Re: R: One Time Pad, atto secondo...

demo wrote:


> > > [...]
> > > (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"?

Certo perche` di solito qualunque risposta va bene.

Se n e` primo, per ogni nunero a (tranne 0) esiste un numero b tale che ab=1
mod. n

e quindi per ogni a,  a*(bc) = c mod. n.

Se poi n non e` primo, la cosa non e` diversa; basta solo eliminare altri casi
oltre a 0 nella considerazione di a;
ma
==> Per ogni a t.c. gcd(a,n) = 1, esiste b tale che a*b = 1 mod n

>
>
> > ....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

e tutta una altra lunga serie di cose da evitare.....

>
>
> 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?

Certo. Lo trovi molto facilmente. Quasi tutti va bene

>
>
> d*e=1 MODULO (p-1)(q-1)
>
> //idem per "d"

Te lo calcoli con l'algoritmo euclideo

>
>
> c=(t^e) MOD n;
>
> //per cifrare: c, cifrato t, in chiaro

Questo cifra t dandoti c

>
>
> t=(c^d) MOD n;
>
> //per decifrare (?)

Certo questo dato c, ti rilegge t

>
>
> l'ultima equazione e' giusta?
>
> >
> >       Bye
>
> Ciao
>
> ________________________________________________________
> http://www.sikurezza.org - Italian Security Mailing List


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