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.