Doubly efficient cryptography: commitments, arguments and RAM MPC

DOI10.1007/978-3-031-68397-8_8MaRDI QIDQ6653029zbMATH OpenFDO

Authors Wei-Kai Lin, Ethan Mook, Daniel Wichs

Publication date 13 December 2024

Full work available at URL https://doi.org/10.1007/978-3-031-68397-8_8

zbMATH Keywords

doubly efficient private information retrieval

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Sublinear zero-knowledge arguments for RAM programs
• Reusable online-efficient commitments
• Secure multiparty computation with sublinear preprocessing
• Committed MPC -- maliciously secure multiparty computation from homomorphic commitments
• Secure multiparty RAM computation in constant rounds

Cites work

• Can we access a database both locally and privately?
• Doubly efficient private information retrieval and fully homomorphic RAM computation from ring LWE
• Efficient maliciously secure multiparty computation for RAM
• Foundations of Cryptography
• How to efficiently evaluate RAM programs with malicious security
• scientific article; zbMATH DE number 5009195 (Why is no real title available?)
• scientific article; zbMATH DE number 1261806 (Why is no real title available?)
• scientific article; zbMATH DE number 1559545 (Why is no real title available?)
• scientific article; zbMATH DE number 1759771 (Why is no real title available?)
• Improved delegation of computation using fully homomorphic encryption
• Multi-collision resistance: a paradigm for keyless hash functions
• Software protection and simulation on oblivious RAMs
• Succinct arguments from multi-prover interactive proofs and their efficiency benefits
• Theory of Cryptography
• Towards doubly efficient private information retrieval

Cited in

(2)

• Reusable online-efficient commitments
• On algebraic homomorphic encryption and its applications to doubly-efficient PIR

This page was built for publication: Doubly efficient cryptography: commitments, arguments and RAM MPC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6653029)