IT-lexikon › Säkerhet › Wieners attack

Wieners attack

Säkerhet In English → Uppdaterad: 2026-10-13

Kryptoanalys av RSA som återfinner den privata exponenten när den är för liten, med hjälp av kontinuerliga bråk.

Michael Wiener visade 1990 att RSA blir osäker om den privata exponenten d är mindre än ungefär en fjärdedel av modulens rot i fjärde potens, delat med tre. Då kan d räknas ut ur den publika nyckeln med en kedjebråksutveckling av e/N. Attacken kräver ingen gissning av hemligheter och tar bara millisekunder för rimliga nyckelstorlekar.

Det är en lärorik fälla, för en liten d ser ut som en effektiv nyckel. I praktiken används numera standardiserade parametrar där både e och d är stora. Namnet ger ibland upphov till förväxling med Norbert Wiener, matematikern och kybernetikern, som ingen i detta sammanhang har något med att göra.

← Tillbaka till lexikonet