Andrzej M. BorzyszkowskiAndrzej M.
	Borzyszkowski
Podstawy kryptografii

Wykłady odbywać się będą co tydzień, od 26.IV w godz. 12:30-14:00:
23.II, 1, 8, 15, 22.III, 12, 19, 26.IV, 24, 17.V oraz końcowe zaliczenie 7.VI 2024.

Wykład 1 (23.II 2024)

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

Wykład 2 (1.III 2024)

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

Wykład 3 (8.III 2024)

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

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

Wykład 5 (22.III 2024)

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

Wykład 6 (12.IV 2024)

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.

Implementacja kryptografii klucza publicznego: RSA, definicja, ataki, szyfr ElGamala, atak z wybranym kryptogramem.

Do góry