[OT] collisioni in MD5

!ico · Posted: Wed Nov 16, 2005 1:44 pm Post subject: [OT] collisioni in MD5

oggi facendo il mio solito giro su ziobudda.net ho trovato la notizia qui riportata:
http://it.slashdot.org/article.pl?sid=05/11/15/2037232&from=rss

nell'articolo citato da ziobudda (http://www.fullo.net/blog/archives/2005/11/16/md5-non-piu-sicuro/) c'è scritto che è ora di passare a SHA-2, il problema è che qualche mese fa era stata scoperta qualche collisione nello SHA-256 (da parte di un team di cinesi mi sembra) quindi anche lo SHA in generale non avrà lunga vita...

che sia ora da parte delle associazioni governative di rendere pubblico un altro algoritmo (visto che, a parer mio, già esiste, ma se lo stanno tenendo al segreto..)?

ps: chi ha un qualche algoritmo one-way nascosto in qualche cassetto è pregato di tirarlo fuori e renderlo pubblico

ola

_________________
" I tasti iniziano. I tasti finiscono. Tu sai che sono 88; su questo nessuno può fregarti. Non sono infiniti loro. Tu, tu sei infinito, e dentro quei tasti, infinita è la musica che puoi fare. Loro sono 88. Tu sei infinito".
Novecento (Baricco)

Ic3M4n · Posted: Wed Nov 16, 2005 2:04 pm Post subject:

se ne era già parlato un po' in questo thread. il discorso era incentrato sui moduli pam e lo shadow. cmq come descritto attualmente la cifratura md5 è stata violata esclusivamente con pacchetti creati appositamente per lo scopo. un'utilizzo in ambiente reale sembrerebbe ancora lontano. poi... di giorno in giorno le notizie sono differenti.

Peach · Posted: Wed Nov 16, 2005 2:06 pm Post subject: Re: [OT] collisioni in MD5

!ico · Posted: Wed Nov 16, 2005 2:15 pm Post subject:

la memoria mi ha ingannato: l'algoritmo era lo SHA1, no 256..
http://www.schneier.com/blog/archives/2005/02/sha1_broken.html
cmq la sostanza non cambia moltissimo..

non avevo visto l'altro thread, scusate. Giravano già da tempo delle voci che c'erano delle collisioni in MD5, ma ora è stato reso pubblico il codice, il che rende la situazione un attimo diversa..

ola

_________________
" I tasti iniziano. I tasti finiscono. Tu sai che sono 88; su questo nessuno può fregarti. Non sono infiniti loro. Tu, tu sei infinito, e dentro quei tasti, infinita è la musica che puoi fare. Loro sono 88. Tu sei infinito".
Novecento (Baricco)

CarloJekko · Posted: Wed Nov 16, 2005 7:41 pm Post subject:

Ragazzi io stò facendo girare sto sw da un bel pò.... (circa 3 ore) su un PIV 512 Ram a 2.4 Ghz ... siamo si sicuri che funziona :lol:

Vabbè gli dò un altro paio d'orette
_________________
C.

.:deadhead:. · Posted: Thu Nov 17, 2005 9:35 am Post subject:

IMHO ok son belle pippe mentali, ma ste collisioni sono create ad hoc. Adesso da qui ad ottenere un hash uguale date informazioni credibili e simili a quelle originali mi sa che ce ne vuole...
_________________
Proudly member of the Gentoo Documentation Project: the Italian Conspiracy !

Peach · Posted: Thu Nov 17, 2005 9:58 am Post subject:

makoomba · Bodhisattva Joined: 03 Jun 2004 Posts: 1856

earcar · Posted: Thu Nov 17, 2005 10:50 am Post subject:

gutter · Posted: Thu Nov 17, 2005 2:42 pm Post subject:

oRDeX · Veteran Joined: 19 Oct 2003 Posts: 1325 Location: Italy

!ico · Posted: Thu Nov 17, 2005 3:19 pm Post subject:

oRDeX · Veteran Joined: 19 Oct 2003 Posts: 1325 Location: Italy

bhe con l'avvento dell'informatica quantistica il caos sarà inevitabile, di certo gli algoritmi utilizzati attualmente per la criptazione non saranno più attuabili, visto che gli algoritmi di complessità esponenziale diverranno lineari grazie al parallelismo e quindi trovare una collissione negli hash attuali diventerebbe una sciocchezza

Cazzantonio · Posted: Fri Nov 18, 2005 12:54 am Post subject:

gutter · Posted: Fri Nov 18, 2005 9:10 am Post subject:

Cazzantonio · Posted: Fri Nov 18, 2005 9:38 am Post subject:

gutter · Posted: Fri Nov 18, 2005 9:56 am Post subject:

swit · Posted: Sun Nov 20, 2005 1:59 am Post subject:

gutter · Posted: Sun Nov 20, 2005 10:14 am Post subject:

oRDeX · Veteran Joined: 19 Oct 2003 Posts: 1325 Location: Italy

bhe la prima descrizione del computer quantistico si è avuta negli anni '70, quindi ci si lavora su da un bel pò...come però ha detto il nostro fisico è abbastanza presto dal punto di vista pratico iniziare a parlarne...spero di rinascere prima della invenzione vera e propria va :lol:

.:chrome:. · Posted: Sun Nov 20, 2005 9:05 pm Post subject: Re: [OT] collisioni in MD5

provo a ritornare in-topic:

oRDeX · Veteran Joined: 19 Oct 2003 Posts: 1325 Location: Italy

super-polinomiale?
forse intendevi non-polinomiale

!ico · Posted: Mon Nov 21, 2005 2:43 pm Post subject:

mi ero corretto nell'altro post fornendo il link della notizia riguardante lo SHA1, e per quanto riguarda la SHA2, ho riportato ciò che era scritto nell'articolo citato da ziobudda, chiedo venia

quello che intendevo dire, è che il principio dello SHA256 è come quello dello SHA1, percui, nonstante ora sia improponibile, credo non valga la pena orientarsi su quel genere, visto che nel giro di non molto tempo a parer mio diverrà alla portata di tutti anche quello..

ps: ho letto che una casa aveva lanciato il pc quantistico per il 2008. che mantengano le promesse?

ola

_________________
" I tasti iniziano. I tasti finiscono. Tu sai che sono 88; su questo nessuno può fregarti. Non sono infiniti loro. Tu, tu sei infinito, e dentro quei tasti, infinita è la musica che puoi fare. Loro sono 88. Tu sei infinito".
Novecento (Baricco)

CarloJekko · Posted: Mon Nov 21, 2005 3:42 pm Post subject:

Dun · Posted: Mon Nov 21, 2005 6:13 pm Post subject:

Sono due messaggi (m0 e m1) coi byte rappresentati in esadecimale. L'hash dei due messaggi risultera' identico