Crypto Seminar - Wei-Kai Lin
— 5:30pm
Location:
In Person and Virtual - ET
-
Blelloch-Skees Conference Room, Gates Hillman 8115
Speaker:
WEI-KAI LIN
,
Assistant Professor, Computer Science Department, University of Virginia
https://engineering.virginia.edu/faculty/wei-kai-lin
How to securely delegate storage to an untrusted server? The access pattern to the storage often divulges sensitive information about the data, even when the data is securely encrypted. Oblivious RAM (ORAM) is a compiler that generically transforms any access pattern to unintelligible but functionally equivalent ones. When Goldreich introduced ORAM in 1987, a lower bound of Ω(log n) for ORAMs was also proved. In this talk, we circumvent the logarithmic lower bound in a natural asymmetric setting, where the block size of the storage is larger than the word size simulated by ORAM. We provide both a lower bound and an optimal ORAM scheme in the asymmetric setting. Our scheme is implemented and open-sourced, and it outperforms the best-known ORAMs in real-world settings.
This is a joint work with Gilad Asharov, Eliran Eiluz, and Ilan Komargodski.
In Person and Zoom Participation. See announcement.
For More Information:
tianyaog@cmu.edu