An Efficient All-to-All GCD Algorithm for Low Entropy RSA Key Factorization

ePrint Report: An Efficient All-to-All GCD Algorithm for Low Entropy RSA Key Factorization

Elijah Pelofske

RSA is an incredibly successful and useful asymmetric encryption algorithm. One of the types of implementation flaws in RSA is low entropy of the key generation, specifically the prime number creation stage. This can occur due to flawed usage of random prime number generator libraries, or on computers where there is a lack of a source of external entropy. These implementation flaws result in some …

algorithm asymmetric encryption can elijah encryption entropy eprint report flaws implementation key low prime report rsa stage the key types