ハッシュ関数のリスト

これは、巡回冗長検査、チェックサム関数、暗号ハッシュ関数を含むハッシュ関数のリストです。

巡回冗長検査

名前長さタイプ
cksum (Unix)32ビット長さが追加されたCRC
CRC-88ビットCRC
CRC-1616ビットCRC
CRC-3232ビットCRC
CRC-6464ビットCRC

Adler-32 はCRC と間違われることがよくありますが、CRC ではありません。これはチェックサムです。

チェックサム

名前長さタイプ
BSD チェックサム (Unix)16ビット円回転による合計
SYSV チェックサム (Unix)16ビット円回転による合計
合計88ビット和
インターネットチェックサム16ビット合計（1の補数）
合計2424ビット和
合計3232ビット和
フレッチャー44ビット和
フレッチャー88ビット和
フレッチャー1616ビット和
フレッチャー3232ビット和
アドラー3232ビット和
xor88ビット和
ルーンアルゴリズム1桁の小数点和
ヴェルホエフアルゴリズム1桁の小数点和
ダムアルゴリズム1桁の小数点準群 演算

ユニバーサルハッシュ関数ファミリー

名前長さタイプ
ラビン指紋変数掛け算する
タブレーションハッシュ変数排他的論理和
ユニバーサル一方向ハッシュ関数
ゾブリストハッシュ変数排他的論理和

非暗号ハッシュ関数

名前長さタイプ
ピアソンハッシュ8ビット（またはそれ以上）XOR/テーブル
ポール・シェイのSuperFastHash [1]32ビット
ブザシュ変数XOR/テーブル
ファウラー・ノル・ヴォハッシュ関数
（FNVハッシュ）		32、64、128、256、512
、または1024ビット		xor/積または
積/XOR
Jenkinsハッシュ関数32ビットまたは64ビットXOR/加算
バーンスタインのハッシュdjb2 [2]32ビットまたは64ビットシフト/加算または乗算/加算
またはシフト/加算/排他的論理和または乗算/排他的論理和
PJWハッシュ/ELFハッシュ32ビットまたは64ビット加算、シフト、排他的論理和
マーマーハッシュ32、64、または128ビット製品/回転
ファストハッシュ[3]32ビットまたは64ビットxorshift演算
スプーキーハッシュ32、64、または128ビットJenkinsハッシュ関数を参照
シティハッシュ[4]32、64、128、または256ビット
ファームハッシュ[5]32、64、または128ビット
メトロハッシュ[6]64ビットまたは128ビット
数値ハッシュ（nhash）[7]変数除算/剰余
xxハッシュ[8]32、64、または128ビット製品/回転
t1ha（高速ポジティブハッシュ）[9]64ビットまたは128ビット積/回転/XOR/加算
Gxハッシュ[10]32、64、または128ビットAESブロック暗号
pHash [11]固定または可変知覚ハッシュを参照
ダッシュ[12]128ビット知覚ハッシュを参照
SDBM [2] [13]32ビットまたは64ビットGNU AWK
でも使用されるmult/addまたはshift/add
OSDBハッシュ[14]64ビット追加
コミハッシュ[15]64ビット積/分割/加算/XOR

鍵付き暗号ハッシュ関数

名前タグの長さタイプ
ブレイク2鍵付きハッシュ関数（プレフィックスMAC）
ブレイク3256ビット鍵付きハッシュ関数（IV提供）
HMAC
KMAC任意ケチャックに基づく
MD6最大512ビットマークル木 NLFSR（これも鍵なしハッシュ関数です）
ワンキー MAC (OMAC; CMAC)
PMAC（暗号化）
ポリ1305-AES128ビットノンスベース
シップハッシュ32、64、または128ビット非衝突耐性PRF
ハイウェイハッシュ[16]64、128、または256ビット非衝突耐性PRF
UMAC
VMAC

鍵なし暗号ハッシュ関数

名前長さタイプ
ブレイク-256256ビットハイファ構造[17]
ブレイク-512512ビットハイファ構造[17]
BLAKE2s最大256ビットハイファ構造[17]
ブレイク2b最大512ビットハイファ構造[17]
ブレイク2X任意HAIFA構造[17] 、 拡張可能な出力関数（XOF）設計[18]
ブレイク3任意マークルツリー
エコー224～512ビットハッシュ
FSB160～512ビットハッシュ
ゴスト256ビットハッシュ
グロストル最大512ビットハッシュ
HAS-160160ビットハッシュ
ハヴァル128～256ビットハッシュ
JH224～512ビットハッシュ
LSH [19]256～512ビットワイドパイプメルクル – ダムガルド構造
MD2128ビットハッシュ
MD4128ビットハッシュ
MD5128ビットメルクル・ダムガルド建設
MD6最大512ビットマークル木 NLFSR（これもキー付きハッシュ関数です）
ラジオガトゥン任意理想的なマングリング関数
RIPEMD128ビットハッシュ
RIPEMD-128128ビットハッシュ
RIPEMD-160160ビットハッシュ
RIPEMD-256256ビットハッシュ
RIPEMD-320320ビットハッシュ
SHA-1160ビットメルクル・ダムガルド建設
SHA-224224ビットメルクル・ダムガルド建設
SHA-256256ビットメルクル・ダムガルド建設
SHA-384384ビットメルクル・ダムガルド建設
SHA-512512ビットメルクル・ダムガルド建設
SHA-3 (Keccak のサブセット)任意スポンジ機能
かせ任意ユニークブロック反復
スネフェル128ビットまたは256ビットハッシュ
スペクトラルハッシュ512ビットワイドパイプ メルクル – ダムガルド構造
ストリーボグ256ビットまたは512ビットメルクル・ダムガルド建設
スイフト512ビットハッシュ
虎192ビットメルクル・ダムガルド建設
ワールプール512ビットハッシュ

参照

参考文献

  1. ^ 「ハッシュ関数」www.azillionmonkeys.com . 2015年6月10日閲覧。
  2. ^ ab 「ハッシュ関数」www.cse.yorku.ca . 2020年6月16日閲覧。
  3. ^ Zilong Tan (2021年12月31日). 「fast-hash on Github」. GitHub .
  4. ^ GitHubのcityhash
  5. ^ GitHubのfarmhash
  6. ^ GitHubの MetroHash
  7. ^ ページの上半分にPerlコード、下半分に英語のテキストがアーカイブされています。2016年3月4日にWayback Machineでアーカイブされています。
  8. ^ GitHubのxxHash
  9. ^ Leonid Yuriev (2022年1月25日). 「t1ha on Github」. GitHub .
  10. ^ GitHubのgxhash
  11. ^ 「pHash.org: オープンソースの知覚ハッシュライブラリ、pHashのホームページ」。pHash.org 。2020年6月16日閲覧。
  12. ^ 「ダッシュ」。ピピ。 2017-08-23 。2020年6月16日に取得。
  13. ^ 「オリジナルSDBMソースコード」。githubミラーリポジトリ。 2020年10月30日閲覧。
  14. ^ “HashSourceCodes”. OpenSubtitles . 2022年8月8日閲覧。
  15. ^ GitHubのkomihash
  16. ^ GitHubのhighwayhash
  17. ^ abcde イーライ・ビハムとオア・ダンケルマン(2007 年 7 月 20 日)。 「反復ハッシュ関数のフレームワーク – HAIFA」。暗号学 ePrint アーカイブ。
  18. ^ Jean-Philippe Aumasson、Samuel Neves、Zooko Wilcox-O'Hearn、Christian Winnerlein (2016年12月3日). 「BLAKE2X」(PDF) .{{cite web}}: CS1 maint: 複数の名前: 著者リスト (リンク)
  19. ^ Kim, Dong-Chan; Hong, Deukjo; Lee, Jung-Keun; Kim and, Woo-Hwan; Kwon, Daesung (2016). 「LSH: 新しい高速セキュアハッシュ関数ファミリー」(PDF) .情報セキュリティと暗号学 - ICISC 2014.コンピュータサイエンス講義ノート. 第8949巻. pp.  286– 313. doi :10.1007/978-3-319-15943-0_18. ISBN 978-3-319-15942-3. S2CID  35700807. 2018年10月8日時点のオリジナル（PDF）からアーカイブ。
「https://en.wikipedia.org/w/index.php?title=ハッシュ関数の一覧&oldid=1321336513#非暗号ハッシュ関数」より取得