Bridge layer — how to use this section¶
Prereqs: finish Fundamentals (or the first six); Orientation if you skipped the story
Next: work through the ordered list below, then Concepts
Why bridge exists¶
Fundamentals = math and crypto intuition from scratch.
Concepts = compact PQC vocabulary cards.
The jump can feel steep (codes, syndromes, DFR, independence, LWE). Bridge pages are longer, story-first explainers that sit in the middle on purpose. More files and more wording are intentional — written so newcomers can follow with patience.
Study tip: do every tiny table on paper. Reading alone is not enough on decoding and McEliece pages.
Suggested order (code-based core)¶
- From bits to codes — redundancy, repeat-3, distance
- Noisy channel story — BSC, DFR cousin, crypto twist
- Generator and parity-check matrices — \(G\), \(H\), syndrome
- Decoding as a puzzle — sparse search, trapdoor gap
- McEliece in plain words — public scramble + intentional error
- From KEM API to noise — Encaps ↔ noise ↔ DFR
- Finite fields beyond \(\mathbb{F}_2\) — \(\mathbb{F}_q\) postcard
- Security bits and attack work — \(2^{128}\) work vs \(2^{-128}\) failure
Rank-metric fork (after finite fields + linear-code intuition):
Lattice / LWE fork (after vectors + modular arithmetic + Lattices (gentle)):
PQC hardware fork (after modular arithmetic + bits; Module-LWE helpful before NTT/accelerator pages):
Then enter Concepts starting at Error-correcting codes (code track), LWE (lattice track), or Modular multiplier (hardware track) — they should read as summaries of ideas you already met slowly.
Already comfortable?¶
If a bridge page feels easy, still skim the “crypto twist” / “common confusions” sections — those prevent the usual mix-ups before concepts.