Eindeutigkeit

[Norbert]

Hallo,

zum Beispiel in PHP kann man sogenannte Hashes von Strings bilden:

<?php  
echo 'md5: '.md5($line)."\n";  
echo 'sha: '.sha1($line)."\n";  
echo 'crc: '.crc32($line)."\n";  
?>

Nun stellt sich mir die Frage, wie eindeutig, bezogen auf den Quellstring $line, diese Hashes sind. So ein String kann ja auch sehr lang sein. So wird crc32 gewoehnlich fuer die Integritaetspruefung uebermittelter Daten verwendet, umfasst jedoch nur maximal 999.999.999 Zustaende. Also waere doch sha1 mit 16^40 = 1,4615016373309029182036848327163e+48 Zustaenden wesentlich besser geeignet.

Waere super, wenn dazu jemand eine Erklaerung oder einen Link haette.

Gruss und Dank
Norbert

[seth_not@home]

gudn tach!

zum Beispiel in PHP kann man sogenannte Hashes von Strings bilden:

<?php

echo 'md5: '.md5($line)."\n";
echo 'sha: '.sha1($line)."\n";
echo 'crc: '.crc32($line)."\n";
?>

> Nun stellt sich mir die Frage, wie eindeutig, bezogen auf den Quellstring $line, diese Hashes sind.  
  
was meinst du mit "wie eindeutig"?  
vermutlich hilft dir die wikipedia schon mal weiter:  
<http://de.wikipedia.org/wiki/MD5>  
<http://de.wikipedia.org/wiki/SHA1>  
<http://de.wikipedia.org/wiki/CRC-32>  
  
prost  
seth

[Norbert]

Hallo seth

vermutlich hilft dir die wikipedia schon mal weiter:
http://de.wikipedia.org/wiki/MD5
http://de.wikipedia.org/wiki/SHA1
http://de.wikipedia.org/wiki/CRC-32

super,
wusste gar nicht, dass sich WikiPedia jetzt auch zum IT-Lexikon mausert.

prost

okay,
20 Liter selbstgemachter Kirschlikoer(ca.30%) stehen zur Vernichtung bereit.
Wann kommst Du ... ;-)

Gruss und Dank
Norbert

[Cheatah]

Hi,

Nun stellt sich mir die Frage, wie eindeutig, bezogen auf den Quellstring $line, diese Hashes sind.

meinst Du "eindeutig", oder meinst Du vielleicht doch "eineindeutig"? Letzteres müssen sie nicht sein, ersteres sind sie.

Also waere doch sha1 mit 16^40 = 1,4615016373309029182036848327163e+48 Zustaenden wesentlich besser geeignet.

Besser für welchen Zweck?

Cheatah