R: One Time Pad, atto secondo...

> > --> r=random()
> 
> quanto e` "buona" la funzione random ?
> 

mah.. sicuramente non quella della time.h :) A questo proposito, avevo
sentito alcuni nomi di PRNG ritenuti abbastanza buoni, florian ad esempio.

> > Entra in gioco ora il fattore k, la chiave segreta. 
> 
> come la scambi ?
> 

Non pensavo di utilizzarlo come sistema a chiave pubblica.

> 
> le altre operazioni aumentano "un po' " l'entropia del testo
> cifrato...
> 

spiegati meglio, quel che volevo fare io consisteva solo nel memorizzare in
modo sicuro il numero p-random, l'unico fattore che creava entropia.. 
 
> nel rumore di fondo di una tensione elettrica che ridondanza
> riesci a trovare ?

beh, c'e' un modello di rumore in ogni cosa.. se il PRNG si basa sul
ricercare incertezza sempre piu' piccole ci puo' sempre essere qualcuno
(con i mezzi adatti :-) capace di riprodurre l'entropia estratta. O no? ;-]
 
> 
> > [...]
> > (a * b) MODULO n = c
> > (a ^ b) MODULO n = c
> > 
> > come eseguo l'operazione inversa? 
> 
> L'inverso della moltiplicazione e` la fattorizzazione, ovvero la
> determinazione di a e b....
> 	...ed Euclide due milleni fa trovo` un ottimo metodo per
> fattorizzare....
> 

ebbene? ne sono rimaste traccie? ;-}

cio' significa che da c=(a*b mod n) non posso ritornare indietro seppur
conoscendo "n", "c" e "a" o "b"?

> ....elevamento a potenza e moduli sono alla base dell'RSA... puoi
> dare un'occhiata a quello, se ti interessa approfondire....
> 

p,q interi primi e molto grandi

n=p*q

e<n e primo con (p-1)(q-1)

//come riesco a trovare e? con una ricerca da n-1 fino a che non lo trovo?

d*e=1 MODULO (p-1)(q-1) 

//idem per "d"

c=(t^e) MOD n;

//per cifrare: c, cifrato t, in chiaro

t=(c^d) MOD n;

//per decifrare (?)
 
l'ultima equazione e' giusta?

> 
> 	Bye


Ciao

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