No SQL Server Forum, nesta página , afirma-se:

A função CHECKSUM integrada no SQL Server é construída em uma série de operações xor rotacionais à esquerda de 4 bits. Veja esta postagem para mais explicações.