Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE-Reference-Cited by-同舟云学术

Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE

Published:2023-06-02 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 55th Annual ACM Symposium on Theory of Computing
language:
Short-container-title:

Author:

Lin Wei-Kai¹,Mook Ethan¹,Wichs Daniel²

Affiliation:

1. Northeastern University, USA

2. Northeastern University, USA / NTT Research, USA

Funder

NSF

Alfred P. Sloan Research Fellowship

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3564246.3585175

Reference52 articles.

1. [n. d.]. Post-Quantum Cryptography: Selected Algorithms 2022 . https://csrc.nist.gov/projects/post-quantum-cryptography/selected-algorithms-2022 Accessed: 2022-10-28 [n. d.]. Post-Quantum Cryptography: Selected Algorithms 2022. https://csrc.nist.gov/projects/post-quantum-cryptography/selected-algorithms-2022 Accessed: 2022-10-28

2. Collusion-Resistant Functional Encryption for RAMs

3. Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems

4. OptORAMa: Optimal Oblivious RAM

5. Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Single-Server PIR via NTRU-Based FHE: Simpler, Smaller, and Faster;2024 IEEE 9th European Symposium on Security and Privacy (EuroS&P);2024-07-08

2. Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation;2024 IEEE Symposium on Security and Privacy (SP);2024-05-19

3. Laconic Function Evaluation, Functional Encryption and Obfuscation for RAMs with Sublinear Computation;Lecture Notes in Computer Science;2024

4. Efficient Pre-processing PIR Without Public-Key Cryptography;Lecture Notes in Computer Science;2024

5. Lower-Bounds on Public-Key Operations in PIR;Lecture Notes in Computer Science;2024