XOR Defines an Abelian Group

Monday, November 26th, 2012

Something I realized in the middle of an introductory course on cryptography when the instructor said the word “commutative” for the first time: N-bit strings with the operation XOR are an abelian group.
(more…)