|
Fundamentalnaya i Prikladnaya Matematika, 2002, Volume 8, Issue 3, Pages 647–653
(Mi fpm684)
|
|
|
|
On the solvability of the discrete logarithm problem in residue classes
O. N. Vasilenko M. V. Lomonosov Moscow State University
Abstract:
The article is devoted to solvability of the discrete logarithm problem modulo composite number. Two theorems are proved, giving necessary and sufficient conditions for solvability in some cases. Also one method is suggested for proving solvability, analogous to the Pohlig–Hellman algorithm for solving the discrete logarithm problem.
Received: 01.04.1998
Citation:
O. N. Vasilenko, “On the solvability of the discrete logarithm problem in residue classes”, Fundam. Prikl. Mat., 8:3 (2002), 647–653
Linking options:
https://www.mathnet.ru/eng/fpm684 https://www.mathnet.ru/eng/fpm/v8/i3/p647
|
Statistics & downloads: |
Abstract page: | 573 | Full-text PDF : | 298 | References: | 52 | First page: | 2 |
|