Hash function
Hash
Maišymo protokolas
Paaiškinimai
Maišymo funkcija gali suskaidyti bet kokio didžio įvesties pranešimą į fiksuoto ilgio išvesties pranešimą. Tai galima įvykdyti suskaidant įvestinį pranešimą į lygių didžių blokus, panaudojus suspaudimo funkciją. Suspaudimo funkcija gali būti specialiai pritaikyta atitinkamam maišymui (hešavimui) arba sudaryta iš blokų. Paskutiniame bloke taikomi SHA-1 arba MD5 algoritmai. Merkle–Damgård hešavimo konstrukcija yra atspari kolizijos atakai.
3 pav. Merkle–Damgård maišymo konstrukcija
IV – inicializacijos vektorius, kur nurodoma pradinė reikšmė f aprašo vienpusio suspaudimo funkciją. Kiekvienam pranešimo blokui suspaudimo funkcija f paima rezultatą ir sujungia jį su kitu pranešimo bloku. Taip gaunamas tarpinis rezultatas. Paskutinis blokas prideda prie pranešimo nulius. Sikiant sustiprinti maišymo funkciją prie rezultato yra pridedama baigiamoji funkcija (baigiamasis blokas). Ji naudojama tam, kad suspausti paskutinį rezultatą į mažesnio dydžio hesh išvedimą.