UAM • Informatyka kwantowa • Sem. 6 • 2025/26

Post-Quantum Cryptography

The classical-cryptography half of Kryptografia kwantowa i postkwantowa

A 30-hour course companion covering syllabus topics 9–11: NP-hard problems in cryptography, the five post-quantum families (lattice, code, hash, multivariate, isogeny), the NIST PQC standards, and deployment in real protocols.

Bartosz Naskręcki  ·  Wydział Matematyki i Informatyki, UAM

04INKS.320.02442.25 5 ECTS May–June 2026 Tuesdays 10:00–13:15 English
📖

Course Book

Three new chapters (PQC landscape & knapsacks; hash-based signatures; NTRU, multivariate, isogeny) plus reading guides for the six chapters reused from the upstream cryptanalysis course.

Open the Leitfaden →
🎬

Lecture Slides

Reveal.js decks for each Tuesday: definitions, theorems, attacks, and discussion prompts. New decks for W1, W6, W7; reused upstream deck for the lattice / code / standards weeks.

Browse the slides →
🔧

Interactive Applets

In-browser explorers for the algorithms we cover: Merkle–Hellman knapsack with LLL break, Lamport & Merkle hash signatures, toy NTRU, lattice basis reduction, and a live PQC parameter dashboard.

Try the applets →

Eight Tuesdays, Eight PQC Families

Each Tuesday is a 90-minute lecture (10:00–11:30) followed by a 90-minute lab (11:45–13:15). The reading list maps onto our local chapters and the upstream cryptanalysis-course chapters in equal measure.

Week 1

PQC landscape & knapsacks

The five families, NIST history, Merkle–Hellman warm-up.

Local Ch 46
Week 2

Lattices & LLL

SVP/CVP, Babai, LLL, breaking the W1 knapsack.

Upstream Ch 40
Week 3

LWE and Kyber

Module-LWE, NTT, ML-KEM (FIPS 203).

Upstream Ch 41
Week 4

Lattice signatures & attacks

Dilithium, Falcon; primal/dual, BKZ cost models.

Upstream Ch 42
Week 5

Code-based crypto

McEliece, Goppa, Patterson, Prange / Stern / BJMM, BIKE, HQC.

Upstream Ch 43
Week 6

Hash-based signatures

Lamport → WOTS+ → Merkle → XMSS → SLH-DSA.

Local Ch 47
Week 7

NTRU, MV, isogeny

NTRU; Beullens-Rainbow; Castryck–Decru-SIDH.

Local Ch 48
Week 8

Standards & deployment

FIPS 203/204/205, HQC, hybrid TLS, project demos.

Upstream Ch 44–45

Course details

Programme
Informatyka kwantowa, studia inżynierskie I st.
Faculty
Wydział Fizyki i Astronomii (we are guests from WMI)
Code
04INKS.320.02442.25
ECTS
5
Hours
30 wykład + 30 laboratorium (we deliver half = 15 + 15)
Schedule
Tuesdays, 10:00–11:30 (sala F-62) and 11:45–13:15 (sala B-019)
Language
English
Assessment
Lab projekt + final exam (set by the course coordinator)
Syllabus
UAM official syllabus

Read alongside