Håstads attack

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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.


Personliga verktyg