Track: Rank metric¶
Prereqs: Fundamentals · Finite fields beyond F₂ · Linear codes
Next: From Hamming to rank · Code-based KEMs track · index
Secondary curated path for rank-metric code-based PQC. Goal: leave the Hamming-only story with a clear metric change, then reach LRPC / rank syndrome decoding intuition before optional TIT leaves and lab WIP.
How to use¶
- Finish shared Fundamentals (especially vectors / matrices and polynomials).
- On the main bridge, at least reach Finite fields beyond F₂ and Linear codes.
- Walk this track’s bridge + concepts below.
- Optional: TIT / ePrint explainers when added via
research-pqc-learn. - Frontier: lab WIP under
projects/wip/(ideal blockwise LRPC, related cryptanalysis) — research, not default curriculum.
Core path¶
A. Shared entry¶
- Finite fields beyond F₂
- Linear codes
- (Helpful) Syndrome decoding — Hamming twin for contrast
B. Rank bridge¶
C. Rank concepts¶
D. Papers (optional leaves — no explainers required yet)¶
Prefer digested papers/tit-pqc/ rank / LRPC papers when expanding with research-pqc-learn (e.g. blockwise rank decoding). Keep them as leaves until must-prereqs above are solid.
E. Frontier / gaps¶
- Lab WIP: ideal blockwise LRPC / related projects under
projects/wip/ - Research gaps ledger stays in gaps.yaml (scientific opens), not pedagogy holes
Mindmap (textual)¶
shared fundamentals + F_q + linear codes
↓
bridge: Hamming distance → rank distance
↓
concepts: rank metric → LRPC → rank SD
↓
optional TIT leaves / lab WIP cryptanalysis
Return anytime to the Hamming code-based KEMs track.