Wei-Kai Lin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Doubly efficient cryptography: commitments, arguments and RAM MPC	2024-12-13	Paper
Optimal oblivious parallel RAM	2024-07-19	Paper
Optimal sorting circuits for short keys	2024-07-19	Paper
OptORAMa: Optimal oblivious RAM Journal of the ACM	2024-07-04	Paper
Doubly efficient private information retrieval and fully homomorphic RAM computation from ring LWE	2024-05-08	Paper
Optimal single-server private information retrieval Advances in Cryptology – EUROCRYPT 2023	2024-01-16	Paper
NanoGRAM: garbled RAM with $\widetilde{O}(\log N)$ overhead Advances in Cryptology – EUROCRYPT 2023	2024-01-16	Paper
scientific article; zbMATH DE number 7788472 (Why is no real title available?)	2024-01-15	Paper
Oblivious parallel tight compaction	2023-11-02	Paper
Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions.	2023-07-03	Paper
Oblivious RAM with worst-case logarithmic overhead Journal of Cryptology	2023-04-13	Paper
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture	2023-02-03	Paper
Sorting Short Keys in Circuits of Size ${o(n \log n)}$ SIAM Journal on Computing	2022-05-31	Paper
A logarithmic lower bound for oblivious RAM (for all Parameters)	2022-05-18	Paper
Oblivious RAM with \textit{worst-case} logarithmic overhead	2022-05-18	Paper
OptORAMa: optimal oblivious RAM	2022-03-23	Paper
Can we overcome the $n\log n$ barrier for oblivious sorting? Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Game theoretic notions of fairness in multi-party coin toss	2018-12-11	Paper
Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM	2018-04-06	Paper
Cache-oblivious and data-oblivious sorting and applications	2018-03-15	Paper
Delegating RAM computations with adaptive soundness and privacy Theory of Cryptography	2016-12-22	Paper
Cryptography for parallel RAM from indistinguishability obfuscation Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science	2016-04-15	Paper

Research outcomes over time

This page was built for person: Wei-Kai Lin