Andrzej M. BorzyszkowskiAndrzej M.
Borzyszkowski
Kryptografia i bezpieczeństwo systemów informatycznych

Wykład 1 (1.III 2025)

Problemy bezpieczeństwa: Polska Norma 13335.

Kryptografia klasyczna: szyfr Cezara, szyfr Vigenere'a, Enigma.

Wykład 2 (15.III 2025)

Pojęcie doskonale bezpiecznego szyfru, tw. Shannona, szyfr jednorazowy, liczby losowe i pseudolosowe. LFSR.

Bezpieczeństwo obliczeniowe szyfru, generatory pseudolosowe, szyfr strumieniowy, wielokrotne szyfrowanie, szyfry niedeterministyczne.

Odporność na atak z wybranym tekstem jawnym, z wybranym kryptogramem.

Wykład 3 (22.III 2025)

Tryby szyfrów blokowych

Przykłady grafiki szyfrowanej w trybie ECB oraz CBC.

Szyfry blokowe w praktyce, konfuzja i dyfuzja, sieci podstawień i permutacji, sieci Feistela, DES/miniDES, AES/Rijndael.

Wykład 4 (5.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".

Kryptografia klucza prywatnego a kryptografia klucza publicznego. Idea kryptografii asymetrycznej, szyfrowanie i podpis, atak ze środka, uwierzytelnianie, wydajność, szyfr hybrydowy i podpis skrótu.

Wykład 5 (12.IV 2025)

Implementacja kryptografii klucza publicznego:
Teoria liczb, algorytm Euklidesa
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.

Szukanie liczb pierwszych: testy pierwszości.

Wykład 6 (10.V 2025)

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

Infrastruktura klucza publicznego, modele zaufania, X.509, PGP.

Centra certyfikacji w Polsce.

Wykład 7 (24.V 2025)

PGP w praktycznym działaniu.

Podpis i skróty, technologia blockchain.

Wykład 8 (31.V 2025)

Uwierzytelnianie. Klucze.

Steganografia i znaki wodne.

Wykład 9 (14.VI 2025)

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

Bezpieczeństwo w sieci.

Wykład 10 (21.VI 2025)

Omówienie całości wykładu.

Egzamin termin zerowy.

Egzamin: 6 lipca, od godz. 10:00, s. A218.
Do góry