Follow
Wei-Kai Lin
Wei-Kai Lin
Verified email at virginia.edu - Homepage
Title
Cited by
Cited by
Year
OptORAMa: optimal oblivious RAM
G Asharov, I Komargodski, WK Lin, K Nayak, E Peserico, E Shi
Advances in Cryptology–EUROCRYPT 2020: 39th Annual International Conference …, 2020
1382020
Doubly efficient private information retrieval and fully homomorphic RAM computation from ring LWE
WK Lin, E Mook, D Wichs
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 595-608, 2023
622023
Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM
THH Chan, Y Guo, WK Lin, E Shi
Advances in Cryptology–ASIACRYPT 2017: 23rd International Conference on the …, 2017
602017
Delegating RAM computations with adaptive soundness and privacy
P Ananth, YC Chen, KM Chung, H Lin, WK Lin
Theory of Cryptography: 14th International Conference, TCC 2016-B, Beijing …, 2016
502016
Cryptography for parallel RAM from indistinguishability obfuscation
YC Chen, SSM Chow, KM Chung, RWF Lai, WK Lin, HS Zhou
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
482016
Cache-oblivious and data-oblivious sorting and applications
THH Chan, Y Guo, WK Lin, E Shi
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
362018
Can We Overcome the n log n Barrier for Oblivious Sorting?
WK Lin, E Shi, T Xie
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
342019
Optimal single-server private information retrieval
M Zhou, WK Lin, Y Tselekounis, E Shi
Annual International Conference on the Theory and Applications of …, 2023
302023
Optorama: Optimal oblivious ram
G Asharov, I Komargodski, WK Lin, K Nayak, E Peserico, E Shi
Journal of the ACM 70 (1), 1-70, 2022
282022
Optimal Oblivious Parallel RAM∗
G Asharov, I Komargodski, WK Lin, E Peserico, E Shi
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
252022
Oblivious RAM with worst-case logarithmic overhead
G Asharov, I Komargodski, WK Lin, E Shi
Journal of Cryptology 36 (2), 7, 2023
212023
A logarithmic lower bound for oblivious RAM (for all parameters)
I Komargodski, WK Lin
Advances in Cryptology–CRYPTO 2021: 41st Annual International Cryptology …, 2021
202021
Game theoretic notions of fairness in multi-party coin toss
KM Chung, Y Guo, WK Lin, R Pass, E Shi
Theory of Cryptography: 16th International Conference, TCC 2018, Panaji …, 2018
202018
Computation-Trace Indistinguishability Obfuscation and its Applications.
YC Chen, SSM Chow, KM Chung, RWF Lai, WK Lin, HS Zhou
IACR Cryptol. ePrint Arch. 2015, 406, 2015
182015
Oblivious parallel tight compaction
G Asharov, I Komargodski, WK Lin, E Peserico, E Shi
Cryptology ePrint Archive, 2020
142020
Sorting Short Keys in Circuits of Size
G Asharov, WK Lin, E Shi
SIAM Journal on Computing 51 (3), 424-466, 2022
132022
NanoGRAM: Garbled RAM with  Overhead
A Park, WK Lin, E Shi
Annual International Conference on the Theory and Applications of …, 2023
102023
Perfectly oblivious (parallel) RAM revisited, and improved constructions
THH Chan, E Shi, WK Lin, K Nayak
Cryptology ePrint Archive, 2020
92020
MPC for MPC: secure computation on a massively parallel computing architecture
THH Chan, KM Chung, WK Lin, E Shi
Cryptology ePrint Archive, 2020
92020
Optimal Sorting Circuits for Short Keys∗
WK Lin, E Shi
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
72022
The system can't perform the operation now. Try again later.
Articles 1–20