Algorytmy kryptograficzne | I2N BASiSK | semestr letni 2025/2026

Wykład

• Sobota, 15.30–17.45, wykład zdalny.

Prowadzący

Wykład

Adam Gregosiewicz

Ćwiczenia

• Adam Gregosiewicz (gr. 2.1–2.2)

Konsultacje

• Poniedziałek, 12.15–13.00, Pentagon, pok. 3 (PE 3).
• Piątek, 11.00-12.00, Pentagon, pok. 3 (PE 3).

Wykłady

Tydzień 1 — 18.04.2026

Informacje organizacyjne. Wprowadzenie do kryptografii i kryptoanalizy. Definicja kryptosystemu. Omówienie podstawowych rodzajów szyfrów o charakterze historycznym: szyfr Cezara, podstawieniowy, afiniczny, Hille’a, Vigenère’a. Modele ataków na kryptosystemy. Kryptoanaliza wybranych szyfrów. Podstawowe narzędzie kryptoanalityczne: wyczerpujące wyszukiwanie klucza, analiza częstości, test Kasiskiego, indeks koincydencji.

Materiały:

• Notatki z wykładu.

Literatura:

• [1] rozdz. 2.1 i 2.2.

Laboratoria

Repozytorium z zadaniami i przykładowymi rozwiązaniami: GitHub.

Materiały

Książki

1. Douglas R. Stinson, Kryptografia w teorii i praktyce, Wydawnictwo Naukowe PWN, 2021.
2. Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone, Handbook of Applied Cryptography.
3. Bruce Schneier, Kryptografia dla praktyków, WNT, 2002.
4. Dan Boneh, Victor Shoup, A Graduate Course in Applied Cryptography.
5. Steven Galbraith, Mathematics of Public Key Cryptography.
6. Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman, An Introduction to Mathematical Cryptography.

Polecam również książki o historii kryptologii.

1. David Kahn, Łamacze kodów. Historia kryptologii, Zysk i S-ka, 2019.
2. Simon Singh, Księga szyfrów, Albatros, 2001.
3. Steven Levy, Rewolucja w kryptografii, WNT 2002.

Strony internetowe

1. Dan Boneh.
2. Dobre notatki dotyczące kryptografii, teorii liczb i krzywych eliptycznych.

Kursy wideo

1. Christof Paar, Introduction to Cryptography.
2. Dan Boneh, Cryptography I.