Tight reductions for Diffie-Hellman variants in the algebraic group model

DOI10.1007/978-3-030-12612-4_9MaRDI QIDQ2290449zbMATH OpenOpenAlexFDO

Authors Taiga Mizuide, Atsushi Takayasu, Tsuyoshi Takagi

Publication date 28 January 2020

Full work available at URL https://doi.org/10.1007/978-3-030-12612-4_9

zbMATH Keywords

algebraic algorithmscryptographic assumptionsgeneric group modelsecurity reductionssquare Diffie-Hellman assumption

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• The algebraic group model and its applications
• An analysis of the algebraic group model
• A classification of computational assumptions in the algebraic group model
• On instantiating the algebraic group model from falsifiable assumptions
• An algebraic framework for Diffie-Hellman assumptions

Cited in

(12)

• The algebraic group model and its applications
• Everybody's a target: scalability in public-key encryption
• A classification of computational assumptions in the algebraic group model
• On instantiating the algebraic group model from falsifiable assumptions
• Algebraic distinguishers: from discrete logarithms to decisional Uber assumptions
• Generic models for group actions
• An analysis of the algebraic group model
• Threshold structure-preserving signatures
• Rogue-instance security for batch knowledge proofs
• Generic-group lower bounds via reductions between geometric-search problems: with and without preprocessing
• From one-time to two-round reusable multi-signatures without nested forking
• An explicit high-moment forking lemma and its applications to the concrete security of multi-signatures

This page was built for publication: Tight reductions for Diffie-Hellman variants in the algebraic group model

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