Na Zhang

Representation Redundancy and Algebraic Complexity in Finite-Field Inversion

The representation chosen for a mathematical operation can affect both its algebraic form and its empirical learning difficulty. We study this phenomenon for inversion over F2n, with field elements expressed in varying ordered F2-bases. We prove that two ordered bases induce the same coordinate inversion map if and onl...