Huijia (Rachel) Lin

 

 

Associate Professor

Paul G. Allen School of Computer Science and Engineering

University of Washington

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
Prabhanjan Ananth, Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai (Crypto 2019)

Full Version: Pseudo Flawed-Smudging Generators and Their Application to Indistinguishability Obfuscation
Huijia Lin, Christian Matt (merged with [AJS18])

 

How to Leverage Hardness of Constant-Degree Expanding Polynomials over R to build IO
Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai (EUROCRYPT 2019)

 

Non-Malleable Codes Against Bounded Polynomial Time Tampering
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin (EUROCRYPT 2019)

 

Two-Round Adaptively Secure Multiparty Computation from Standard Assumptions
Fabrice Benhamouda, Huijia Lin, Antigoni Polychroniadou, Muthuramakrishnan Venkitasubramaniam (TCC 2018)

 

One-Message Zero Knowledge and Non-Malleable Commitments

Nir Bitansky, Huijia Lin (TCC 2018)

 

Pharos: Privacy Hazards of Replicating ORAM Stores

Victor Zakhary, Cetin SahinAmr 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
Cetin Sahin, Victor Zakhary, Amr El Abbadi, Huijia Lin, Stefano Tessaro (S&P 2016)

 

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)

A merge of [BGT] and [LP]

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)

 

The Hunting of the SNARK

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)

 

A Unified Framework for Concurrent Security: Universal Composability from Stand-alone Non-malleability

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)

 

 

Concurrent Security

Huijia Lin

Ph.D Thesis. Cornell University, Nov. 2011