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.

PGP w praktycznym działaniu.

Do góry