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
1172020
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
492016
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
482017
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
472016
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
312018
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
302019
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
242023
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
242022
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
A logarithmic lower bound for oblivious RAM (for all parameters)
I Komargodski, WK Lin
Advances in Cryptology–CRYPTO 2021: 41st Annual International Cryptology …, 2021
172021
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
162022
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
162018
Oblivious RAM with worst-case logarithmic overhead
G Asharov, I Komargodski, WK Lin, E Shi
Journal of Cryptology 36 (2), 7, 2023
152023
Optimal single-server private information retrieval
M Zhou, WK Lin, Y Tselekounis, E Shi
Annual International Conference on the Theory and Applications of …, 2023
122023
Oblivious parallel tight compaction
G Asharov, I Komargodski, WK Lin, E Peserico, E Shi
Cryptology ePrint Archive, 2020
122020
Sorting Short Keys in Circuits of Size
G Asharov, WK Lin, E Shi
SIAM Journal on Computing 51 (3), 424-466, 2022
102022
Perfectly oblivious (parallel) RAM revisited, and improved constructions
THH Chan, E Shi, WK Lin, K Nayak
Cryptology ePrint Archive, 2020
62020
MPC for MPC: secure computation on a massively parallel computing architecture
TH Chan, KM Chung, WK Lin, E Shi
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
62020
Optimal Sorting Circuits for Short Keys∗
WK Lin, E Shi
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
52022
NanoGRAM: Garbled RAM with  Overhead
A Park, WK Lin, E Shi
Annual International Conference on the Theory and Applications of …, 2023
42023
The system can't perform the operation now. Try again later.
Articles 1–20