BLAKE3 cryptographic hash basa rinowanikwa, iro rinokurumidza kagumi kupfuura SHA-10

Kuitwa kwekupedzisira kwealgorithm kwakabudiswa BLAKE3, iyo inopa cryptographic hash basa rakagadzirirwa maapplication akadai sekutarisa kutendeseka kwefaira, meseji yechokwadi, uye kugadzira data yemasiginecha edhijitari. BLAKE3 haina kuitirwa hashing password (yepassword iwe unofanirwa kushandisa yescrypt, bcrypt, scrypt kana Argon2), sezvo yakanangana nekuverenga hashes nekukurumidza sezvinobvira nevimbiso yekusadhumhana, kudzivirira kuwana iyo prototype uye isinganzwisisi saizi yehashi data. Reference kushandiswa kweBLAKE3 rakabudiswa Dual rezinesi pasi pePublic Domain (CC0) uye Apache 2.0.

Musiyano wakakosha weiyo nyowani hashi basa ndeyekunyanya kuita kwehashi kuverenga uchichengetedza kuvimbika paSHA-3 level. Nekumisikidza, saizi yehashi inokonzeresa muBLAKE3 ndeye 32 bytes (256 bits), asi inogona kukwidziridzwa kusvika kune yakasarudzika. Mukuedza kwerudzi rwehashi yefaira re16 KB, BLAKE3 inokunda SHA3-256 neka15, SHA-256 ne12 times, SHA-512 ne8 times, SHA-1 ne6, uye BLAKE2b ne4. Mugero wakakosha unoramba uchigadzirisa huwandu hwakakura kwazvo hwe data, semuenzaniso, BLAKE3 yakave nekukurumidza SHA-256 ne8 nguva paunenge uchiverenga hashi ye1GB yedata rakangoitika.

Iyo algorithm yakagadziridzwa neane mukurumbira cryptography nyanzvi (Jack O'Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn) uye inoenderera mberi nekuvandudza algorithm BLAKE2 uye inoshandisa nzira yekukodha iyo block chain muti Bao. Kusiyana neBLAKE2 (BLAKE2b, BLAKE2s), BLAKE3 inopa imwechete algorithm yemapuratifomu ese, asina kusungirirwa pakadzika zvishoma uye saizi yehashi.

Kuwedzera kuita kwakawanikwa nekudzikisa huwandu hwekutenderera kubva pa10 kusvika 7 uye zvakasiyana hashing blocks mu1 KB zvidimbu. Maererano nevasiki, vakawana inogutsa humbowo, iyo iwe yaunokwanisa kuwana nema 7 rounds pachinzvimbo chegumi uchichengeta mwero wakafanana wekuvimbika (kujekesa, unogona kupa muenzaniso nekusanganisa michero mumusanganisi - mushure memasekondi manomwe zvibereko zvatove zvakasanganiswa uye mamwe masekonzi matatu achaita. kusakanganisa kuenderana kwemusanganiswa). Zvisinei, vamwe vatsvakurudzi vanotaura kusava nechokwadi, vachitenda kuti kunyange kana iye zvino 10 kumativi ose akakwana kuti amirire kurwiswa kwese kunozivikanwa pahashi, ipapo mamwe mapeji matatu anogona kubatsira kana kurwiswa kutsva kuchionekwa mune ramangwana.

Kana zviri zvekugovanisa kuita mabhururu, muBLAKE3 rukova rwakakamurwa kuita 1 KB zvidimbu uye chidimbu chega chega chinomhanyiswa chakazvimirira. Kubva pamahashi ezvimedu pachigadziko binary merkle tree hashi imwe huru inoumbwa. Ichi chikamu chinotibvumira kugadzirisa dambudziko rekufananidza kugadzirisa kwedata paunenge uchiverenga hashi - semuenzaniso, unogona kushandisa 4-yakarukwa SIMD mirairo kuti uverenge ma hashes e4 blocks panguva imwe chete. Yechinyakare SHA-* hash mabasa anogadzirisa data zvakateerana.

Zvinoumba BLAKE3:

• High performance;
• Kuchengetedza, kusanganisira kuramba message elongation attack, iyo SHA-2 inobatwa;
• Kuve nechokwadi chekufananidza kwekuverenga pane chero nhamba yeshinda uye SIMD chiteshi;
• Kugona kwekuwedzera kwekuvandudza uye yakasimbiswa kugadzirisa hova;
• Shandisa muPRF, MAC, KDF, XOF modes uye senguva dzose hashi;
• Imwe algorithm yezvese zvivakwa, inokurumidza pane ese x86-64 masisitimu uye 32-bit ARM processors.

Source: opennet.ru