Matematičeskie voprosy kriptografii, Tome 1 (2010) no. 4, pp. 111-125
Citer cet article
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/
@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
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.
[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