لیست توابع هش

از ویکیپدیا، دانشنامه آزاد
رفتن به ناوبری پرش به جستجو

این یک لیست از توابع هش ، از جمله چک چرخهای رفع اشکالات ، کنترلی توابع، و توابع هش رمزنگاری .

بررسی های افزونگی چرخه ای

نام طول تایپ کنید
cksum (یونیکس) 32 بیت CRC با طول ضمیمه شده است
CRC-16 16 بیت CRC
CRC-32 32 بیت CRC
CRC-32 MPEG-2 32 بیت CRC
CRC-64 64 بیت CRC

Adler-32 اغلب با CRC اشتباه گرفته می شود ، اما اینطور نیست ، این یک چک چک است .

چک های چک

نام طول تایپ کنید
BSD checksum (یونیکس) 16 بیت جمع با چرخش دایره ای
جمع بندی SYSV (یونیکس) 16 بیت جمع با چرخش دایره ای
sum8 8 بیت جمع
sum16 16 بیت جمع
sum24 24 بیت جمع
sum32 32 بیت جمع
fletcher-4 4 بیت جمع
fletcher-8 8 بیت جمع
fletcher-16 16 بیت جمع
fletcher-32 32 بیت جمع
آدلر -32 32 بیت جمع
xor8 8 بیت جمع
الگوریتم لوهن 1 رقم اعشاری جمع
الگوریتم ورهوف 1 رقم اعشاری جمع
الگوریتم دام 1 رقم اعشاری عملیات شبه گروه

خانواده های عملکرد هش جهانی

نام طول تایپ کنید
اثر انگشت رابین متغیر تکثیر کردن
هش جدول بندی متغیر XOR
عملکرد هش یک طرفه جهانی
هشدار Zobrist متغیر XOR

توابع هش غیر رمزنگاری

نام طول تایپ کنید
هش پیرسون 8 بیت (یا بیشتر) XOR/جدول
SuperFastHash پل هسیه [1] 32 بیت
بوژاش متغیر XOR/جدول
تابع هش Fowler – Noll – Vo
(FNV Hash)
32 ، 64 ، 128 ، 256 ،
512 یا 1024 بیت
xor/محصول یا
محصول/XOR
عملکرد هش جنکینز 32 یا 64 بیت XOR/علاوه بر این
هش برنشتاین djb2 [2] 32 یا 64 بیت shift/add یا mult/add
یا shift/add/xor یا mult/xor
هش PJW / Elf Hash 32 یا 64 بیت افزودن ، تغییر ، xor
MurmurHash 32 ، 64 یا 128 بیت محصول/چرخش
سریع هش [3] 32 ، 64 بیت عملیات xorshift
SpookyHash 32 ، 64 یا 128 بیت عملکرد هش جنکینز را ببینید
CityHash [4] 32 ، 64 ، 128 یا 256 بیت
FarmHash [5] 32 ، 64 یا 128 بیت
MetroHash [6] 64 یا 128 بیت
هش عددی (nhash) [7] متغیر تقسیم/مدول
xxHash [8] 32 ، 64 ، 128 بیت محصول/چرخش
t1ha (هش مثبت سریع) [9] 64 و 128 بیت محصول/چرخش/XOR/افزودن
pHash [10] ثابت یا متغیر به هش ادراکی مراجعه کنید
داش [11] 128 بیت به هش ادراکی مراجعه کنید
SDBM [2] [12] 32 یا 64 بیت mult/add یا shift/add
همچنین در GNU AWK استفاده می شود

توابع هش رمزنگاری کلیدی

نام طول برچسب تایپ کنید
بلک 2 دلخواه عملکرد هش کلید خورده (پیشوند-MAC)
بلک 3 دلخواه عملکرد هش کلید خورده (IV ارائه شده)
HMAC
KMAC دلخواه بر اساس Keccak
MD6 512 بیت درخت مرکل NLFSR
MAC تک کلید (OMAC ؛ CMAC)
PMAC (رمزنگاری)
Poly1305-AES 128 بیت غیر مبتنی بر
SipHash 32 ، 64 یا 128 بیت PRF مقاوم در برابر برخورد
HighwayHash [13] 64 ، 128 یا 256 بیت PRF مقاوم در برابر برخورد
UMAC
VMAC

توابع هش رمزنگاری بدون کلید

نام طول تایپ کنید
BLAKE-256 256 بیت ساختار هایفا [14]
بلک -512 512 بیت ساختار هایفا [14]
BLAKE2s حداکثر 256 بیت ساختار هایفا [14]
BLAKE2b حداکثر 512 بیت ساختار هایفا [14]
BLAKE2X دلخواه ساختار HAIFA ، [14] توابع توسعه پذیر (XOFs) طراحی [15]
بلک 3 دلخواه درخت مرکل
ECOH 224 تا 512 بیت هش
FSB 160 تا 512 بیت هش
GOST 256 بیت هش
گرستل حداکثر 512 بیت هش
HAS-160 160 بیت هش
هاوال 128 تا 256 بیت هش
JH 224 تا 512 بیت هش
LSH [16] 256 تا 512 بیت ساخت لوله Merkle-Damgård با لوله گسترده
MD2 128 بیت هش
MD4 128 بیت هش
MD5 128 بیت ساختمان Merkle -Damgård
MD6 حداکثر 512 بیت درخت Merkle NLFSR (همچنین یک عملکرد هش کلیدی است)
RadioGatún دلخواه عملکرد مطلوب دستکاری
RIPEMD 128 بیت هش
RIPEMD-128 128 بیت هش
RIPEMD-160 160 بیت هش
RIPEMD-320 320 بیت هش
SHA-1 160 بیت ساختمان Merkle -Damgård
SHA-224 224 بیت ساختمان Merkle -Damgård
SHA-256 256 بیت ساختمان Merkle -Damgård
SHA-384 384 بیت ساختمان Merkle -Damgård
SHA-512 512 بیت ساختمان Merkle -Damgård
SHA-3 (زیرمجموعه Keccak) دلخواه عملکرد اسفنجی
اسکاین دلخواه تکرار بلوک منحصر به فرد
اسنفرو 128 یا 256 بیت هش
Hash طیفی 512 بیت ساخت لوله Merkle-Damgård با لوله گسترده
Streebog 256 یا 512 بیت ساختمان Merkle -Damgård
SWIFFT 512 بیت هش
ببر 192 بیت ساختمان Merkle -Damgård
گرداب 512 بیت هش

همچنین ببینید

مراجع

  1. ^ "توابع هش" . www.azillionmonkeys.com . بازبینی شده 10/06/2015 .
  2. ^ a b "توابع هش" . www.cse.yorku.ca . بازیابی شده 16/06/2020 .
  3. ^ زیلونگ تان. "سریع هش در Github" .
  4. ^ cityhash در GitHub
  5. ^ فارماش در GitHub
  6. ^ MetroHash در GitHub
  7. ^ کد پرل در نیمه بالای صفحه ، متن انگلیسی در نیمه پایینی
  8. ^ xxHash در GitHub
  9. ^ لئونید یوریف. "t1ha on Github" .
  10. ^ "pHash.org: خانه PHash ، کتابخانه هش منبع باز منبع باز" . pHash.org . بازیابی شده 16/06/2020 .
  11. ^ "dhash" . PyPI . 2017-08-23 . بازیابی شده 16/06/2020 .
  12. ^ "کد منبع اصلی SDBM" . مخزن آینه github . بازیابی شده 2020-10-30 .
  13. ^ بزرگراه در GitHub
  14. ^ a b c d e Eli Biham and Orr Dunkelman (20 جولای 2007). "چارچوبی برای توابع هش تکراری - HAIFA" . مجله استناد نیاز دارد |journal=( کمک )
  15. ^ ژان فیلیپ اوماسون ، ساموئل نِوِس ، زوکو ویلکاکس-هیرن و کریستین وینرلین (3 دسامبر 2016). "BLAKE2X" (PDF) . مجله استناد نیاز دارد |journal=( کمک )CS1: چندین نام: فهرست نویسندگان ( پیوند )
  16. ^ کیم ، دونگ چان ؛ هنگ ، Deukjo؛ لی ، یونگ کیون ؛ کیم و وو هوان ؛ کوون ، دایسونگ (2016). "LSH: A New Fast Secure Hash Function Family" (PDF) . بایگانی شده از نسخه اصلی (PDF) در تاریخ 2018-10-08. مجله استناد نیاز دارد |journal=( کمک )