Re:The Twin Primes Conjecture Gets Solved for Finite Fields
by AaronFriel on Monday September 30, 2019 @04:05PM
(#21119192)
An interesting aside is that the encryption system most of us rely on every day, AES, relies on a prime over a finite (Galois) field 2^8. The "subbytes" step is a one to one mapping of a byte to another byte, and it's defined in terms of a prime polynomial in the field GF(2^8). In practice though, the table is pre-computed and hardcoded into AES implementations.
[ Parent
| on HN ]
Re:The Twin Primes Conjecture Gets Solved for Finite Fields
by TimTheTinker on Monday September 30, 2019 @07:16PM
(#21120562)
> In practice though, the table is pre-computed and hardcoded into AES implementations.
It's often referred to as the "s_box" and the "reverse s_box" (for de-encryption).