해시함수 목록

List of hash functions

주기적 중복성 검사, 체크섬 함수, 암호 해시 함수를 포함한 해시 함수의 목록이다.

주기적 중복 검사

주요 기사: 순환 중복 검사
이름 길이 유형
cksum(유닉스) 32비트 길이가 추가된 CRC
CRC-16 16비트 CRC
CRC-32 32비트 CRC
CRC-32 MPEG-2 32비트 CRC
CRC-64 64비트 CRC

애들러-32는 종종 CRC로 오인되지만, 그것은 체크섬이다.

체크섬

주요 기사: 체크섬
이름 길이 유형
BSD 체크섬(유닉스) 16비트 회전을 합하다
SYSV 체크섬(유닉스) 16비트 회전을 합하다
sum8 8비트 합계를 내다
sum16 16비트 합계를 내다
섬24 24비트 합계를 내다
sum32 32비트 합계를 내다
플레처-4 4비트 합계를 내다
플레처-8 8비트 합계를 내다
플레처-16 16비트 합계를 내다
플레처-32 32비트 합계를 내다
아들러-32 32비트 합계를 내다
xor8 8비트 합계를 내다
룬 알고리즘 소수점 1자리 합계를 내다
베르호프 알고리즘 소수점 1자리 합계를 내다
댐 알고리즘 소수점 1자리 퀘이시그룹 작전

유니버설 해시 함수 패밀리

주요 기사: 유니버설 해싱
이름 길이 유형
라빈 지문 가변적 곱셈을 하다
표 해싱 가변적 XOR
유니버설 단방향 해시함수
조브리스트 해싱 가변적 XOR

비결정 해시함수

이름 길이 유형
피어슨 해싱 8비트(또는 그 이상) XOR/테이블
폴 쉬의 슈퍼패스트해시[1] 32비트
부즈하시 가변적 XOR/테이블
파울러-놀-보 해시함수
(FNV 해시) 		32, 64, 128, 256,
512비트 또는 1024비트 		xor/제품 또는
제품/XOR
젠킨스 해시함수 32비트 또는 64비트 XOR/추가
번스타인의 해시 djb2[2] 32비트 또는 64비트 이동/추가 또는 다중/추가
또는 shift/add/xor 또는 mult/xor
PJW 해시 / 엘프 해시 32비트 또는 64비트 add, shift,xor
덤어해시 32비트, 64비트 또는 128비트 제품/제품
패스트해시[3] 32, 64비트 임시 작전
스푸키하시 32비트, 64비트 또는 128비트 Jenkins 해시함수를 보다.
시티해시[4] 32비트, 64비트, 128비트 또는 256비트
팜해시[5] 32비트, 64비트 또는 128비트
메트로해시[6] 64비트 또는 128비트
숫자 해시(nhash)[7] 가변적 분업/모듈로
xxHash[8] 32, 64, 128비트 제품/제품
t1ha(고속 포지티브 해시)[9] 64비트, 128비트 제품/회전/XOR/추가
파시[10] 고정 또는 가변 지각 해싱을 보다.
대쉬하다[11] 128비트 지각 해싱을 보다.
SDBM [2][12] 32비트 또는 64비트 다중/추가 또는 이동/추가
GNU AWK에도 사용됨

키 암호화 해시함수

주요 기사: 메시지 인증 코드
이름 태그 길이 유형
블레이크2 임의의 키 해시 함수(프리픽스-MAC)
블레이크3 임의의 키 해시 함수(제공 IV)
HMAC
케이맥 임의의 케차크에 근거하여
MD6 512비트 머클 트리 NLFSR
원키 MAC(OMAC; CMAC)
PMAC(암호화)
폴리1305-AES 128비트 논ce 기반
시프해시 32비트, 64비트 또는 128비트 비 충돌 방지 PRF
하이웨이해시[13] 64비트, 128비트 또는 256비트 비 충돌 방지 PRF
유맥
VMAC

키 지정되지 않은 암호화 해시 함수

주요 기사: 암호해시함수
참고 항목: 암호해시함수의 비교
이름 길이 유형
블레이크-256 256비트 하이파 구조[14]
블레이크-512 512비트 하이파 구조[14]
블레이크2스 최대 256비트 하이파 구조[14]
블레이크2b 최대 512비트 하이파 구조[14]
블레이크2X 임의의 HIFA 구조,[14] 확장 가능한 출력 기능(XOF) 설계[15]
블레이크3 임의의 머클 트리
ECOH 224~512비트 해시하다
FSB 160~512비트 해시하다
고스트 256비트 해시하다
그뢰스틀 최대 512비트 해시하다
HAS-160 160비트 해시하다
하발 128~256비트 해시하다
JH 224~512비트 해시하다
LSH[16] 256~512비트 광파이프 머클-담그드 건설
MD2 128비트 해시하다
MD4 128비트 해시하다
MD5 128비트 메르클-담그드 건설
MD6 최대 512비트 Merkle 트리 NLFSR(키 해시 함수이기도 함)
라디오가툰 임의의 이상적인 망링 함수
RIPEMD 128비트 해시하다
RIPEMD-128 128비트 해시하다
RIPEMD-160 160비트 해시하다
RIPEMD-320 320비트 해시하다
SHA-1 160비트 메르클-담그드 건설
SHA-224 224비트 메르클-담그드 건설
SHA-256 256비트 메르클-담그드 건설
SHA-384 384비트 메르클-담그드 건설
SHA-512 512비트 메르클-담그드 건설
SHA-3 (Keccak의 서브셋 임의의 스펀지 기능
스키인 임의의 유니크 블록 반복
스네프루 128비트 또는 256비트 해시하다
스펙트럼 해시 512비트 광파이프 머클-담그드 건설
스트리보그 256비트 또는 512비트 메르클-담그드 건설
스위프트 512비트 해시하다
호랑이 192비트 메르클-담그드 건설
소용돌이 512비트 해시하다

참고 항목

참조

  1. ^ "Hash functions". www.azillionmonkeys.com. Retrieved 2015-06-10.
  2. ^ a b "Hash functions". www.cse.yorku.ca. Retrieved 2020-06-16.
  3. ^ Zilong Tan (31 December 2021). "fast-hash on Github". GitHub.
  4. ^ 깃허브에 있는 시티하쉬
  5. ^ 깃허브의 팜해시
  6. ^ 깃허브의 메트로해시
  7. ^ 페이지 상단의 펄 코드, 하단의 영어 텍스트
  8. ^ xxHash on GitHub
  9. ^ Leonid Yuriev (25 January 2022). "t1ha on Github". GitHub.
  10. ^ "pHash.org: Home of pHash, the open source perceptual hash library". pHash.org. Retrieved 2020-06-16.
  11. ^ "dhash". PyPI. 2017-08-23. Retrieved 2020-06-16.
  12. ^ "original SDBM source code". github mirror repository. Retrieved 2020-10-30.
  13. ^ 깃허브의 고속도로 해시
  14. ^ a b c d e Eli Biham and Orr Dunkelman (20 July 2007). "A Framework for Iterative Hash Functions – HAIFA".
  15. ^ Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O’Hearn, and Christian Winnerlein (3 December 2016). "BLAKE2X" (PDF).{{cite web}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  16. ^ Kim, Dong-Chan; Hong, Deukjo; Lee, Jung-Keun; Kim and, Woo-Hwan; Kwon, Daesung (2016). "LSH: A New Fast Secure Hash Function Family" (PDF). Information Security and Cryptology - ICISC 2014. Lecture Notes in Computer Science. Vol. 8949. pp. 286–313. doi:10.1007/978-3-319-15943-0_18. ISBN 978-3-319-15942-3. S2CID 35700807. Archived from the original (PDF) on 2018-10-08.