Do you know of an implementation of Galois field arithmetic in C++? At least cases like GF(216) and GF(232) should be covered. Performance is a concern, so the implementation should have given some thought to optimizing its operations.
I'd prefer a common computational library or a small library dedicated to this task alone. Lacking these, I'd also welcome some readable source code.
Perhaps you can use the code that implements GCM Mode in crypto++ (in particular, gcm.cpp). Crypto++ is a free C++ library implementing many crypto schemes. Among them is GCM which uses Galois Field arithmetic.
According to the license, the library itself is copyrighted, while the individual source files are public domain.