Get the latest tech news

Factoring "short-sleeve" RSA keys with polynomials


We found hundreds of weak RSA and DSA keys with biased bits that we could quickly factor using a new polynomial-based cryptanalytic technique.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of RSA

RSA

Photo of RSA keys

RSA keys

Photo of polynomials

polynomials

Related news:

News photo

Fun with polynomials and linear algebra; or, slight abstract nonsense

News photo

RSA and Python

News photo

Public-private partnerships vital in disrupting China's Typhoons, says RSA panel with no government speakers