A group action on Z_p^ and the generalized DLP with auxiliary inputs

DOI10.1007/978-3-662-43414-7_6MaRDI QIDQ2949525zbMATH OpenOpenAlexFDO

Authors Jung Hee Cheon, Taechan Kim, Yongsoo Song

Publication date 1 October 2015

Published in Selected Areas in Cryptography -- SAC 2013 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-43414-7_6

zbMATH Keywords

Cheon's algorithmdiscrete logarithm problemdiscrete logarithm problem with auxiliary inputs

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• A new approach to the discrete logarithm problem with auxiliary inputs
• New algorithm for the elliptic curve discrete logarithm problem with auxiliary inputs
• Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-Bit Elliptic Curve
• Multiple Discrete Logarithm Problems with Auxiliary Inputs
• Discrete logarithm problems with auxiliary inputs

Cited in

(7)

• How to solve DLOG problem with auxiliary input
• Still wrong use of pairings in cryptography
• New algorithm for the elliptic curve discrete logarithm problem with auxiliary inputs
• Finding elliptic curves with a subgroup of prescribed size
• A new approach to the discrete logarithm problem with auxiliary inputs
• Security analysis of group action inverse problem with auxiliary inputs with application to CSIDH parameters
• Recent progress on the elliptic curve discrete logarithm problem

This page was built for publication: A group action on \({\mathbb Z}_p^{\times}\) and the generalized DLP with auxiliary inputs

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