Wykład Kryptografia, studia magisterskie 2002
Mirosław Kutyłowski
Bieżące informacje:
- Listy
tematów
poruszonych na poszczególnych wykładach
- Listy zadań
Literatura podstawowa:
- Handbook of Applied Cryptography
A.J.Menezes, P.C van Oorschot, S.A.Vanstone ,
CRC, 1996, ISBN 0-8493-8523-7.
(dostępna w sieci)
- Kryptografia: teoria i praktyka zabezpieczania
systemów komputerowych,
Mirosław Kutyłowski, Willy-B. Strothmann
Wydawnictwo READ ME, ISBN 83-7147-087-8
Literatura uzupełniająca:
- D.R.Stinson ,
Cryptography. Theory and Practice,
CRC Press, 1995, ISBN 0-8493-8521-0.
- N.Koblitz ,
Algebraiczne aspekty kryptografii,
WNT, 2000,
ISBN ISBN 83-204-2418-6.
- W. Stallings ,
Ochrona danych w sieci i intersieci,
Wydawnictwa Naukowo-Techniczne, Warszawa 1997, ISBN 83-204-2184-5;
Oryginał angielski: Network and Internetwork Security,
Prentice Hall, Englewood Cliffs, 1995, ISBN 0-13-180050-7.
- J.Stokłosa, T.Bilski, T.Pankowski,
Bezpieczeństwo danych w systemach informatycznych,
PWN 2001, ISBN 83-01-13452-6.
- A. Salomaa ,
Public-key Cryptography,
Springer-Verlag, Berlin 1990, ISBN 3-540-52831-8, 0-387-52831-8.
- Reinhardt Wobst
Kryptologia. Budowa i łamanie zabezpieczeń,
Wydawnictwo READ ME, ISBN 83-7243-068-3
(tłumaczenie B.Różański)
Wymagania:
-
Obecność na ćwiczeniach jest obowiązkowa, o ile prowadzący
ćwiczenia nie ustali inaczej.
- Podstawą do zaliczenia przedmiotu będą pisemne kolokwia.
Ocena wynikająca z rezultatu kolokwiów może zostać podniesiona
na podstawie aktywności na ćwiczeniach.
- Zadania na kolokwiach będą testowały zrozumienie materiału. Będą
to krótkie zadania (prawie testowe) wymagające pewnej inwencji twórczej.
Nie trzeba znać na pamięć szczegółów różnych
algorytmów czy protokołów, ale trzeba je dobrze rozumieć.
Zazwyczaj trudne do zapamiętania szczegóły będą przypominane
w treści zadań.
Nieocenioną pomocą w rozwiązywaniu tych zadań będzie miała
aktywna praca na ćwiczeniach, gdzie podobne zagadnienia
mają być rozważane.
- Ewentualne ustne pytania egzaminacyjne będą w tym duchu
co zadania na kolokwiach. Zdający
ma prawo zajrzeć do opisu odpowiednich algorytmów i na ich podstawie
odpowiedzieć na pytanie.
Cel wykładu:
Zapoznanie z technologiami współczesnej kryptografii - począwszy
od podstaw matematycznych, poprzez algorytmy i protokoły, aż po
aspekty implementacyjne i otoczenie prawne.
Grono słuchaczy:
Studenci matematyki i informatyki (pragnący nauczyć się nieco więcej),
doktoranci obu kierunków, i inne osoby zainteresowane.
Orientacyjny program wykładu:
-
wstęp:
algorytmy symetryczne
algorytmy asymetryczne, szyfrowania hybrydowe,
szyfrowanie komunikacji i atak man-in-the-middle,
hashowanie,
podpisy cyfrowe
-
podstawy algebraiczne:
arytmetyka modularna,
algorytm Euklidesa,
potęgowanie, Chińskie Twierdzenie o Resztach
faktoryzacja,
Twierdzenie Eulera,
algorytm RSA,
szyfrowanie i deszyfrowanie
-
RSA:
algorytm RSA,
szyfrowanie i deszyfrowanie, generowanie kluczy,
liczby pierwsze i
testy pierwszości,
ataki na RSA: ten sam moduł, generowanie błędów,
algorytmy faktoryzacji
-
inne algorytmy asymetryczne:
algorytmy Rabina, ElGamala
-
generatory pseudolosowe i szyfrowanie strumieniowe:
one-time pad, szyfry strumieniowe, LFSR, A5, BBS
-
algorytmy symetryczne:
schemat Feistela,
DES, tryby szyfrowania, ataki: przeszukiwanie kluczy,
kryptoanaliza liniowa i różnicowa, kryptoanaliza błędów i inne ataki
side-channel,
IDEA, RC5, Rijndael
-
funkcje hashujące:
tryby, ataki: urodzinowy, meet-in-the-middle, MD5 i
SHA-1, atak na MD5, zastosowania: MAC,
zobowiązanie bitowe
-
podpisy cyfrowe:
RSA, Rabin, redundancja,
ElGamal,
Schnor, DSA, podpisy: jednorazowe, fail-stop, niezaprzeczalne
infrastruktura podpisów cyfrowych:
certyfikaty, PKI, znakowanie czasem
-
autentyfikacja:
hasła w UNIXie, PIN,
hasła jednorazowe,
protokół challenge-response,
SSL
-
dowody z wiedzą zerową:
Fiat-Shamir,
Schnorr
-
tajne przekazywanie informacji:
kanał podprogowy,
ślepe podpisy,
kleptografia
-
klucze:
hierarchia kluczy, przechowywanie kluczy,
protokół Diffie-Hellmana i pochodne
-
wybrane systemy i protokoły:
Kerberos, SSL