Re: Umgang mit Dubletten

[Philipp Schafft <lion@xxxxxxxxx>]

reflum,

On Fri, 2009-08-21 at 16:12 +0200, Alexander Holler wrote:
> Hallo,
> 
> Philipp Schafft schrieb:
> > Die warcheinlichkeit von der man heute ausgeht. Vor ein paar jahren hat
> > man MD5 auch noch 128 bit zu gesprochen. Die bits kullern aber zusehbar
> > mitlerweile.
> > 
> > Bitte etwas weitsicht: was ist in 10 jahren? jemand der solch ein
> > dupletten system aufbaut denke ich sollte soweit locker mal schauen.
> 
> 
> Also ich habe so mitbekommen, dass es einfacher wurde eine Kollision zu
> berechnen, und nicht, dass Kollisionen wahrscheinlicher wurden.

Beides haengt natuerlich zusammen. Die verfahren welche kuenstlich zu
erzeugen basiren auf schaechen im Algo.. Diese fueren aber in aller
regel auch dazu das es warscheinlicher wird eine zufaellig zu erzeugen.
Einfach aus der tatsache heraus weil sie aufzeigen das man micht
bestimten aenderungen zum selben hash wert kommt -> es mehr inputs zu
einem output gibt als es geben sollte -> ungleichverteilung.

Natuerlich ist ein Angriff immer effektiver als der zufall wenn es um
einen nicht idealen hash sich handelt. Aber dennoch geht die
warscheinlichkeit einer zufaelligen kollision mit hoch bei neuen
schwaechen.

-- 
Philipp.
 (Rah of PH2)
--
http://mailman.uugrn.org/mailman/listinfo/uugrn
Wiki: http://wiki.uugrn.org/wiki/UUGRN:Mailingliste
Archiv: http://lists.uugrn.org/