Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
ANALYSIS AND DEVELOPMENT OF EXISTING ALGORITHMS FOR SOLVING THE DISCRETE LOGARITHM PROBLEM
Abstract:
In this article we have described the object of the discrete logarithm problem and spelled out the ways of the discrete logarithm theory implementation. Also there is the analysis of some methods by indication of the controversial points and adding missing steps. In this work, we suggest the alternative method that requires less computational complexity but at the same moment it has a disadvantage in meaning of program realization.So, it must be compared to the current method to provide the complex estimate.
Authors:
Keywords
DOI
http://dx.doi.org/ 10.15276/eltecs.27.103.2018.28
References

1. Diffie, F., Hellman, M. E., (1976), New directions in cryptography, IEEE Trans. Info. Theory, IT22(6):644-654 p.

2. Manin, Yu., Panchishkin, A., (2009), Introduction to the modern theory of numbers, [Vvedenie v sovremennuyu teoriyu chisel] - Moscow: MSC-MO, 552 p.

3. Koblitz, N. (2001), Course of number theory and cryptography, Moscow: Scientific publishing house PTA, 254 p.

4. Crandall, R., Pomerance, K., (2011),Prime numbers: cryptographic and computational aspects, Transl. from English / Ed. and with a preface by V. Chubarikova, - Moscow: URSS: Book House "LIBROKOM", 664 p.

5. Nesterenko, Y., (2001), Discrete logarithm. Introduction to cryptography, [Discretniy logarifm. Vvedenie v kriptografiyu] – SPB.: Pitersburg, – 288 с.

6. Pomerance, C., (2008) Algorithmic Number Theory, MSRI Publication, Volume 44, – 12 p.

7. https://crypto.stackexchange.com/questions/tagged/discrete-logarithm

8. Vostrov, G., Opyata, R.,(2017), Effectivity of calculation the structure of dynamic processes of primes forming, - ELTECS, – 7 p.

Published:
Last download:
30 Apr 2019

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014-2018. Any use of information from the site is possible only under the condition that the source link! ]