SHA-1 Collision Search GrazKryptografie - Alfa
| Fórum | Tým CNT | Připojit se | Stav projektu | Aplikace |
| Fórum projektu | Účet | Účastníci | Nejlepší počítače | Týmy |
Hashovací funkce je předpis pro výpočet kontrolního součtu (hashe) ze zprávy či většího množství dat. Může sloužit ke kontrole integrity dat, k rychlému porovnání dvojice zpráv, indexování, vyhledávání apod. Je důležitou součástí kryptografických systémů pro digitální podpisy. Formálně je to funkce h, která převádí vstupní posloupnost bitů (či bytů) na posloupnost pevné délky n bitů. Kolize jsou nežádoucí, ale v principu se jim nelze úplně vyhnout. Lze jen snižovat pravděpodobnost, že nastane kolize pro podobná data, například při náhodné změně v části vstupní posloupnosti. Cílem je vysoká pravděpodobnost, že dvě zprávy se stejným kontrolním součtem jsou stejné.
SHA-1 Kryptografický hashovací algoritmus SHA-1 byl původně definován ve FIPS 180-1, tato specifikace je však již nahrazena novější verzí FIPS 180-2, která obsahuje navíc i definice nových variant (někdy souhrnně označovaných jako SHA-2), které zahrnují SHA-224, SHA-256, SHA-384 a SHA-512.
SHA-1 rozsekává vstupní zprávu na bloky o délce 512 bitů, poslední blok zprávy doplňuje a zarovnává, včetně přidání údaje o délce zprávy, na nějž je vyhrazeno posledních 64 bitů. SHA-1 tak může zpracovávat vstupní zprávy o délce až do cca 2.305.840 TB. Uvedením délky se výrazně ztěžuje možnost nalezení a výskytu kolizí mezi zprávami různých délek ? kolize je primárně potřeba hledat mezi zprávami zcela shodné délky. Výstup SHA-1 má délku 160 bitů, tj. 20 bytů.
SHA-1 je, podobně jako jiné hashovací funkce, tzv. iterativní hashovací funkce. To znamená, že při zpracování každého 512bitového bloku se vždy použije stejný modul tzv. vnitřní kompresní funkce. Kompresní funkce má dva vstupy, 160bitový a 512bitový. Po zpracování posledního bloku se výstup kompresní funkce použije jako výstupní hodnota.
Stav projektu
Stav projektu
Systémové požadavky
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
Novinky na projektu
Články na webu CNT
Statistiky
| Tým | Jednotlivci | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kdo a kdy přišel/odešel z našeho týmu na tomto projektu 
|
|
1