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

Wykład 1 (3.III 2024)

Problemy bezpieczeństwa: Polska Norma 13335.

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

Wykład 2 (10.III 2024)

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 (24.III 2024)

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 (7.IV 2024)

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 (14.IV 2024)

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.

Do góry