Re: I "mirabilia" del cifrario di Vernam

A sceglie due numeri p,q congrui a 3 modulo 4, calcola n =pq e lo manda
a B

O C riesce a fattorizzare e siete fottuti, oppure C non riesce a
fattorizzare e avete vinto.

B a questo punto prende un numero e fa il quarato.
Questo e` il seme; poi
ripetutamente calcola il quadrato e prende l'ultimo bit
Poi manda ad A l'ultimo numero (e gli dice quanti cicli a fatti).

A puo` ripetuta estrarre le 4 radici di ogni numero (perche` conosce p e
q)
ma (perche` i numeri sono congrui a 3) una sola delle quattro radici e`
un quadrato.
Quindi A puo` disfare l'operazione di B ed avere la stessa stringa.

E` stato dismostrato che questa stringa e` randoma e crittogfrafica
solida.

Teo

________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List