Digest
HIGH

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

← Back to the feed

Trending Tags