[<--] Indice [-->]

From "Raistlin" <raistlin@s0ftpj.org>
Date Sun, 21 Jul 2002 12:41:48 +0200
Subject Re: [HaCkmEeTiNg] un episodio, un dramma 

> Per chi e' a secco e vuole documentarsi un cicinio per
> usare gpg c'e' un manuale pubblicato da apogonline

Che riguarda PGP, che non e' proprio la stessa cosa...

> crittanalisti per capire che con un CRAY o qualcosa di
> simile "craccare" una chiave non e' proprio una cosa
> molto difficile specie se e' sotto i 1024 bit....

Arjen Lenstra ed Eric Verheul ("Selecting cryptographic key sizes", Journal
of Cryptology) hanno recentemente rivisto (al ribasso) le stime precedenti,
presupponendo che da qui al 2009, seguendo la legge di Moore, esisteranno
macchine del costo approssimato di un quarto di miliardo (EUR), capaci di
rompere una chiave da 1024-bit in un giorno. La stessa macchina oggi e'
praticamente incostruibile, con un costo stimabile intorno ai 160 miliardi.

Se vuoi c'e' pure il calcolo (Robert D. Silverman) fatto per un Cray, che
mostra come una macchina del genere con 6 TB di memoria possa concludere la
fattorizzazione in soli 70 milioni di giorni (sono un po' piu' di 190mila
anni). Se pero' ti puoi permetter circa 10mila Cray, ti basterebbero 19anni,
nell'ipotesi che ovviamente ci sia un clustering perfettamente parallelo
(l'algoritmo non e' perfettamente parallelo, quindi e' un'ipotesi da
fantascienza, ma provvediamo pure).

Tra l'altro un'altra stima carina, relativa ai "cluster effort", dimostra
che serviranno ancora alcuni anni perche' il numero TOTALE di PC venduti nel
mondo sia sufficiente a rompere una chiave da 1024 bit.

Il tutto, ovviamente, per avere il discutibilmente magnifico privilegio di
poter firmare una mail come P@sky sulla lista dell'hackmeeting.

Raistlin

-----BEGIN GEEK CODE BLOCK-----
Version: 3.12
GCS/E/IT/TW d++(-) s++:-- a--  C++++ UL++++ US+ P(---) L+++
E---- W+++ N++ o? K w--- !O M-- V-- PS++ PE- Y++ PGP++
t+++ !5 X+@ R+++ tv-- b+++ DI++++ D++ G+ e++(*) h! r+>++ y+
------END GEEK CODE BLOCK------

---
To unsubscribe from this list: send the line "unsubscribe hackmeeting" in
the body of a message to majordomo@kyuzz.org
[<--] Indice [-->]