Re: informazioni sull'algoritmo RSA

On Saturday 09 April 2005 14:28, flebool wrote:
> salve a tutti:
>
> non sono riuscito a trovare informazioni sull'RSA:
>
> l'RSA cripta i dati in blocchi da quanti bit?
>
> mi spiego meglio: cercando in internet ho letto che il DES ad esempio
> cripta il messaggio in blocchi da 64 bit. invece l'RSA usa blocchi da
> quanti bit?
la cosa non è così semplice : RSA non è un Feistel cipher , di conseguenza l' 
encryption non avviene blockwise nel modo consueto , bensì sfruttando una 
proprietà algebrica dei campi finiti ottenuti su N mod p. La crittazione si 
effettua tramite una serie di operazioni 
(http://world.std.com/~franl/crypto/rsa-guts.html) che vedono la parte da 
crittare come un numero del campo N mod p e di conseguenza ci lavorano sopra.
Se quello che hai bisogno è una metrica di forza del crittosistema , puoi 
valutarlo in base alla dimensione dei primi p e q  , posti alla base dell' 
algoritmo. Moduli standard attualmente in uso vanno da 1024 a 4096 bit , ma 
va ricordato che la forza dell' algoritmo non dipende da essi in maniera 
analoga a quelli di un qualunque Feistel cipher. 

Bye

Alessandro
-- 
The human mind ordinarily operates at only ten percent of
its capacity -- the rest is overhead for the operating system.
________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List