그룹 작동 및 무순 다중집합 해싱

나는 순서가 없는 집합과 중복 집합의 해시 함수 구조를 연구하기 위해 그룹 작용을 사용하는 케빈 벤툴로(Kevin Ventullo)의 재미있는 결과를 배웠다. 이것은 나의 관심을 끌었는데, 어느 날 동료가 나에게 순수한 군론(pure group theory)이 암호학적 성질을 제외하고 실제 컴퓨터 프로그래밍에 적용될 수 있는 예를 생각해 볼 수 있는지 물어봤기 때문이다. 그는, 즉, 추가 구조를 무시할 때 군이 되는 환, 체, 벡터 공간을 제외한 것을 의미했다.