Wei-Kai Lin

From MaRDI portal



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!

PublicationDate of PublicationType
Lower bounds on inner-product functional encryption from all-or-nothing encryption primitives2026-04-24Paper
Efficient garbled pseudorandom functions and lookup tables from minimal assumption2026-04-24Paper
Black box crypto is useless for doubly efficient PIR2025-12-02Paper
A logarithmic lower bound for oblivious RAM (for all parameters)
SIAM Journal on Computing
2025-05-06Paper
Doubly efficient cryptography: commitments, arguments and RAM MPC2024-12-13Paper
Optimal sorting circuits for short keys2024-07-19Paper
Optimal oblivious parallel RAM2024-07-19Paper
OptORAMa: Optimal oblivious RAM
Journal of the ACM
2024-07-04Paper
Doubly efficient private information retrieval and fully homomorphic RAM computation from ring LWE2024-05-08Paper
NanoGRAM: garbled RAM with \(\widetilde{O}(\log N)\) overhead
Advances in Cryptology – EUROCRYPT 2023
2024-01-16Paper
Optimal single-server private information retrieval
Advances in Cryptology – EUROCRYPT 2023
2024-01-16Paper
scientific article; zbMATH DE number 7788472 (Why is no real title available?)2024-01-15Paper
Oblivious parallel tight compaction2023-11-02Paper
Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions.2023-07-03Paper
Oblivious RAM with worst-case logarithmic overhead
Journal of Cryptology
2023-04-13Paper
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture2023-02-03Paper
Sorting Short Keys in Circuits of Size ${o(n \log n)}$
SIAM Journal on Computing
2022-05-31Paper
Oblivious RAM with \textit{worst-case} logarithmic overhead2022-05-18Paper
A logarithmic lower bound for oblivious RAM (for all Parameters)2022-05-18Paper
OptORAMa: optimal oblivious RAM2022-03-23Paper
Can we overcome the n n barrier for oblivious sorting?
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Game theoretic notions of fairness in multi-party coin toss2018-12-11Paper
Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM2018-04-06Paper
Cache-oblivious and data-oblivious sorting and applications2018-03-15Paper
Delegating RAM computations with adaptive soundness and privacy
Theory of Cryptography
2016-12-22Paper
Cryptography for parallel RAM from indistinguishability obfuscation
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper


Research outcomes over time


This page was built for person: Wei-Kai Lin