A. Wittlin, J. Gocałek i S. Dziembowski: Wstep do kryptologii
 
 
Podstawowe informacje

  Zajęcia odbywają się w budynku
Instytutu Fizyki PAN.
  • wykład: poniedziałek 16 - 17:30 sala 203 albo aula [rozklad]
  • ćwiczenia (1 grupa): poniedziałek 17:40 - 19:10 sala 203
  • ćwiczenia (2 grupa): środa 16:35 - 18:05 sala B   [reaktywowane]
  • wykład prowadzą Aleksander Wittlin  (wittlin (malpa) ifpan.edu.pl) i Stefan Dziembowski (std-krypto (malpa) mimuw.edu.pl).
  • ćwiczenia prowadzi pan Jarosław Gocałek.
 
 
Tematyka zajęć

  Wykład będzie wstępem do współczesnej kryptografii.  Poruszane będą następujące zagadnienia:
  1. Proste klasyczne kryptosystemy (nie stosowane w praktyce, ale nadające się na pierwsze przykłady).
  2. Teoria Shannona (tajność doskonała, pojęcie entropii i informacji).
  3. Współczesne kryptosystemy symetryczne (DES, AES, IDEA).
  4. Wstęp do algorytmicznej teorii liczb; współczesnie kryptosystemy asymetryczne (RSA, ElGamal, systemy plecakowe, informacja o kryptosystemach opartych na krzywych eliptycznych). 
  5. Szczególne typy schematów podpisu: niezaprzeczalne,  postępowe (ang.: forward-secure).
  6. Kryptograficzne funkcje haszujące.
  7. Protokoły uzgadniania klucza.
  8. Schematy identyfikacji.
  9. Kody autentykujące.
  10. Schematy podziału sekretu (ang.: secret-sharing schemes).
  11. Kryptograficzne generatory pseudolosowe.
  12. Dowody z wiedzą zerową.
  Powyższy plan może ulec nieznacznym zmianom.
 
 
    Literatura

   Podstawowym podręcznikiem jest:
  • Douglas R. Stinson Kryptografia. W teorii i w praktyce   (cena: 58 zł)
    można ją kupić np. w  Księgarnii WNT przy ul. Mazowieckiej 2/4 (gdzie jest na nią zniżka 10%).

    Ksiązka ukazała się w ostatnich tygodniach.  Jest to tłumaczenie podręcznika Cryptography. Theory and Practice, Second Edition.  Niestety w polskim wydaniu przyjęto w paru przypadkach dziwaczną terminologię, która nie będzie obowiązywać na tym wykładzie (będziemy zwracać uwagę na różnice).
   Lektury uzupełniające (dla zainteresowanych):
 
 
Dodatkowe materiały
  • wykład 7.03:
    • prace Shannona i Feistela [link]
    • slajdy z wykładu [pdf]
  • wykład 14.03

 
 
Kontakt
  • Można pisać do nas emaile (A. Wittlin: wittlin (malpa) ifpan.edu.pl,  S. Dziembowski: std-krypto (malpa) mimuw.edu.pl).
  • Czasami wysyłamy emaile do wszystkich uczestników zajęć.  Aby zapisać się na listę adresatów proszę zgłaszać się się na adres  std-krypto (malpa) mimuw.edu.pl (jeśli ktoś tego dotychczas nie zrobił).
     
  

Zasady zaliczania
  1. Wykład zakończy się egzaminem pisemnym.
  2. W trakcie semestru odbedą się jedno albo dwa kolokwia.
  3. Podstawą zaliczenia będzie suma punktów z kolokwiów i egzaminu.
  4. Ćwiczenia zasadniczo nie są obowiązkowe (ale uczęszczanie na nie może pomóc na kolokwium i egzaminie).

  

Egzamin
  1. Egzamin odbędzie się 27.06 w godz. 9:00-11:00 w auli IF PAN.
  2. Podczas egzaminu nie wolno korzystać z notatek,
  3. Egzamin będzie składał się z 5-10 pytań.
  4. Przykłady takich pytań są tu.

 

Egzamin poprawkowy
  1. Egzamin odbędzie się 19.09 w godz. 9:00-11:00.  Zbiórka sie przed sekretariatem szkoly na Służewcu .
  2. Forma egzaminu będzie taka sam jak forma egzaminu w pierwszym terminie.

 

 S. Dziembowski : Dydaktyka: Kryptografia