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:

Grono słuchaczy:

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