Ang BLAKE3 cryptographic hash function magamit, nga 10 ka beses nga mas paspas kaysa SHA-2

Ang katapusan nga pagpatuman sa algorithm gimantala BLAKE3, nga nagtanyag og cryptographic hash function nga gidisenyo alang sa mga aplikasyon sama sa file integrity checking, message authentication, ug pagmugna og data para sa digital signatures. Ang BLAKE3 wala gituyo alang sa pag-hash sa mga password (alang sa mga password kinahanglan nimo nga gamiton ang yescrypt, bcrypt, scrypt o Argon2), tungod kay kini gitumong sa pagkalkula sa mga hash sa labing madali nga panahon nga adunay garantiya nga walay bangga, proteksyon batok sa pagpangita sa prototype ug dili sensitibo sa gidak-on sa hash data. Reperensya nga pagpatuman sa BLAKE3 gipatik Dual nga lisensyado ubos sa Public Domain (CC0) ug Apache 2.0.

Ang mahinungdanong kalainan sa bag-ong hash function mao ang taas kaayo nga performance sa hash calculations samtang nagmintinar sa kasaligan sa SHA-3 nga lebel. Sa kasagaran, ang resulta nga hash nga gidak-on sa BLAKE3 kay 32 bytes (256 bits), apan kini mahimong mapalapad ngadto sa arbitraryong mga bili. Sa usa ka hash generation test para sa 16 KB nga file, ang BLAKE3 milabaw sa SHA3-256 sa 15 ka beses, SHA-256 sa 12 ka beses, SHA-512 sa 8 ka beses, SHA-1 sa 6 ka beses, ug BLAKE2b sa 4 ka beses. Ang usa ka mahinungdanong kal-ang nagpabilin sa diha nga ang pagproseso sa dako kaayo nga kantidad sa datos, pananglitan, ang BLAKE3 nahimo nga mas paspas SHA-256 pinaagi sa 8 ka beses kung gikalkula ang hash alang sa 1GB nga random nga datos.

Ang BLAKE3 cryptographic hash function magamit, nga 10 ka beses nga mas paspas kaysa SHA-2

Ang algorithm gimugna sa bantog nga mga eksperto sa cryptography (Jack O'Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn) ug nagpadayon sa pagpalambo sa algorithm BLAKE2 ug naggamit ug mekanismo sa pag-encode sa block chain tree Bao. Dili sama sa BLAKE2 (BLAKE2b, BLAKE2s), ang BLAKE3 nagtanyag og usa ka algorithm alang sa tanang plataporma, nga wala mahigot sa gamay nga giladmon ug hash nga gidak-on.

Ang dugang nga pasundayag nakab-ot pinaagi sa pagkunhod sa gidaghanon sa mga hugna gikan sa 10 ngadto sa 7 ug gilain nga mga bloke sa hashing sa 1 KB nga mga piraso. Sumala sa mga tiglalang, nakakita sila og usa ka makapakombinsir ebidensya, nga mahimo nimong makuha pinaagi sa 7 nga mga hugna imbes nga 10 samtang gipadayon ang parehas nga lebel sa pagkakasaligan (alang sa katin-aw, mahimo ka maghatag usa ka pananglitan sa pagsagol sa mga prutas sa usa ka mixer - pagkahuman sa 7 segundos ang mga prutas hingpit na nga gisagol ug usa ka dugang nga 3 segundos. dili makaapekto sa pagkamakanunayon sa sagol). Bisan pa, ang pipila nga mga tigdukiduki nagpahayag sa mga pagduhaduha, nga nagtuo nga bisan kung sa pagkakaron ang 7 nga mga hugna igo na nga makasugakod sa tanan nga nahibal-an nga mga pag-atake sa mga hash, nan ang dugang nga 3 nga mga hugna mahimong mapuslanon kung ang mga bag-ong pag-atake mahibal-an sa umaabot.

Sama sa bahin sa pagbahin sa mga bloke, sa BLAKE3 ang sapa gibahin sa 1 KB nga mga piraso ug ang matag piraso gi-hash nga independente. Base sa mga hash sa mga piraso sa base binary merkle nga kahoy usa ka dako nga hash ang naporma. Gitugotan kami sa kini nga dibisyon nga masulbad ang problema sa pag-parallelize sa pagproseso sa datos kung nagkalkula sa usa ka hash - pananglitan, mahimo nimong gamiton ang 4-threaded nga mga panudlo sa SIMD aron dungan nga makalkula ang mga hash sa 4 nga mga bloke. Ang tradisyonal nga SHA-* hash function nagproseso sa datos nga sunud-sunod.

Mga bahin sa BLAKE3:

  • Taas nga performance;
  • Kaluwasan, lakip ang pagbatok sa pag-atake sa pagpalugway sa mensahe, diin ang SHA-2 delikado;
  • Pagsiguro sa parallelization sa mga kalkulasyon sa bisan unsang gidaghanon sa mga thread ug SIMD channels;
  • Posibilidad sa incremental nga pag-update ug gipamatud-an nga pagproseso sa mga sapa;
  • Paggamit sa PRF, MAC, KDF, XOF mode ug isip regular nga hash;
  • Usa ka algorithm alang sa tanan nga mga arkitektura, paspas sa mga x86-64 nga sistema ug 32-bit nga mga processor sa ARM.

Source: opennet.ru

Idugang sa usa ka comment