Huijia
(Rachel) Lin
Associate Professor Paul G. Allen School of Computer
Science and Engineering Email: rachel at cs
dot washington dot edu About me My research
interests are in Cryptography, and its interplay with other areas in computer
science, such as, complexity theory, algorithm design, and security. Before joining the Paul G. Allen
School of Computer Science and Engineering at University of Washington, I
spent 5 years as an assistant professor at the Computer Science Department at
the University of California, Santa Barbara, from 2014 to 2018. Prior to
that, I was a post-doctoral researcher at CSAIL
MIT and the Computer Science department
of Boston University, working with Shafi Goldwasser and Ran Canetti. I completed my PhD in
2011 at Cornell University with Rafael Pass
as advisor. Previously,
I obtained my Bachelor of Science in Computer Science from Zhejiang University, China. I lead the cryptography group at UW, together with Stefano Tessaro. I am also a member of the theory group. Teaching CSE599s
Lattices and lattice-Based Cryptography
(graduate): Spring
2022 CSE490C
Cryptography (undergraduate): Autumn 2019 CSE526
Cryptography(graduate): Spring 2019 at UCSB CS178
Introduction to Cryptography (undergraduate): Spring
2018, Winter
2017, Winter
2016, Winter
2015 CS292F
Advanced Topics in Cryptography (graduate): Fall 2018, Fall
2016, Spring
2016, Fall
2017 CS40
Foundations of Computer Science (undergraduate): Fall 2015 CS130b
Data Structure and Algorithms II (undergraduate): Spring
2015, Winter
2018 CS595N Faculty Research Seminar (graduate): Winter 2015, Winter 2016 CS290G
Introduction to Cryptography (graduate): Fall
2014 CS290G
Secure Computation (graduate): Spring 2014 Program Committees EUROCRYPT
2019, The
38th Annual International Conference on the Theory and Applications of
Cryptographic Techniques CRYPTO 2017 TCC 2016-B STOC 2016, The 48th
Annual Symposium on the Theory of Computing TCC 2016-A, The 13th IACR
Theory of Cryptography Conference CRYPTO 2015 CRYPTO 2013, The 33th
International Cryptology Conference TAMC 2013, The 10th
Annual Conference on Theory and Applications of Models of Computation Students Ji
Luo PhD Pratik Soni
PhD Ben Terner PhD Binyi
Chen PhD (graduated, now at Google) Asad Ismail Master (graduated, now at
Amazon) Post-doc Tianren
Lui, PhD MIT Christian
Matt, PhD ETH Publications Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification How to Leverage Hardness of Constant-Degree Expanding Polynomials over R to build IO Non-Malleable
Codes Against Bounded Polynomial Time Tampering Two-Round
Adaptively Secure Multiparty Computation from Standard Assumptions One-Message
Zero Knowledge and Non-Malleable Commitments Nir Bitansky, Huijia Lin (TCC 2018) Pharos:
Privacy Hazards of Replicating ORAM Stores Victor
Zakhary, Cetin Sahin, Amr El Abbadi, Huijia
Lin, Stefano Tessaro (EDBT 2018) k-Round
MPC from k-Round OT via Garbled Interactive Circuits Fabrice Benhamouda, Huijia Lin (EUROCRYPT 2018) Best Paper
Award Foundations
of Homomorphic Secret Sharing Elette Boyle, Nir Gilboa, Yuval Ishai, Huijia Lin, Stefano Tessaro
(ITCS 2018) A Unified
Approach to Constructing Black-box UC Protocols in Trusted Setup Models Susumu
Kiyoshima, Huijia Lin, Muthuramakrishnan
Venkitasubramaniam (TCC 2017)
Two-Round and Non-Interactive
Concurrent Non-Malleable Commitments from Time-Lock Puzzles
Huijia
Lin, Rafael Pass, Pratik Soni (FOCS 2017)
Invited to
SICOMP, special issue for FOCS 2017. Indistinguishability
Obfuscation from Trilinear Maps and Block-Wise
Local PRGs Huijia
Lin and Stefano Tessaro (CRYPTO 2017)
Indistinguishability
Obfuscation from SXDH on 5-linear Maps and Locality-5 PRGs Huijia
Lin (CRYPTO 2017)
On Removing Graded Encodings from
Functional Encryption
Nir Bitansky, Huijia Lin, Omer Paneth
(EUROCRYPT 2017)
Delegating
RAM Computations with Adaptive Soundness and Privacy Prabhanjan Ananth, Yu-Chi Chen, Kai-Min Chung, Huijia Lin, Wei-Kai
Lin (TCC 2016-B) Indistinguishability
Obfuscation from DDH-like Assumptions on Constant-Degree Graded Encodings
Huijia
Lin, Vinod Vaikuntanathan
(FOCS 2016) TaoStore: Overcoming Asynchronicity
in Oblivious Data Storage Indistinguishability
Obfuscation from Constant-degree Ideal Graded Encodings Huijia
Lin (EUROCRYPT 2016)
Best Paper Honorable
Mention (Top 3 Submissions) Indistinguishability
Obfuscation with Exponential Efficiency Huijia
Lin, Rafael Pass, Karn Seth, Sidharth
Telang (PKC
2016) Output-Compressing Randomized
Encodings and Applications Huijia
Lin, Rafael Pass, Karn Seth, Sidharth
Telang (TCC
2016-A) Oblivious Parallel RAM: Improved Efficiency
and Generic Constructions Binyi Chen, Huijia
Lin, Stefano Tessaro (TCC 2016-A) Constant-Round Concurrent
Zero-Knowledge from Indistinguishability
Obfuscation Kai-Min
Chung, Huijia Lin, Rafael Pass (Crypto 2015) Succinct Randomized Encodings and
their Applications Nir Bitansky, Sanjam
Garg, Huijia Lin, Rafael Pass, Sidharth
Telang (STOC
2015) Invited to
SICOMP, special issue for STOC 2015. Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction
Lemma Vipul Goyal,
Huijia Lin, Omkant Pandey,
Rafael Pass, Amit Sahai. (TCC 2015) Obfuscation of Probabilistic
Circuits and Applications Ran
Canetti, Huijia Lin, Stefano Tessaro, Vinod Vaikuntanathan. (TCC 2015) The Computational Benefit of
Correlated Instances Irit Dinur, Shafi Goldwasser, Huijia Lin. (ITCS 2015) Leakage-Tolerant
Computation with Input-Independent Preprocessing (Full Version) Nir Bitansky, Dana Dachman-Soled, Huijia Lin. (CRYPTO 2014) Nir Bitansky, Ran Canetti,
Alessandro Chiesa, Shafi Goldwasser, Huijia Lin, Aviad
Rubinstein, Eran Tromer (Eprint 2014, Journal of Cryptography) Constant-Round
Concurrent Zero-Knowledge from P-Certificates Kai-Min
Chung, Huijia Lin, Rafael Pass. (FOCS
2013) From Unprovability to Environmentally Friendly Protocols Ran
Canetti, Huijia Lin, Rafael Pass. (FOCS
2013) Invited to
the 51st Annual Allerton Conference. Amplification
of Chosen-Ciphertext Security Huijia
Lin, Stefano Tessaro. (EUROCRYPT 2013) Public Coin
Concurrent Zero-Knowledge in the Global Hash Model Ran
Canetti, Huijia Lin, Omer Paneth. (TCC 2013) On the
Power of Nonuniformity in Proofs of Security Kai-Min Chung, Huijia Lin,
Mohammad Mahmoody, Rafael Pass. (ITCS 2013) A Unified
Framework for UC from Only OT Huijia Lin, Rafael Pass, Muthuramakrishnan Venkitasubramaniam.
(ASIACRYPT 2012) Invited to Journal
of Cryptography Black-box
Constructions of Composable Protocols without
Set-Up Huijia
Lin, Rafael Pass. (Crypto 2012) Constant-round Non-Malleable
Commitments from Any One-Way Function
(Journal Version) Huijia
Lin, Rafael Pass. (STOC 2011, Journal of the ACM) Concurrent
Non-Malleable Zero Knowledge with Adaptive Inputs Huijia
Lin, Rafael Pass. (TCC 2011) After-the-Fact
Leakage in Public-Key Encryption Shai Halevi, Huijia Lin. (TCC
2011) Adaptive
Hardness and Composable Security in the Plain Model
from Standard Assumptions (Journal Version) Ran Canetti, Huijia
Lin, Rafael Pass. (FOCS 2010, SIAM Journal on Computing) Invited to
SIAM Journal of Computing, special issue for selected papers of FOCS 2010. Concurrent Non-Malleable Zero Knowledge Proofs Huijia Lin, Rafael
Pass, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam. (Crypto 2010) Non-malleability
Amplification Huijia Lin, Rafael
Pass. (STOC 2009) Huijia Lin, Rafael
Pass, Muthu Venkitasubramaniam.
(STOC 2009) Concurrent Non-Malleable Commitments from One-way
Functions
Huijia Lin, Rafael
Pass, Muthu Venkitasubramaniam.
(TCC 2008) Invited to Journal
of Cryptography Composable Information Gradients in Wireless Sensor
Networks Huijia Lin, Maohua Lu, Nikola Milosavljevic,
Jie Gao, Leonidas J. Guibas. (IPSN
2008) RICH: Automatically Protecting Against
Integer-Based Vulnerabilities David Brumley, Tzi-cker Chiueh, Robert Johnson, Huijia Lin, Dawn Song. (NDSS 2007) |
|
Huijia
Lin Ph.D Thesis. Cornell University, Nov. 2011 |
|