S. Dziembowski: Matematyka Podpisu Elektronicznego
 
  wykład: środa 14:15-15:45 sala 3220
  ćwiczenia: środa 16:00-17:30 sala 3220 (uwaga: zaczynamy punkt 16)
 
  Oto "oficjalny" opis przedmiotu: [pl,en]. 
 
  Wykłady:
  1. Wprowadzenie do kryptografii (cz. 1)  (6.10.04)
    Nieformalne wprawdzenia do teoretycznej kryptografii.  Na przykładzie pojęcia szyfrowania wyjaśniamy podstawowe pojęcia używane w tej dziedzinie.
    [ps,pdf]
  2. Wprowadzenie do kryptografii (cz.  2), RSA (13.10.04)
    Kontynuujemy wprowadzenie do kryptografii (definiujemy schematy uwierzytelniania i przedstawiamy kryptografię klucza publicznego). Definiujmy szyfr RSA wraz z niezbędnymi podstawami matematycznymi (algebra, teoria liczb).
    [ps,pdf]
  3. Klasyczne kryptosystemy asymetryczne (20.10.04)
    Definiujemy pojęcie reszty kwadratowej i symbolu Jacobiego.  Pokazujemy, że operacja szyfrowania RSA zachowuje wartość symbolu Jacobiego.  Wprowadzamy kryptosystem Rabina.
    [ps,pdf]
  4. Klasyczne kryptosystemy asymetryczne - cd (27.10.04)
    [link]
  5. Funkcje jednokierunkowe (3.11.04)
    [link]
  6. Inne pojęcia kryptograficzne i konstrukcja schematu podpisu (10.11.04)
    [link]
  7. Funkcje haszujące i ich zastosowania (17.11.04)
    [link]
  8. Podpisy Cramera-Shoupa (24.11.04)
    [link]
  9. Problemy z modelem z losową wyrocznią (1.12.04)
    [link]
  10. Podpisy progowe (8.12.04)
    [link]
  11. Podpisy ślepe (15.12.04)
    [link]
  12. Podpisy fail-stop (22.12.04)
    [link]
  13. Podpisy niezaprzeczalne (5.1.05)
    [link]
  14. Podpisy postępowe (12.1.05)
    [link]
 
  Zasady zaliczania:
  • Przedmiot zakończy się egzaminem pisemnym (maksymalna liczba punktów do zdobycia na egzaminie: 100).
  • Będzie istniała możliwość zdobywania dodatkowych punktów na ćwiczeniach (na doraźnie ustalanych zasadach).
  • Znalezienie (poważniejszego) błędu w w notatkach będzie premiowane punktami.
 
  Uwaga:
Czasami wysyłam do studentów emaile (listę studentów pobrałem z USOSa).  Jeśli ktoś nic ode mnie dotąd nie dostał (a jest zapisany) to proszę o kontakt.
  
 
Egzamin
  • Wyniki pierwszego terminu są tu. Zachecam do oglądania prac.
  • Zadania z egzaminu są tu.
  • Można zdawać egzamin poprawkowy. Jeśli nie dostanę od Państwa sygnału w tej sprawie od 20.02.05, to obecna ocena będzie wpisana do USOSa (dotyczy to tylko tych, którzy pisali egzamin).
  • Egzamin poprawkowy (oraz egzamin dla osób, które nie zdawały w pierwszym terminie) będzie miał formę ustną w indywidualnie ustalonych terminach.  Zainteresowanych proszę o kontakt.  Najbliższy możliwy termin to czwartek (17.02.05).
 
  Literatura:
  • materialy na stronie Odeda Goldreicha [link],
  • S. Goldwasser i M. Bellare Lecture Notes on Cryptography [link],
  • Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone Handbook of Applied Cryptography [link].
 

 S. Dziembowski : Dydaktyka: MPE