On the convergence of iterations for a method of solution of discrete logarithm representation problem by means of rational approximations
Matematičeskie voprosy kriptografii, Tome 1 (2010) no. 4, pp. 111-125
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
@article{MVK_2010_1_4_a5,
author = {V. E. Tarakanov},
title = {On the convergence of iterations for a~method of solution of discrete logarithm representation problem by means of rational approximations},
journal = {Matemati\v{c}eskie voprosy kriptografii},
pages = {111--125},
year = {2010},
volume = {1},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MVK_2010_1_4_a5/}
}
TY - JOUR AU - V. E. Tarakanov TI - On the convergence of iterations for a method of solution of discrete logarithm representation problem by means of rational approximations JO - Matematičeskie voprosy kriptografii PY - 2010 SP - 111 EP - 125 VL - 1 IS - 4 UR - http://geodesic.mathdoc.fr/item/MVK_2010_1_4_a5/ LA - ru ID - MVK_2010_1_4_a5 ER -
%0 Journal Article %A V. E. Tarakanov %T On the convergence of iterations for a method of solution of discrete logarithm representation problem by means of rational approximations %J Matematičeskie voprosy kriptografii %D 2010 %P 111-125 %V 1 %N 4 %U http://geodesic.mathdoc.fr/item/MVK_2010_1_4_a5/ %G ru %F MVK_2010_1_4_a5
V. E. Tarakanov. On the convergence of iterations for a method of solution of discrete logarithm representation problem by means of rational approximations. Matematičeskie voprosy kriptografii, Tome 1 (2010) no. 4, pp. 111-125. http://geodesic.mathdoc.fr/item/MVK_2010_1_4_a5/
[1] Khinchin A. Ya., Tsepnye drobi, ONTI, NKTM, M., 1935
[2] Tarakanov V. E., “Novye serii ratsionalnykh approksimatsii i nekotorye ikh primeneniya”, Matem. zametki, 76:2 (2004), 237–257 | MR | Zbl
[3] Tarakanov V. E., “Ob odnom podkhode k resheniyu zadachi diskretnogo logarifmirovaniya s pomoschyu ratsionalnykh approksimatsii”, Trudy po diskretnoi matematike, 10, 2007, 301–314
[4] Tarakanov V. E., “K resheniyu zadachi predstavleniya diskretnogo logarifma chisla v vide summy logarifmov malykh prostykh chisel s pomoschyu ratsionalnykh approksimatsii”, Trudy po diskretnoi matematike, 11, no. 2, 2008, 192–206