News for hackers. Stuff that matters.
Re:That XOR Trick (2020) by hsfzxjy on Wednesday July 02, 2025 @09:45PM (#44450809)
To derive "The XOR trick" I think both *associativity* and communitativity are needed.

That is, one should also prove a ^ (b ^ c) = (a ^ b) ^ c. Instinctive, but non-trivial.

Re:That XOR Trick (2020) by kavouras on Thursday July 03, 2025 @05:34AM (#44453268)
Yeah that's what I was thinking, you need both
Re:That XOR Trick (2020) by OjotCewIo on Thursday July 03, 2025 @05:54AM (#44453376)
yep, you need both; and in fact the definition includes both: https://en.wikipedia.org/wiki/Abelian_group