Andrzej M. BorzyszkowskiAndrzej M.
	Borzyszkowski
Podstawy kryptografii

Wykłady odbywają się co drugi tydzień w dniach 3.III, 17.III, 31.III, 14.IV, 12.V, 26.V, 9.VI oraz test zaliczeniowy 23.VI.

Wykład 1 (3.III 2025)

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

Zasady nowoczesnej kryptografii.

Wykład 2 (17.III 2025)

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

Wykład 3 (31.III 2025)

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

Wykład 4 (14.IV 2025)

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 5 (12.V 2025)

Kryptografia klucza prywatnego a kryptografia klucza publicznego. Idea kryptografii asymetrycznej, atak ze środka, uwierzytelnianie i podpis, szyfr hybrydowy.
Implementacja idei 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, system ElGamala.
Test Rabina-Millera na testowanie pierwszości liczb.

Wykład 6 (26.V 2025)

Steganografia i znaki wodne.

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 7 (9.VI 2025)

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

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

Wykład 8 (23.VI 2025)

Test zaliczeniowy.

Wyniki testu końcowego i propozycje oceny końcowej.
Studenci, którzy nie uzyskali połowy punktów z testu ale mają wystarczające osiągnięcia na laboratoriach mogą zadowolić się oceną o pół stopnia niższą niż wynikałoby to z obliczeń. Przystąpienie do poprawy oznacza, że test może być zaliczony z wagą 50% punktów.
Poprawa testu: 30.VI godz. 12, s.2.04.
Do góry