Newsgroup: it.comp.sicurezza.varie
Titolo: Cryptography ed e-comm in crisi?

Oppure e' la solita esagerazione giornalistica...
Comunque nelle ultime settimane ci sono stati due breakthrough che 
coinvolgono la criptografia:
1. riguarda gli algoritmi responsabili della firma digitale (hashing 
algorytms), ovvero MD5, SHA-0 e SHA-1
more info at:
http://slashdot.org/search.pl?tid=&query=MD5&author=&sort=1&op=stories
2. riguarda gli algoritmi responsabili per il criptaggio dei dati basati 
sulla fattorizzazione di grossi numeri primi. Pare che alcuni matematici 
sono sulla strada per risolvere uno dei sette problemi matematici del 
millennio:
"Mathematical breakthrough could bring disaster for ecommerce"
"Louis de Branges, a French-born mathematician at Purdue University in the 
US, has claimed to have proof of the Riemann hypothesis, according to The 
Guardian..."
http://nl2.vnunet.com/news/1157891
Titolo senz'altro esageratamente allarmistico anche perche non vedo come 
tale scoperta potrebbe aiutare anche minimamente nella fattorizzazione di 
tale numeri primi...Tuttavia e' certamente da considerarsi un bel passo 
avanti.
Forse in un vicino futuro dovremmo buttar via la nostra PGP key...
K
-- 
"God Is Coming, And She Is Pissed!"

 Su MD5 sono solo dei rumors, su SHA-1 non ho sentito nulla.
Una collisione, e dici che e' poco (anche se ci sono vulute 80,000 ore di 
computazione per trovarla)?
Dopotutto uno dei target dell' hash algorithm e' proprio quello di rendere 
le collisioni (ovvero prevenire che se conosco il valore dell' hash, posso 
produrre un valore il cui hash e' uguale a quello noto) quasi impossibili. 
Praticamente una collisione manda a quel paese il valore di una firma 
digitale...
Riguardo MD5 hai vesto questo (sara un hoax, boh!):
http://developers.slashdot.org/article.pl?sid=04/07/03/1728231&tid=172&tid=93&tid=8
Riguardo SHA-1 (che e' sempre stato considerato piu' sicuro di MD5) solo 
'rumori'
http://www.freedom-to-tinker.com/archives/000661.html
Dopottutto ho puntualizzato che spesso i giornalisti esagerano... Il motivo 
di questo post e' solo informativo...
Comunque e' solo questione di tempo, come e' accaduto con MD4 e DES...
K 

Su MD5 sono solo dei rumors
no, la scoperta e' effettiva:
su 
http://www.md5crk.com/
 si trova 
http://www.md5crk.com/md5col.zip
che contiene i due file che collidono:
[root@e-0 temp]# diff --brief file0 file1
Files file0 and file1 differ
[root@e-0 temp]# md5sum file0
a4c0d35c95a63a805915367dcfe6b751  file0
[root@e-0 temp]# md5sum file1
a4c0d35c95a63a805915367dcfe6b751  file1

[snip]
Solo per completezza:
[root@e-0 temp]# hexdump file0
0000000 31d1 02dd e6c5 c4ee 3d69 069a af98 5cf9
0000010 ca2f 87b5 4612 ab7e 0440 3e58 fbb8 897f
0000020 ad55 0634 f409 02b3 e483 8388 7125 5a41
0000030 5108 e825 cdf7 9fc9 1dd9 f2bd 3780 5b3c
0000040 0b96 d11d 41dc 9c7b d8e4 f497 655a d555
0000050 7335 c79a ebf0 0cfd 2930 66f1 09d1 8fb1
0000060 2775 797f d530 eb5c e822 baad cc79 5c15
0000070 74ed ddcb c55f 6dd3 9bb1 d80a cc35 e3a7
0000080
[root@e-0 temp]# hexdump file1
0000000 31d1 02dd e6c5 c4ee 3d69 069a af98 5cf9
0000010 ca2f 07b5 4612 ab7e 0440 3e58 fbb8 897f
0000020 ad55 0634 f409 02b3 e483 8388 f125 5a41
0000030 5108 e825 cdf7 9fc9 1dd9 72bd 3780 5b3c
0000040 0b96 d11d 41dc 9c7b d8e4 f497 655a d555
0000050 7335 479a ebf0 0cfd 2930 66f1 09d1 8fb1
0000060 2775 797f d530 eb5c e822 baad 4c79 5c15
0000070 74ed ddcb c55f 6dd3 9bb1 580a cc35 e3a7
0000080


Accetto scommesse che accadra' entro un anno... ;)
K 


Si, pero MD5 e' ancora largamente usato commercialmente...
K