Santraukos funkcija

Santraukos funkcija () – bendru atveju, vienos (didesnės) aibės atvaizdavimas į kitą (mažesnę) aibę. Santraukos funkcija labai svarbi kriptografijoje, tačiau gali būti naudojama ir kitose srityse.

.

Kriptografinei santraukos funkcijai keliami keli svarbūs reikalavimai.

 Kriptografinė santraukos funkcija 

Kriptografijoje naudojamos santraukos funkcijos, kurios atvaizduoja kintamo ilgio (baigtinio) žodžius į fiksuoto ilgio žodžius. Pastebėsime, kad tai neišvengiamai sudaro galimybę kolizijoms, t. y. .

Apibrėžimas. Santraukos funkcija vadiname funkciją h, kuri turi mažiausiai šias savybes:

 Suspaudimą – funkcija paverčia kintamo ilgio eilutę į fiksuoto ilgio eilutę.
 Paprastumą – duotajam , reikšmę  lengva apskaičiuoti.

Santraukos funkcijos skirstomos į keletą rūšių:

 Modifikacijas nustatančios funkcijos (ang. modification detection codes, MDC)
 Vienakryptės santraukos funkcijos (ang. one - way hash function, OWHF): turint  surasti  yra sunku.
 Kolizijom atsparios santraukos funkcijos (ang. collision resistant hash function, CRHF): sunku surasti , kad 
 Santraukos funkcijos su raktu (ang. message authentication code, MAC): šios funkcijos rezultatas priklauso dar nuo papildomo argumento – rakto.

Apibrėžimas. Santraukos funkcija yra atspari silpnai kolizijai (ang. weak collision resistant), jeigu turint  surasti , kad būtų  yra sunku.

Apibrėžimas. Santraukos funkcija yra atspari stipriai kolizijai (ang. strong collision resistant), jeigu surasti  ir , kad būtų  yra sunku.

 Santraukos funkcijų pavyzdžiai 
 Message-Digest algorithm 5 (MD5)
 Secure Hash Algorithm (SHA)

Kategorija:Kriptografija

pl:Funkcja skrótu#Kryptograficzne funkcje skrótu