|
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.
Received 20.IV.2010
Citation:
V. E. Tarakanov, “On the convergence of iterations for a method of solution of discrete logarithm representation problem by means of rational approximations”, Mat. Vopr. Kriptogr., 1:4 (2010), 111–125
Linking options:
https://www.mathnet.ru/eng/mvk23https://doi.org/10.4213/mvk23 https://www.mathnet.ru/eng/mvk/v1/i4/p111
|
Statistics & downloads: |
Abstract page: | 365 | Full-text PDF : | 232 | References: | 50 | First page: | 1 |
|