Andrzej M. BorzyszkowskiAndrzej M.
	Borzyszkowski
Podstawy kryptografii

Wykłady odbywają się w dniach 14.X, 28.X, 18.XI, 25.XI, 2.XII, 16.XII, 23.XII, 20.I oraz test zaliczeniowy.

Wykład 1 (14.X 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 (28.X 2025)

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

Wykład 3 (18.XI 2025)

Tryby szyfrów blokowych.

Wykład 4 (25.XI 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 (9.XII 2025)

Kryptografia klucza prywatnego a kryptografia klucza publicznego. Idea kryptografii asymetrycznej, atak ze środka, uwierzytelnianie i podpis, szyfr hybrydowy.
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.
RSA, system ElGamala.
Szukanie liczb pierwszych, test Rabina-Millera.

Uwaga: wykład w dniu 23.XII zdalny w technologii Teams
link do spotkania
identyfikator spotkania: 320 036 374 307 75
kod dostępu: Fz7Yo3Su
Do góry