Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-Bit Elliptic Curve

DOI10.1007/978-3-642-30057-8_35MaRDI QIDQ2900246zbMATH OpenOpenAlexFDO

Authors Yumi Sakemi, Goichiro Hanaoka, Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda

Publication date 20 July 2012

Published in Public Key Cryptography – PKC 2012 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-30057-8_35

zbMATH Keywords

Barreto-Naehrig pairing-friendly elliptic curveCheon's algorithmDLPwAI (DLP with auxiliary input)

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Cryptography (94A60)

Recommendations

• New algorithm for the elliptic curve discrete logarithm problem with auxiliary inputs
• Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
• scientific article; zbMATH DE number 2165762
• A new approach to the discrete logarithm problem with auxiliary inputs
• On the discrete logarithm problem in elliptic curves
• scientific article; zbMATH DE number 1643938
• Solving elliptic curve discrete logarithm problems using Weil descent

Cited in

(15)

• Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
• Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction
• Research on attacking a special elliptic curve discrete logarithm problem
• How to solve DLOG problem with auxiliary input
• New algorithm for the elliptic curve discrete logarithm problem with auxiliary inputs
• Decentralized multi-authority ABE for \(\mathsf{NC}^1\) from BDH
• A group action on \({\mathbb Z}_p^{\times}\) and the generalized DLP with auxiliary inputs
• Solving a 6120 -bit DLP on a Desktop Computer
• A new approach to the discrete logarithm problem with auxiliary inputs
• Vector commitments and their applications
• Compact Attribute-Based and Online-Offline Multi-input Inner Product Encryptions from Standard Static Assumptions (Short Paper)
• Analysis on a generalized algorithm for the strong discrete logarithm problem with auxiliary inputs
• Remarks on Cheon’s Algorithms for Pairing-Related Problems
• A survey of elliptic curves for proof systems
• Recent progress on the elliptic curve discrete logarithm problem

This page was built for publication: Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-Bit Elliptic Curve

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