Analysis of RSA Digital Signature Key Generation using Strong Prime
Abdelmajid Hassan Mansour Β· Global Society of Scientific Research and Researchers - International Journal of Computer Β· 2017
RSA digital signature is a public key algorithm, uses a private key for signing and a public key for verifying.Achieving the efficiency and acceptable level of time for generating strong keys is an important aspect and a key factor of the different security issue that facing the RSA.This paper proposes a new scheme for generating private and public key of the RSA Digital Signature using "Strong prime" concept, state that ππ = ππππ ππ + ππ , ππ = ππππ ππ + ππ, based on Gordon's algorithm.In order to optimize the efficiency of key generation time strategy for the prime factorization that relying on such probability.