FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2013, VOLUME 18, NUMBER 4, PAGES 185-195

Pairing inversion for finding discrete logarithms

M. A. Cherepniov

Abstract

View as HTML     View as gif image

This paper proposes an inversion algorithm for pairings. This technique can be used for breaking the Diffie--Hellman protocol on elliptic curves and for solving the discrete logarithm problem on some curves that satisfy GOST P.34.10-2012.

Location: http://mech.math.msu.su/~fpm/eng/k13/k134/k13413h.htm
Last modified: May 13, 2014