Функсияи хэш-криптографии BLAKE3 дастрас аст, ки нисбат ба SHA-10 2 маротиба тезтар аст

Татбиқи ниҳоии алгоритм нашр шудааст Блейк3, ки функсияи хэш-криптографиро пешниҳод мекунад, ки барои барномаҳо ба монанди санҷиши якпорчагии файл, аутентификатсияи паёмҳо ва тавлиди маълумот барои имзоҳои рақамӣ пешбинӣ шудааст. BLAKE3 барои хэш кардани паролҳо пешбинӣ нашудааст (барои паролҳо шумо бояд yescrypt, bcrypt, scrypt ё Argon2-ро истифода баред), зеро он барои ҳарчи зудтар ҳисоб кардани хэшҳо бо кафолати бархӯрд, муҳофизат аз пайдо кардани прототип ва ба андозаи маълумоти ҳашшуда ҳассос нест. Иҷрои истинод ба BLAKE3 нашр шудааст Дучанд дар доираи Domain Public (CC0) ва Apache 2.0 иҷозатнома доранд.

Тафовути калидии функсияи нави хэш ин иҷрои хеле баланди ҳисобҳои ҳаш ҳангоми нигоҳ доштани эътимод дар сатҳи SHA-3 мебошад. Бо нобаёнӣ, андозаи hash дар BLAKE3 32 байт (256 бит) аст, аммо онро метавон ба арзишҳои худсарона васеъ кард. Дар санҷиши тавлиди хэш барои файли 16 КБ, BLAKE3 аз SHA3-256 15 маротиба, SHA-256 аз 12 маротиба, SHA-512 аз 8 маротиба, SHA-1 6 маротиба ва BLAKE2b 4 маротиба зиёдтар аст. Ҳангоми коркарди миқдори хеле зиёди маълумот холигии назаррас боқӣ мемонад, масалан, BLAKE3 тезтар SHA-256 ба 8 маротиба ҳангоми ҳисоб кардани хэш барои 1 ГБ маълумоти тасодуфӣ.

Функсияи хэш-криптографии BLAKE3 дастрас аст, ки нисбат ба SHA-10 2 маротиба тезтар аст

Алгоритмро коршиносони машҳури криптографӣ таҳия кардаанд (Ҷек О'Коннор, Жан-Филипп Омассон, Самуэл Невес, Зооко Вилкокс-О'Херн) ва коркарди алгоритмро давом медихад Блейк2 ва механизми рамзгузории дарахти занҷири блокро истифода мебарад Bao. Баръакси BLAKE2 (BLAKE2b, BLAKE2s), BLAKE3 як алгоритми ягонаро барои ҳама платформаҳо пешниҳод мекунад, ки ба умқи бит ва андозаи ҳаш вобаста нест.

Баланд бардоштани самаранокӣ тавассути кам кардани шумораи даврҳо аз 10 то 7 ва блокҳои ҳашинг дар 1 KB қисмҳои алоҳида ба даст оварда шуд. Ба гуфтаи созандагон, онҳо боварибахш пайдо карданд далелҳо, ки шумо метавонед бо нигоҳ доштани сатҳи ҳамон эътимоднокӣ бо 7 давр ба ҷои 10 гузаред (барои возеҳият, шумо метавонед бо омехта кардани меваҳо дар миксер мисол оред - пас аз 7 сония меваҳо аллакай пурра омехта мешаванд ва 3 сонияи иловагӣ ба конструктивии омехта таъсир намерасонад). Бо вуҷуди ин, баъзе муҳаққиқон изҳори шубҳа мекунанд, ки ҳатто агар дар айни замон 7 раунд барои муқовимат ба ҳама ҳамлаҳои маълум ба hashes кофӣ бошад, пас 3 даври иловагӣ метавонад муфид бошад, агар ҳамлаҳои нав дар оянда муайян карда шаванд.

Дар мавриди тақсимшавӣ ба блокҳо, дар BLAKE3 ҷараён ба қисмҳои 1 КБ тақсим карда мешавад ва ҳар як порча мустақилона хэш карда мешавад. Дар асоси hashes аз дона дар асоси дарахти бинарӣ як хашари калон ташкил карда мешавад. Ин тақсимот ба мо имкон медиҳад, ки масъалаи параллелизатсияи коркарди маълумотро ҳангоми ҳисоб кардани хэш ҳал кунем - масалан, шумо метавонед дастурҳои 4-риштаи SIMD-ро барои ҳамзамон ҳисоб кардани хэшҳои 4 блок истифода баред. Функсияҳои анъанавии SHA-* маълумотро пайдарпай коркард мекунанд.

Хусусиятҳои BLAKE3:

  • Фаъолияти баланд;
  • Бехатарӣ, аз ҷумла муқовимат ба ҳамлаи дароз кардани паём, ки ба он SHA-2 ҳассос аст;
  • Таъмини параллелизатсияи ҳисобҳо дар ҳама гуна шумораи риштаҳо ва каналҳои SIMD;
  • Имконияти навсозии афзоянда ва коркарди тасдиқшудаи ҷараёнҳо;
  • Дар режимҳои PRF, MAC, KDF, XOF ва ҳамчун ҳаши муқаррарӣ истифода баред;
  • Алгоритми ягона барои ҳама меъморӣ, ҳам дар системаҳои x86-64 ва ҳам протсессори 32-битии ARM.

Манбаъ: opennet.ru

Илова Эзоҳ