W10_Kodowanie i Kryptografia_Funkcje jednokierunkowe_15minut.pdf

(265 KB) Pobierz
Microsoft PowerPoint - W10_Kodowanie i Kryptografia_Funkcje jednokierunkowe_15minut.ppt
Kryptografia
Jednokierunkowe
funkcje skrótu
dr Robert Borowiec
Politechnika Wrocławska
Instytut Telekomunikacji i Akustyki
pokój 908, C-5
tel. 3203083
e-mail: robert.borowiec@ita.pwr.wroc.pl
www: lstwww.ita.pwr.wroc.pl/ ~ RB/
Wykład X
15-minut
Funkcja jednokierunkowa
¾ Funkcja jednokierunkowa f ( x ) jest to funkcja, dla
której łatwo policzyć y = f ( x ) dla znanego argumentu x .
Jednak znając wartość funkcji y , trudno jest wyznaczyć
argument x = f -1 ( y ).
f ( x )
X
Y
?!
f -1 ( x )
© Robert Borowiec
*
2003-10-13
Kryptografia, Wykład X
Strona 2/9
x
317372543.032.png 317372543.033.png 317372543.034.png 317372543.035.png 317372543.001.png 317372543.002.png 317372543.003.png
Jednokierunkowa funkcja skrótu
¾ Jednokierunkowa funkcja skrótu jest to funkcja
jednokierunkowa, która w wyniku daje wartość o
konkretnej ustalonej długości.
¾ Właściwości funkcji skrótu:
Ö dla zadanej wiadomości M funkcja umożliwia łatwe
wyznaczenie f ( M );
Ö dla zadanej wartości y trudno jest wyznaczyć
wiadomość M = f -1 ( y );
Ö dla zadanej wiadomości M trudno jest wyznaczyć
inną wiadomość M’ dla której funkcja f wytwarza taki
sam skrót f ( M )= f ( M’ );
x
© Robert Borowiec
*
2003-10-13
Kryptografia, Wykład X
Strona 3/9
Kryptoanaliza funkcji skrótu
¾ Funkcja skrótu powinna spełniać trzy warunki:
Ö Niemożliwe jest odtworzenie wiadomości M (wartości
argumentu funkcji) znając wynik funkcji;
Ö Musi być trudno obliczeniowo znaleźć wiadomość M’, która
w wyniku da tą sama wartość skrótu jak wiadomość M;
Ö Musi być trudno obliczeniowo znaleźć takie dwie losowe
wiadomości M i M’ dające po skróceniu samą wartość
(atak metoda dnia urodzin). Żaden atak nie powinien być
bardziej efektywny niż metoda brutalna;
x
© Robert Borowiec
*
2003-10-13
Kryptografia, Wykład X
Strona 4/9
317372543.004.png 317372543.005.png 317372543.006.png 317372543.007.png 317372543.008.png 317372543.009.png 317372543.010.png
Kryptoanaliza funkcji skrótu
¾ Paradoks dnia urodzin:
Ö Ile osób musi liczyć grupa , aby była znaczna
szansa na to aby, ktoś z tej grupy miał urodziny
określonego dnia.
» Odpowiedź 183 osoby
Ö Ile osób musi liczyć grupa, aby była znaczna
szansa na to, aby znalazły się w niej dwie osoby
o tej samej dacie urodzin.
» Odpowiedź 23 osoby, co daje 253 możliwe pary
x
© Robert Borowiec
*
2003-10-13
Kryptografia, Wykład X
Strona 5/9
Kryptoanaliza funkcji skrótu
¾ Przy funkcji skrótu, która skraca wiadomość M do
słowa o długości h bitów znalezienie wiadomości M’,
która skraca się do takiej samej wartości jak
wiadomość M wymaga wykonania sprawdzenia 2 h
losowo wybranych wiadomości.
x
¾ Znalezienie dwóch dowolnych wiadomości M i M’
skracających się do tej samej wartości o długości h
bitów wymaga sprawdzenia 2 h/2 losowo wybranych
wiadomości.
© Robert Borowiec
*
2003-10-13
Kryptografia, Wykład X
Strona 6/9
317372543.011.png 317372543.012.png 317372543.013.png 317372543.014.png 317372543.015.png 317372543.016.png 317372543.017.png
Znane funkcje skrótu
¾ Snerfu
¾ N-hash
¾ MD2
¾ MD4
¾ MD5
¾ Ripe-MD
¾ HAVAL
¾ SHA
x
© Robert Borowiec
*
2003-10-13
Kryptografia, Wykład X
Strona 7/9
Funkcja SHA
¾ SHA ( ang. Secure Hash Algorithm) jest
standardem w Stanach Zjednoczonych
¾ Cechy SHA:
Ö wytwarza skrót o długości 160 bitów;
Ö przeznaczony jest do skracania wiadomości o
długości mniejszej niż 2 64 bitów, ale większej od
0.
x
© Robert Borowiec
*
2003-10-13
Kryptografia, Wykład X
Strona 8/9
317372543.018.png 317372543.019.png 317372543.020.png 317372543.021.png 317372543.022.png 317372543.023.png 317372543.024.png
KONIEC
Dziękuję za uwagę
© Robert Borowiec
2003-10-13
Kryptografia, Wykład X
Strona 9/9
317372543.025.png 317372543.026.png 317372543.027.png 317372543.028.png 317372543.029.png 317372543.030.png 317372543.031.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin