On the application of Wiener's parallel collision search method to discrete logarithmization on Edwards curves

F. A. Sinitsyn

Moscow State Institute of Electronics and Mathematics (Technical University)

Abstract: This article demonstrates a way to solve discrete logarithm problem on Edwards curves using Wiener's parallel collision search algorithm, taking into consideration the most efficient approaches and methods of optimization of this algorithm and curve arithmetic.

UDC: 511

MSC: Primary 14G50; Secondary 11T71

Received: 13.05.2010

Bibliographic databases:

•