Re: One time key

Sorrow The Prince wrote:

> ola todos,
> volevo se possibile delucidazioni su quest'idea malsana che mi e'
> venuta in mente :)

Basta scegliere due numeri primi

p e q che siano entrambi congrui a 3 modulo 4

Poi calcolare n = pq

Per ogni numero x modulo n ci sono QUATTRO radici quadrati di x^2

Di queste quattro radici x, -x, y, -y  UNA sola e` il quadrato di un mumero
modulo n

Allora basta comnocordare i valori p e q

Per creare una One time key si sceglie un numero caso
x(1)  e si calca  ripetutamente
x(i) := x(i-1)^2  mod n
b(i) := 0 se x(i) e` pari,
          1 se e` dispari.

Si xora con il messaggio e alla fine si manda l'ultimo valore x(k)

Chi conosce p e q e` in grado di calcolare le quattro radici di x(i) e
riconoscere quella che e` un quadrato
e quindi puo` ricostruire tutta la sequenza x(i) e quindi anche b(i)

Chi non conosce p e q e` fottuto.


--------------------------------------------------------------------------
informazioni sui comandi supportati da questa ml: http://www.sikurezza.org