Zmień przeglądarkę na nowszą.

Zasady zaliczania kursu są tutaj

Kolokwium: 13 czerwca (czwartek), g. 15:15-16:30.

Ocena z kolokwium poprawkowego (20 czerwca 2024 - czwartek) może być co najwyżej oceną dostateczną .

Listy zadań:

Lista zadań - ćwiczenia

Literatura:

• M. Kutyłowski, W. Strothman, Kryptografia: Teoria i praktyka zabezpieczeń systemów komputerowych, README 1999,
• M. Karbowski, Podstawy kryptografii, wydawnictwo Helion 2021,
• J. Hoffstein, J. Pipher, J. Silverman, An introduction to Mathematical Cryptography, Springer 2008,
• S. Rubinstein-Salzedo, Cryptography, Springer 2018,
• H. Delfs, H. Knebl, Introduction to Cryptography. Principles and applications, Springer 2015.

Wyłożony materiał:

• Czym jest kryptografia i jej krótka historia.
• Liniowe równanie diofantyczne - roszerzony algorytm Euklidesa. Chińskie twierdzenie o resztach - sformułowanie twierdzenia.
• Dowód chińskiego twierdzenia o resztach, przykłady. Pojęcie grupy, podstawowe własności grup. Przykłady grup.
• Pojęcie podgrupy, warunek konieczny i dostateczny na bycie podgrupą. Przykłady pdgrup. Pojęcie warstwy, przestrzeń ilorazowa. Rząd grupy, indeks podgrupy. Twierdzenie Lagrange'a.
• Algorytmy szyfrowania kluczem symetrycznym. Szyfry Polibiusza i Vernama. Szyfry blokowe - algorytm szyfrowania i deszyfrowania szyfrem IDEA. Funkcja Eulera i jej własności.