[Cryptography] Exotic Operations in Primitive Construction

[Christian Huitema]

On 9/30/2020 1:59 PM, Jerry Leichter wrote:
> ...
> It's not clear what other "exotic" operations you might use.  The only other primitive not in any of these classes I can think of is bit count, which loses so much information it doesn't seem useful.

Galois field multiply? Isn't that directly supported by some CPU? The
advantage over rotate, xor or ADD is "strong mixing". The result of the
Galois field multiply makes all output bits dependent of every input
bit. You could also get the mixing effect with multiply, then combining
result and overflow.

-- Christian Huitema