Learn You Galois Fields for Great Good
2 days ago
- #Galois Fields
- #Computer Science
- #Abstract Algebra
- Introduction to a series on Galois Fields (Finite Fields) and their applications in Computer Science.
- Backstory: Lack of accessible resources for computer scientists led to self-learning from pure math textbooks.
- Abstract Algebra focuses on relationships between numbers rather than the numbers themselves, allowing for abstract applications like adding or multiplying colors.
- Applications in Computer Science include CRC, AES Encryption, Elliptic-Curve Cryptography, Reed-Solomon, and more.
- Approach: Step-by-step learning with exercises, active learning, and literate programming using Rust.
- Series starts with theory (Group Theory, Field Theory) and builds up to practical applications (Reed-Solomon, AES).
- Encourages active learning and implementation by readers, with reference implementations provided.
- Rough plan outlines topics from basic theory to advanced applications, emphasizing the importance of foundational sections.