[elektro] kodolas

[Kiss Gábor]

Erdos Zoltan wrote:

> tud vki olyan kodolast, ahol egy kb 20 hosszu stringet (csak betu es 

20 bit? 20 byte? 20 kB? ...

> szam) ugy lehet kodolni, hogy a kodolas egyiranyu, de csak azonos 
> forrasra ad ugyanolyan valaszt ?

A "hash" függvény a te barátod. :-)

> tehat az eredeti adat szerveren nem tarolhato, a kodbol az eredeti adat 
> nem allithato vissza, de ugyanarra es csakis ugyanarra a stringre ugyan 
> azt a kodot adja?
>
> a kod hossza megegyezhet az eredeti adateval.

Engedj a feltételekből!
Csillagászatian kicsi valószínűséggel fog valaki találni
egy másik stringet, amihez ugyanaz a hash tartozik.

Egyébként a feladat (legalábbis abban a formában, ahogy leírtad,
nem ahogy gondoltad) majdnem megoldhatatlan.

Olvasnivaló:
http://hu.wikipedia.org/wiki/Hash_függvény
http://en.wikipedia.org/wiki/List_of_hash_functions

Javasolt függvény: SHA-1.

g