Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Rozdział1.Teoria
zmiany(naprzykładzmianajednegobitu)wskracanymciągudanych
powinnydaćwrezultaciezupełnieinnyskrót(średniozmianępołowy
bitówwstosunkudopierwotnegoskrótu).Niepowinnobyćtakże
możliwościodtworzeniawiadomościoryginalnejtylkonapodstawie
jejskrótuorazmożliwościutworzeniadwóchróżnychwiadomości
dającychtensamskrót.Wymaganiastawianefunkcjomskrótumożna
przedstawićjakonastępującewłaściwości
28
:
•nieodwracalność(ang.preimageresistance,non-invertiblity):
danyjestskróth(m),wiadomośćmjestnieznana;znalezienie
wiadomościmjestobliczeniowotrudne;
•słababezkolizyjność(ang.2ndpreimageresistance,weakcolli-
sionresistance):danyjestskróth(m)iodpowiadającamuwiado-
mośćm;znalezieniewiadomościm’≠m,takiej,żeh(m)=h(m’),jest
obliczeniowotrudne;
•silnabezkolizyjność(ang.collisionresistance,strongcollision
resistance):obliczeniowotrudnejestznalezieniedowolnejpary
różnychwiadomościm’im,takich,żeh(m)=h(m’).
Pojęcieproblemutrudnegoobliczeniowooznaczaatak,którego
złożonośćobliczeniowawpraktycejesttakduża(teoretycznie–
wykładnicza),żeprzywspółcześnieistniejącejtechniceorazstanie
wiedzystajesięonpraktycznieniewykonalnywrozsądnymczasie.Te
podstawowewłaściwościkryptograficznychfunkcjiskrótuwsposób
graficznyprzedstawiononarysunku1.1,naktórymkoloremzielo-
nymoznaczonoelementznany,natomiastkolorembiałymelement
nieznany.
Rysunek1.1.Podstawowewłaściwościkryptograficznychfunkcjiskrótu
Relacjemiędzyposzczególnymiwłaściwościamikryptograficz-
nychfunkcjiskrótuzaprezentowanonatomiastnarysunku1.2.
28P.Rodwald,Kryptograficznefunkcjeskrótu,„ZeszytyNaukoweAkademiiMary-
narkiWojennej”,Gdynia2013,nr2(193),s.91–102.
20