The generalized Weil pairing and the discrete logarithm problem on elliptic curves

DOI10.1016/J.TCS.2003.06.002MaRDI QIDQ596141zbMATH OpenOpenAlexFDO

Authors Theodoulos Garefalakis

Publication date 10 August 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2003.06.002

zbMATH Keywords

elliptic curvescryptographyWeil pairing, discrete logarithm problem

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Elliptic curves (14H52)

Recommendations

• scientific article; zbMATH DE number 1808284
• scientific article; zbMATH DE number 2086223
• scientific article; zbMATH DE number 697834
• The Tate pairing and the discrete logarithm applied to elliptic curve cryptosystems
• Publication:4502490
• Comparing the MOV and FR Reductions in Elliptic Curve Cryptography
• Algorithms to solve the finite field discrete logarithm problem
• Summation polynomial algorithms for elliptic curves in characteristic two
• scientific article; zbMATH DE number 1617935
• Algorithms and Computation

Cites work

• scientific article; zbMATH DE number 4214161 (Why is no real title available?)
• scientific article; zbMATH DE number 3937328 (Why is no real title available?)
• scientific article; zbMATH DE number 3948147 (Why is no real title available?)
• scientific article; zbMATH DE number 4077312 (Why is no real title available?)
• scientific article; zbMATH DE number 1349933 (Why is no real title available?)
• scientific article; zbMATH DE number 1024052 (Why is no real title available?)
• scientific article; zbMATH DE number 1942431 (Why is no real title available?)
• scientific article; zbMATH DE number 2081084 (Why is no real title available?)
• scientific article; zbMATH DE number 2086895 (Why is no real title available?)
• scientific article; zbMATH DE number 1842494 (Why is no real title available?)
• scientific article; zbMATH DE number 799769 (Why is no real title available?)
• A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves
• Comparing the MOV and FR Reductions in Elliptic Curve Cryptography
• Computing Logarithms in Finite Fields of Characteristic Two
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Elliptic Curve Cryptosystems
• Fast evaluation of logarithms in fields of characteristic two
• Function field sieve method for discrete logarithms over finite fields
• Reducing elliptic curve logarithms to logarithms in a finite field
• The Tate pairing and the discrete logarithm applied to elliptic curve cryptosystems
• The index calculus method using non-smooth polynomials

Cited in

(7)

• Polynomial approximation of bilinear Diffie-Hellman maps
• Class pairings and isogenies on elliptic curves
• scientific article; zbMATH DE number 2086223 (Why is no real title available?)
• scientific article; zbMATH DE number 1808284 (Why is no real title available?)
• scientific article; zbMATH DE number 697834 (Why is no real title available?)
• scientific article; zbMATH DE number 1504542 (Why is no real title available?)
• Some property of Weil pairing on an elliptic curve

This page was built for publication: The generalized Weil pairing and the discrete logarithm problem on elliptic curves

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