Håstads attack

Från Rilpedia

Version från den 30 april 2009 kl. 08.10 av MagnusA.Bot (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.gif
Question book-4.svg
 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.


Nuvola apps password.png Denna artikel om kryptologi eller kryptografi är bara påbörjad. Du kan hjälpa till genom att utöka den.
Hämtad från "https://sv.rilpedia.org/wiki/H%C3%A5stads_attack"
Personliga verktyg