#RSA Vulnerability

Factoring "short-sleeve" RSA keys with polynomials

Researchers discovered hundreds of cryptographically weak RSA and DSA keys in production systems caused by implementation bugs in CompleteFTP and other software that generated keys with non-random bit patterns, enabling rapid factorization through polynomial-based attacks rather than traditional brute-force methods. This vulnerability affects systems that generated keys between 2016-2023, and demonstrates that even minor implementation flaws in cryptographic libraries can create exploitable weaknesses at scale across the internet. IT organizations must audit their cryptographic key generation practices, validate that critical systems use properly generated keys, and understand that independent implementations may share similar vulnerability patterns.