불명확한 부분이 있다면 지적해주세요. 발상은 다음과 같습니다.
단순히 나머지를 취하는 함수가 해시함수(성능이 좋지는 않은)로 취급될 수 있다면 다른 해시함수들도 인풋을 어떤 복잡한(혹은 간단한) 연산을 통해서 변환한 다음 나머지를 취하는 함수로 취급해도 되는 게 아닌가 하는 생각이 들었습니다.
가산기를 보시면 아시겠지만 덧셈이라는 과정을 비트연산으로 나타내려면 엄청 복잡해집니다. 그래서 그 복잡한 해시함수들도 어쩌면 비트연산으로는 복잡하지만(algebraic form) 다른 관점에서 보면 계산이 쉬울지도 모른다고 생각했습니다.
