Giulio Severini wrote:
>
> Ho letto su un libro che la crittografia a blocco monouso,
Stiamo parlando di questo:
http://en.wikipedia.org/wiki/One-time_pad
> con la chiave lunga quanto il messaggio è inattaccabile anche in via
> teorica.
Shannon ha dimostrato (matematicamente) che il contenuto di informazione del
messaggio cifrato è uguale a quello del plaintext, quindi non hai nessuna
informazione aggiuntiva che ti possa dire quando hai trovato il messaggio
giusto.
> Ed infatti a quanto pare viene usata per crittare la linea di
> comunicazione tra il Cremlino e la Casa Bianca.
Questa mi sa di leggenda metropolitana.
L'OTP è di fatto poco utile, perché deve esserci uno scambio sicuro di pad
tra i due interlocutori. Per essere sicuro deve utilizzare un canale di
comunicazione più sicuro di quello che intendi proteggere... quindi vediti
l'omino che porta la valigetta sigillata da una parte all'altra del mondo.
Se qualcuno intercetta il pad durante lo scambio sei fregato.
> Qualcuno mi spiega perchè è inviolabile anche in via teorica?!
Perché c'è la prova matematica del fatto che non esiste una scorciatoia :)
Ciao,
--
Daniele Orlandi つづく
Received on Tue Jun 13 2006 - 10:06:34 CEST