Lessico IT › Sicurezza › Attacco di Wiener

Attacco di Wiener

Sicurezza Svenska → Aggiornato: 2026-10-13

Un attacco crittoanalitico che recupera la chiave privata RSA quando l'esponente privato è troppo piccolo, usando le frazioni continue.

Nel 1990 Michael Wiener mostrò che RSA crolla se l'esponente privato d è minore di circa un terzo della radice quarta del modulo. In tal caso d si ricava dalla chiave pubblica sviluppando e/N in frazione continua. Non serve indovinare alcun segreto e, per dimensioni di chiave realistiche, il calcolo richiede millisecondi.

La lezione è che un d piccolo può sembrare una chiave efficiente, ed è una trappola. I parametri standard mantengono grandi sia e sia d, quindi oggi l'attacco è soprattutto un esercizio da manuale. Il nome causa talvolta confusione con Norbert Wiener, matematico e cibernetico, che non c'entrava nulla.

← Torna al lessico