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

arXiv:2405.03166v1 Announce Type: new
Abstract: 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 RSA keys sharing prime factors, which means that the full …

algorithm arxiv asymmetric encryption can cs.cr encryption entropy flaws generator implementation key low prime random rsa stage the key types