Andrzej M. BorzyszkowskiAndrzej M.
	Borzyszkowski
Podstawy kryptografii

Wykłady będą odbywać się w godz. 14:00-15:00 dla 11 wykładów:
23.II, 2, 9, 16, 23, 30.III, 13, 20, 27.IV, 4, 11.V oraz test zaliczeniowy 1.VI 2026 r.
W razie konieczności harmonogram będzie zmieniony.

Wykład 1 (23.II 2026)

Główne pojęcia i założenia kryptografii, kryptografia symetryczna i asymetryczna, klasyczne szyfry: szyfr Cezara.

Wykład 2 (2.III 2026)

Klasyczne szyfry c.d.: Vigenere'a, Enigma.

Wykład 3 (9.III 2026)

Szyfr doskonale bezpieczny, obliczeniowo bezpieczny, xor jako zasada szyfrowania, ciąg losowy i pseudolosowy, szyfr strumieniowy.

Wykład 4 (16.III 2026)

Tryby szyfrów blokowych.
Szyfry blokowe (DES i inne).

Wykład 5 (23.III 2026)

Integralność danych: MAC i funkcje skrótu, CBC jako MAC, własności funkcji skrótu, atak urodzinowy, metoda Merkle-Damgarda, SHA-1.
Kryptografia symetryczna a funkcje skrótu. "Szyfruj, potem uwierzytelniaj".

Wykład 6 (30.III 2026)

Kryptografia klucza prywatnego a kryptografia klucza publicznego. Idea kryptografii asymetrycznej, atak ze środka, uwierzytelnianie i podpis, szyfr hybrydowy.

Wykład 7 (13.IV 2026)

Implementacja kryptografii klucza publicznego:
Teoria grup, twierdzenia Fermata, Eulera.
Problemy trudne: problem rozkładu na czynniki, problem RSA, problem logarytmu dyskretnego, problem Diffie'go-Hellmana.
RSA, słabości, szyfr ElGamala, atak z wybranym kryptogramem.

Wykład 8 (20.IV 2026)

Schematy podpisu cyfrowego w kryptografii symetrycznej i asymetrycznej, RSA i jego słabości, podpis jednorazowy, schemat ElGamala i DSS, użycie skrótu w podpisie.

Wykład 9 (27.IV 2026)

Infrastruktura klucza publicznego, modele zaufania, X.509, PGP.
Centra certyfikacji w Polsce.
PGP w praktycznym działaniu.

Wykład 10 (4.V 2026)

Steganografia i znaki wodne.

Wykład 11 (11.V 2026)

Uwierzytelnianie. Klucze. Protokoły kryptograficzne (Kerberos, SSL, TLS).

Test zaliczeniowy wykładu (1.VI 2026)

Wyniki testu, podsumowanie zadań i ocena ostateczna.
Trzy osoby muszą zaliczyć test, 8.06 godz. 14:00, a.1.15, wszyscy (obecni na zajęciach) zaliczyli już ćwiczenia. Niemniej 8.06.2026 odbędą się laboratoria dostępne dla obu grup dla osób, które chciałyby przekonywać o podwyższeniu oceny z wcześniejszych zadań.

Do góry