RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 4, Pages 111–125 (Mi mvk23)

On the convergence of iterations for a method of solution of discrete logarithm representation problem by means of rational approximations

V. E. Tarakanov

Steklov Mathematical Institute, Russian Academy of Sciences

Abstract: The paper contains partial justification of author's method permitting to transform a pair of congruences so that coefficients in these congruences became smaller. It is supposed that this method may be used in a new approach to the discrete logarithm problem.

Key words: systems of congruences, rational approximations, discrete logarithm.

UDC: 511.212

Received 20.IV.2010

DOI: 10.4213/mvk23



© Steklov Math. Inst. of RAS, 2024