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 algorithmssecurity reductionsgeneric group modelcryptographic assumptionssquare 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

(10)

• Threshold structure-preserving signatures
• Algebraic distinguishers: from discrete logarithms to decisional Uber assumptions
• Rogue-instance security for batch knowledge proofs
• The algebraic group model and its applications
• Generic-group lower bounds via reductions between geometric-search problems: with and without preprocessing
• Everybody's a target: scalability in public-key encryption
• 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
• Generic models for group actions

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)