Analysis of RSA Digital Signature Key Generation using Strong Prime

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