|
Open Access Library Journal 4 2025
Semi-Primitive Roots and Information SecurityDOI: 10.4236/oalib.1113181, PP. 1-15 Keywords: Semi-Primitive Roots, Solving Congruence Equations, Proving Propositions of Indeterminate Equations, Encryption and Digital Signatures, Information Security Abstract: In this paper, a new concept is proposed: semi-primitive root. The basic theory system of semi-primal roots is established, and the congruence equations and propositions of indefinite equations are solved by the theory of semi-primal roots. The security problem of using the same value to digitally sign multiple different information in discrete logarithm encryption is solved.
|