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

DOI10.1016/J.TCS.2003.06.002zbMATH Open1057.94018OpenAlexW2122177483MaRDI QIDQ596141FDOQ596141

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

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
• Publication:2724449
• Algorithms and Computation

zbMATH Keywords

elliptic curvescryptographyWeil pairing, discrete logarithm problem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Title not available (Why is that?)
• Elliptic Curve Cryptosystems
• The Tate pairing and the discrete logarithm applied to elliptic curve cryptosystems
• Title not available (Why is that?)
• Reducing elliptic curve logarithms to logarithms in a finite field
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fast evaluation of logarithms in fields of characteristic two
• Title not available (Why is that?)
• A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves
• Function field sieve method for discrete logarithms over finite fields
• The index calculus method using non-smooth polynomials
• Computing Logarithms in Finite Fields of Characteristic Two
• Title not available (Why is that?)
• Comparing the MOV and FR Reductions in Elliptic Curve Cryptography
• Title not available (Why is that?)

Cited In (5)

• Polynomial approximation of bilinear Diffie-Hellman maps
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)