Håstads attack
Från Rilpedia
Den här artikeln saknar källhänvisningar. Förbättra gärna artikeln genom att lägga till pålitliga källor (helst fotnoter). Material som inte kan verifieras kan ifrågasättas eller tas bort. (maj 2009) |
Håstads attack är en metod utvecklad av Johan Håstad för att forcera RSA-kryptering.
Håstads attack är tillämpbar om någon av exponenterna e eller d i RSA-algoritmen är små och samma klartext krypteras till flera olika personer. Om e = 3 så krävs att samma meddelande m skickas till tre olika personer. Man kan då ställa upp ett kongruenssystem och lösa detta med kinesiska restsatsen.