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

DOI10.1007/978-3-030-12612-4_9OpenAlexW2914633869MaRDI QIDQ2290449FDOQ2290449

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

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

zbMATH Keywords

algebraic algorithmssecurity reductionsgeneric group modelcryptographic assumptionssquare Diffie-Hellman assumption

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (10)

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

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)