#finitefields

Haseeb Rajahaseebraja
2025-10-23

Galois/Finite Fields
It's named after Évariste Galois, who laid the foundations for group theory. He was really intelligent, which, I guess, is why he decided to fight in a duel and then died of the wounds he suffered at 20 years old.

Haseeb Rajahaseebraja
2025-10-23

99 / 101 is just 99
it's like asking time at 10 o'clock on 12-hr clock, it's just 10,
100 / 101 = 0 with remainder of 100
the wrap-around happens when you hit/pass the mod 101 (e.g. 13 ≡ 1 (mod 12)).
101/101 = 1 w. rem. 0
102 / 101 = 1 w. rem. 1
103 / 101 = 1 w. rem. 2

Haseeb Rajahaseebraja
2025-10-22

This formula is an integral part of my learning journey. It shows that multiplying a bunch of 'commitments' together is the same as adding up their hidden contents inside the exponent. It proves that you can combine many individual, secret values (m_i) into a single new value, and the math still works out.

Formula proves that you can combine many individual, secret values (m_i) into a single new value, and the math still works out.
2022-12-02

Finite Field Arithmetic and Reed-Solomon Coding
Very readable as a refresher if you already learned about finite fields but forgot about it.
research.swtch.com/field
#math #reedsolomoncodes #finitefields #algebra #qrcodes

Client Info

Server: https://mastodon.social
Version: 2025.07
Repository: https://github.com/cyevgeniy/lmst