Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Każdafunkcjasilnabezkolizyjniespełniatakżewłaściwośćsłabej
bezkolizyjności,leczniekażdafunkcjaposiadającawłaściwość
słabejbezkolizyjnościjestbezkolizyjniesilna.Zkoleiwłaściwość
nieodwracalnościjestluźnozwiązanazodpornościąnakolizje.
Istniejąfunkcjemająceobiewłaściwościorazfunkcjemającetylko
jednąznich29.Odbezpiecznychkryptograficznychfunkcjiskrótu
oczekujesięspełnieniawszystkichtrzechwłaściwości.
Rozdział1.Teoria
Rysunek1.2.Relacjemiędzywłaściwościami
kryptograficznychfunkcjiskrótu
Istniejewielealgorytmówkryptograficznychfunkcjiskrótu.Do
najpopularniejszychnależąfunkcjeMD5orazSHA-256.Dodatkowo,
zewzględunaichwykorzystaniewsieci:itcoinlubEthereum,
omówionezostanąfunkcjeRIPEMD-160orazKeccak-256.
MD5tokryptograficznafunkcjaskrótustworzonaprzezRona
Rivestaw1991rokuiopublikowanarokpóźniej30.Powstałajakona-
stępczynifunkcjiMD431,tegosamegoautora,wwynikuznalezienia
słabościswojejpoprzedniczki.Nazwafunkcji,jakicałejrodzinyMD
wywodzisięodangielskichsłówmessagedigest(skrótwiadomości).
29P.Rogaway,T.Shrimpton,Cryptographichash-functionbasics:definitions,
implications,andseparationsforpreimageresistance,second-preimageresistance,
andcollisionresistance,InternationalWorkshoponFastSoftwareEncryption,
Springer,:erlin,Heidelberg2004,s.371–388.
30R.Rivest,TheMD5message-digestalgorithm,RFC1321,1992,https://tools.ietf.
org/html/rfc1321(dostęp:23.11.2019).
31Tenże,TheMD4messagedigestalgorithm[w:]A.J.Menezes,S.A.Vanstone(eds),
Advancesincryptology-CRYPTO’90.CRYPTO1990.Lecturenotesincomputer
science,Vol.537
,Springer,:erlin,Heidelberg(https://doi.org/10.1007/3-540-
38424-3-22).
21
