Alessandro Barenghi | 11 May 2005 19:57
Picon

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
(Continue reading)

salvatore valerio | 11 May 2005 15:44
Picon
Favicon

Re: informazioni sull'algoritmo RSA

prova da queste parti
http://www.rsasecurity.com/rsalabs/

----- Original Message ----- 
From: "flebool" <flebool@...>
To: <crypto@...>
Sent: Saturday, April 09, 2005 2:28 PM
Subject: [crypto] informazioni sull'algoritmo RSA

> 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?
>
>
> grazie in anticipo
>
> Flebool
>

--------------------------------------------------------------------------------

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

(Continue reading)

silvanoh722 | 12 May 2005 01:02
Picon
Favicon

Re: informazioni sull'algoritmo RSA

teoricamente dipende dal modulo utilizzato per la codifica/decodifica.
se i primi sono p=11 e q=13 allora n=141 ,il messaggio (un blocco) deve 
essere compreso tra 1 e 141.
come aspetto implementativo non so dirti molto, so che ci sono bit di 
ridondanza che vanno inseriti ed altre cose per aumentare la sicurezza, 
quindi penso proprio che non ci sia una lunghezza standard.

At 14.28 09/04/2005, you 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?
>
>
>grazie in anticipo
>
>  Flebool
>
>________________________________________________________
>http://www.sikurezza.org - Italian Security Mailing List

________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List
Ottavio G. Rizzo | 12 May 2005 13:07
Picon

Re: informazioni sull'algoritmo RSA

Il giorno sab, 09-04-2005 alle 12:28 +0000, flebool ha scritto:
> salve a tutti:
> 
> non sono riuscito a trovare informazioni sull'RSA:
> 
> l'RSA cripta i dati in blocchi da quanti bit?

Se (n,e) è la chiave pubblica, il messaggio deve essere rappresentato
come un intero nell'intervallo [0,n-1] (HAC: Alg. 8.3)

Ma solitamente RSA (come tutti i protocolli a chiave pubblica) non viene
usato per cifrare (non criptare; e questo da quasi seicento anni) un
messaggio, ma per scambiarsi segretamente delle chiavi da utilizzare in
un protocollo a chiave simmetrica (3-DES o AES, tipicamente).

Se ti scarichi il capitolo 8 dell'HAC (è a Waterloo: ma se cerchi con
google lo trovi subito) e ci trovi tutto quello che avresti voluto
sapere sulla crittografia a chiave pubblica e non hai mai osato
chiedere.

Ottavio

________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List
Sala Massimiliano | 12 May 2005 18:44
Picon
Picon

RE: informazioni sull'algoritmo RSA

> Date: Sat, 9 Apr 2005 12:28:38 +0000
> From: flebool <flebool@...>
> Subject: [crypto] informazioni sull'algoritmo RSA
> To: crypto@...
> Message-ID: <200504091228.38749.flebool@...>
> Content-Type: text/plain;  charset="us-ascii"
> 
> 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?
> 
> 
> grazie in anticipo
> 
>  Flebool
> 
> 

Caro Flebool,

nella crittografia simmetrica a blocchi (come DES o AES per esempio) e'
tradizionale avere dei blocchi di crittazione fissati.
Invece nella critto pubblica, come RSA, c'e' spesso un'ampia scelta
di parametri che permette di crittare blocchi di bit di lunghezza 
variabile. Per esempio, una scelta che va di moda ultimamente e' di usare 
(Continue reading)

Sala Massimiliano | 12 May 2005 18:46
Picon
Picon

Convegno a Cork

Ciao a tutti.
A chi interessasse il mio Centro a Cork (Irlanda) sta organizzando un 
convegno di Codici e Crittografia (23/24 Maggio).
Informazioni su

http://www.bcri.ucc.ie/workshops.html

Saluti.

	M.

________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List
Ed3f | 20 May 2005 11:40

Bruce Schneier on Cryptography


Non si può creare il caos su internet...

http://www.securityfocus.com/columnists/324

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

Sala Massimiliano | 21 May 2005 18:01
Picon
Picon

Reclutamento giovani a Roma

Ciao a tutti,

prossimamente dovrebbe uscire un bando per (neo) laureati a Roma.
Le borse sono nell'ambito di un progetto a carattere
industriale di codici crittografici.
Quello che so e' il seguente:

1) il coordinatore dovrebbe essere il prof. Accardi,

2) Il 10 giugno sara` pubblicato il bando per 3 borse di studio
   Gli aspiranti avranno tempo fino al 20 o 25 giugno per presentare la 
   loro domanda.

3) le borse sono indivisibili e per 12 mesi (con un compenso di 24.000 E)

4) il bando e' per laureati in: Ingegneria, Matematica, Fisica,
Informatica, Statistica.

5) vagamente gli argomenti dovrebbero essere

\noindent {\bf Profilo 1}:

Esperienza nell'analisi comparata dei differenti metodi di distribuzione
pubblica delle chiavi crittografiche: sia aspetti teorico-algoritmici
che di software.

\noindent {\bf Profilo 2}:

Esperienza in aspetti numerici dell'algebra lineare e tecnica algoritmica
per l'aritmeti-ca di precisione su grandi numeri.
(Continue reading)


Gmane