Andmeturbe aluste konspekt
27*3=81 mod 40
25^2=625
C 25^3 mod (5*11) = 5
Edastasime sümboli M=25
Dekrüpteerimisel leiame edastatud sümbolist c
m= Cd mod (p*q)
M= 5^27 mod (5*11)
=7 450 580 596 923 828 125 = 25
Räsifunktioonid on plokk- ja jada sifrite kõrval üks tähtsamaid krüptograafilisi vahendei. Nad on
mõeldud pikast sõnumist püsipikkusega lühikese bitijada tekitamiseks, nii et pika sõnumi ükskõik
millised muutused põhjustavad muudatuse ka vastavas sõnumilühendis.
Rräsifunktsioon rahuldab järgmisi nõudeid:
Iga sisendi X korral on H(X) leidmine lihtne.
Funktsiooni H väljund on fikseeritud pikkusega ja lühike (nt l=160 bitti).
Tõenäolsus leida kaks sisendit X ei võrdu X´ aga H(X) = HX´) on väga väike.
R'sifunktsiooni üks peamisi kasutusalasid on digitaalallkirja moodustamine.
Tavaliselt moodustatakse enne allkirjastamist sõnumist X sõnumilühend H(X), mis seejärel
allkirjastatakse. Seetõttu omistatakse räsifunktsioonide turvanõuetele suurt tähtsust