MathematicsCoreMTH-NUMTH-233
Error-Correcting Codes Intro
finite fields in coding, Hamming codes
- Difficulty
- 3 / 5
- Importance
- 4 / 5
- Study time
- 4–8 h
- Kind of work
- Mixed
Why it matters
The oldest pure mathematics, now central to cryptography and computer security; also the training ground for abstract algebra.
Where it is used
RSA and elliptic-curve cryptography, hash functions, error-correcting codes, digital signatures.
How you know you have learned it
Write 2 independent rigorous proofs + critique/correct one flawed proof.
Resources
- Elementary Number Theory (Rosen) — Kenneth Rosen Book