Factoring 'Short-Sleeve' RSA Keys with Polynomials
Severity: HIGH
Trail of Bits, in collaboration with Hanno Böck of the badkeys project, discovered a method to factor RSA private keys with heavily biased bits. These ‘short-sleeve’ keys, where bits are disproportionately zero, can be detected in the wild and quickly factored using a polynomial-based cryptanalysis technique. The research also identified the underlying bug responsible for generating these weak keys and tracked its historical impact, highlighting a significant cryptographic vulnerability.
Source: The Trail of Bits Blog