Ling Ren

32 Vassar St, G890

Cambridge, MA, 02139


I am a graduate student at MIT CSAIL. My advisor is Professor Srinivas Devadas. I do research in applied cryptography, computer security and hardware. My research has been as theoretical as asymptotically better algorithms, and as pratical as taping out a processor. I received my Bachelor's degree from Tsinghua University in Beijing, China.

CV


Research

I worked on more efficient Oblivious RAM (ORAM) algorithms and hardware implementations. I was involved in Path ORAM and an improved construction. Path ORAM is the simplest ORAM protocol to date. It can be written in 16 lines of pseudocode (counting endif and endfor). In collaboration with Princeton, we taped out in 32nm technology a 25-core secure processor with an on-chip ORAM controller that encrypts, shuffles and integrity-verifies external memory. Here are the paper and source code. The ORAM controller has been tested to fully function at 857 MHz and 300 mW. We invented Onion ORAM, the first ORAM construction with O(1) bandwidth blowup, circumventing a well-known logarithmic lower bound. Our recent paper discusses how we can (and cannot) circumvent the bound.

Recently, I have been working on distributed consensus, including practical Byzantine consensus and its application to a new cryptocurrency called Solidus. The above work started while I was interning at VMware Research Group, where I have been fortunate to work with Dahlia Malkhi and Ittai Abraham. I am also studying techniques for more egalitarian blockchains, such as proof of space and ASIC resistant hash functions.

I have also worked on a physical unclonable function based on LPN, and improved theoretical algorithms for LPN.


Selected Publications and Manuscripts

A full list on Google Scholar

Ling Ren, Kartik Nayak, Ittai Abraham, Srinivas Devadas. Practical Synchronous Byzantine Consensus. Preprint.

Ling Ren and Srinivas Devadas. Bandwidth Hard Functions for ASIC Resistance. Preprint.

Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman. Solidus: An Incentive-compatible Cryptocurrency Based on Permissionless Byzantine Consensus. Preprint.

Ling Ren, Christopher Fletcher, Albert Kwon, Marten van Dijk, and Srinivas Devadas. Design and Implementation of the Ascend Secure Processor. IEEE Transactions on Dependable and Secure Computing (TDSC), 2017 (to appear)

Ittai Abraham, Christopher Fletcher, Kartik Nayak, Benny Pinkas, and Ling Ren. Asymptotically Tight Bounds for Composing ORAM with PIR. International Workshop on Public Key Cryptography (PKC), 2017.

Ling Ren, Srinivas Devadas. Proof of Space from Stacked Expanders. Theory of Cryptography Conference (TCC), 2016b. Slides

Charles Herder, Ling Ren, Marten van Dijk, Meng-Day Yu, and Srinivas Devadas. Trapdoor Computational Fuzzy Extractors and Stateless Cryptographically Secure Physical Unclonable Functions. IEEE Transactions on Dependable and Secure Computing (TDSC), 2016

Srinivas Devadas, Marten van Dijk, Christopher Fletcher, Ling Ren, Elaine Shi, Daniel Wichs. Onion ORAM: A Constant Bandwidth Blowup Oblivious RAM. Theory of Cryptography Conference (TCC), 2016a. Slides

Ling Ren, Christopher Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, Srinivas Devadas. Constants Count: Practical Improvements to Oblivious RAM. USENIX Security, 2015.

Christopher Fletcher, Ling Ren, Albert Kwon, Marten van Dijk, Emil Stefanov, Dimitrios Serpanos, Srinivas Devadas. A Low-Latency, Low-Area Hardware Oblivious RAM Controller. Symposium on Field-programmable Custom Computing Machines (FCCM), 2015.

Christopher Fletcher, Ling Ren, Albert Kwon, Marten van Dijk, Srinivas Devadas. Freecursive ORAM: [Nearly] Free Recursion and Integrity Verification for Position-based ORAMs. Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2015. Slides

Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher Fletcher, Ling Ren, Xiangyao Yu, and Srinivas Devadas. Path ORAM: An Extremely Simple Oblivious RAM Protocol. Computer & Communications Security (CCS), 2013. Best Student Paper Award.

Ling Ren, Xiangyao Yu, Christopher Fletcher, Marten Van Dijk, and Srinivas Devadas. Design Space Exploration and Optimization of Path Oblivious RAM in Secure Processors. International Symposium on Computer Architecture (ISCA), 2013. Slides

Ling Ren, Xiaoming Chen, Yu Wang, Chenxi Zhang, and Huazhong Yang. Sparse LU Factorization for Parallel Circuit Simulation on GPU. Design Automation Conference (DAC), 2012.


Teaching

Teaching Assistant, 6.046J Design and Analysis of Algorithms, Spring 2015.