Vybraných 5 finalistov súťaže o novú hashovaciu funkciu SHA-3
Diskusia k článku: Vybraných 5 finalistov súťaže o novú hashovaciu funkciu SHA-3
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: Vybraných 5 finalistov
Od: amik
|
Pridané:
2010-12-10 16:48:33
Ak uz uvazujes tymto smerom, tak teoreticky ak mas nekonecnu mnozinu retazcov mas zaroven aj nekonecnu mnozinu kontrolnych sum.
Ide len o samutnu dokonalost hashovacej funkcie. Ta teoreticky najdokonalejsia (zatial nevymyslena a mozno nikdy) by brala do uvahy kazdy jeden prvok (cislo), jeho hodnotu a poziciu v danej mnozine. Tak by nemolo mozno nikdy najst dve rozdielne mnoziny s rovnakym kontrolnym cislom. Taka hashovacia funkcia by nebola schopna vytvorit nejaku koliziu.
Takze v podstate mas pravdu, ta nemoznost existuje len teoreticky, tak isto ako len teoreticky existuje ta moznost, ze najdes funkciu, ktora nedokaze vytvorit koliziu.
|