Development of electronic digital signature algorithms with compound modules and their cryptanalysis
Dilshodbek KuryazovDepartment of Mathematics, National University of Uzbekistan, Тошкент 100174, Uzbekistan
ABI
Abstract
This article proposes options of electronic digital signature algorithms, the cryptographic strength of which is based on the complexity of computing a discrete logarithm in a finite field and the complexity of solving a problem of decomposing a sufficiently large odd number to prime factors, on the hash function used, as well as their cryptanalysis.Unlike existing electronic digital signature algorithms (RSA, El-Gamal) in the proposed new electronic digital signature algorithm signature generation process – s, is carried out using a private parameter - ϕ(N).