Re: [math-fun] Carry-less squaring & multiplication

Yes, that's correct. Now consider polynomials p(x) with 0,1 coefficients and XOR,AND for +,*. One can also consider p(x) mod q(x), but we aren't doing that here (yet). At 08:40 AM 6/8/2012, James Cloos wrote:

If carryless addition over GF2 is XOR, that implies the truth table:

+|0 1 -+--- 0|0 1 1|1 0

Therfore, given multiplication would look like:

*|0 1 -+--- 0|0 0 1|0 1

then multiplicate is AND, yes?

What am I missing?

-JimC -- James Cloos <cloos@jhcloos.com> OpenPGP: 1024D/ED7DAEA6