Laconic branching programs from the Diffie-Hellman assumption

DOI10.1007/978-3-031-57725-3_11MaRDI QIDQ6635828zbMATH OpenFDO

Authors Sanjam Garg, Mohammad Hajiabadi, Peihan Miao, Alice Murphy

Publication date 12 November 2024

Full work available at URL https://doi.org/10.1007/978-3-031-57725-3_11

zbMATH Keywords

branching programslaconic cryptographyunbalanced secure computation

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Laconic oblivious transfer and its applications
• Efficient laconic cryptography from learning with errors
• Breaking the circuit size barrier for secure computation under DDH
• Multi-input laconic function evaluation
• Sublinear secure computation from new assumptions

Cites work

• Amortizing rate-1 OT and applications to PIR and PSI
• Anonymous IBE, leakage resilience and circular security from new assumptions
• Efficient laconic cryptography from learning with errors
• Efficient range-trapdoor functions and applications: rate-1 OT and more
• Evaluating Branching Programs on Encrypted Data
• Fully homomorphic encryption using ideal lattices
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• Identity-based encryption from the Diffie-Hellman assumption
• Laconic oblivious transfer and its applications
• Laconic private set intersection and applications
• New techniques for efficient trapdoor functions and applications
• Registration-based encryption: removing private-key generator from IBE
• Structure-aware private set intersection, with applications to fuzzy matching
• Trapdoor hash functions and their applications

Cited in

(3)

• Efficient laconic cryptography from learning with errors
• Computation efficient structure-aware PSI from incremental function secret sharing
• A framework for witness encryption from linearly verifiable SNARKs and applications

This page was built for publication: Laconic branching programs from the Diffie-Hellman assumption

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