Newsgroup: it.comp.sicurezza.pgp
Titolo: nuova lunghezza chiavi con cifrari 256bit

emtre usavo PGPkeys di 658CKT leggevo questo:
************************************************
* A Message From Philip Zimmermann
************************************************
 There is no advantage for using the keys larger than about 3000 bits.
The 128-bit session keys have the same work factor to break as a 3000
bit RSA or DH key.
questo spiega perchè ci troviamo oggi con chiavi RSA da 2048 e DH da
4096 massimo, ma con l'introduzione di cifrari a 256 bit come lAES256
qual'è la dimensione della chiave ottimale della chiave? io non so che
calcolo abbia usato Zimmerman per dire 128->3000, a naso diventarebbe
256 -> 6000...
e quindi la necessità d'usare chiavi più grandi che solo le versioni CKT
e GPG consentono.
--
__________________________________________________
Email sicure? -> PGP -> 
www.ipgpp.com
 (corrente PGP6.5.8ckt)
mia public KEY -> ID: 0x9DAFB9D3
Fingerprint: 6AF5 759D C07F 1CA9 7310  B4E2 DF13 16A9 9DAF B9D3
Download KEY -> 
http://spazioinwind.libero.it/internet129/KAIO.asc

 CKT e GPG consentono.
Una chiave simmetrica da 128 bit viene paragonata a 3072 bit RSA e a 256
bit ECC(n).
Una chiave simmetrica da 256 bit viene paragonata a 15360 bit RSA e a
512 bit ECC(n).
Vorrei sottolineare che queste lunghezze non sono "ottimali". In altre
parole, puoi usare l'AES-256 con l'RSA da 2000 bit o con l'ECC da 200
bit; non ci sarebbero controindicazioni :-)
Invece non riesco a capire che accidenti ve ne fate di chiavi pubbliche
da migliaia e migliaia di bit!
Qualche anno fa ho provato a fattorizzare alcune chiavi usando un PII a
450 MHz con il metodo Pollard's rho.
Una chiave da 50 bit l'ho fattorizzata in soli 5 secondi; per una da 75
bit siamo saliti a 506 secondi; per una da 100 bit ho interrotto il
programma dopo alcuni giorni di funzionamento infruttuoso.
Questo per dire che chiavi RSA da 1000-2000 bit sono enormemente
superiori alle necessità della maggior parte degli utenti privati.
Cristiano

sono della tua stessa opinione sulla lunghezza pazzesca e aggiungo che
per generarmi un chiave RSA di prova a 16000 bit c'ho messo 1 notte di
lavoro, figuriamoci che deve essere fattorizzarla.
cmq la tua prova erasu un PII 450, oggi su un P4 2000 sarebbe diverso
parecchio... chi vuol provare?
mi spieghi cosa intendi per ECC(n)?
e mi sapresti indicare documenti riguardanti la fattorizzazione?
Ciao
--
__________________________________________________
Email sicure? -> PGP -> 
www.ipgpp.com
 (corrente PGP6.5.8ckt)
mia public KEY -> ID: 0x9DAFB9D3
Fingerprint: 6AF5 759D C07F 1CA9 7310  B4E2 DF13 16A9 9DAF B9D3
Download KEY -> 
http://spazioinwind.libero.it/internet129/KAIO.asc
"Cristiano" <cristi...@NSquipo.it> wrote in message
news:G8Z%8.140968$vm5.4...@news2.tin.it...


 e mi sapresti indicare documenti riguardanti la fattorizzazione?
In italiano, non saprei; in inglese ne trovi quanti ne vuoi (a
cominciare da HAC scaricabile gratis non mi ricordo da dove).
Testi particolari non ne ho in mente, una ricerca con google dovrebbe
risolvere.
Cristiano

 tempo!
quando provo te lo dico...
ottima la spiegazione.. grazie mille!


che libreria crittografica usi?


 che libreria crittografica usi?
miracl la più scheggia che ci sia :-)
Cristiano

da 
http://www.top500.org/
la classifica dei 500 migliori supercomputer dell'uomo, trattasi nella
specie di imponenti reti di processori per calcolo :
che ne dici di provare su un NEC Earth-Simulator da 35 TERA FLOPS (che
peccato avevano progettato 40 teraflops... sigh!) all' Earth Simulator
Center di Yokohama?
gli USA ne hanno 225 di sti cosi... noi italiani 16....
e chissà perchè tutti indicano come scopi "calcoli matematici
complessi"...
mumble mumble...
SKETCH---
scienziato: capo che facciamo oggi?
capo: mboh, c'ho un'amico nella NSA che mi chiedeva se gli facevo sto
calcolo...
;-)



Rettifica dell'ultimo minuto! l'ho trovato ecco il link
http://www.cacr.math.uwaterloo.ca/hac/
Scusate... :)
ciao
Fabio

 cominciare da HAC scaricabile gratis non mi ricordo da dove).
mmm, su google non riesco a trovarlo , credo che tu ti riferisca ad Handbook
of Applied Cryptography giusto?
Non riesco a reperire la versione gratutita, me lo potresti inviare in mail?
Ciao
Fabio