BLAKE3 cryptographic hash function misy, izay 10 heny haingana kokoa noho ny SHA-2

Navoaka ny fampiharana farany ny algorithm BLAKE3, izay manolotra fiasa kriptografika natao ho an'ny rindranasa toy ny fanamarinana ny fahamarinan'ny rakitra, ny fanamarinana ny hafatra, ary ny famoronana angona ho an'ny sonia nomerika. BLAKE3 dia tsy natao ho an'ny hashing tenimiafina (ho an'ny tenimiafina mila mampiasa yescrypt, bcrypt, scrypt na Argon2), satria mikendry ny kajy ny hash haingana araka izay azo atao miaraka amin'ny antoka tsy misy fifandonana, fiarovana amin'ny mahita ny prototype ary tsy saro-pady amin'ny haben'ny angon-drakitra nasiana. Ny fampiharana ny BLAKE3 namoaka Fahazoan-dalana roa eo ambanin'ny Public Domain (CC0) sy Apache 2.0.

Ny fahasamihafana lehibe amin'ny fiasan'ny hash vaovao dia ny fampandehanana avo lenta amin'ny kajy hash raha mitazona ny fahamendrehana amin'ny ambaratonga SHA-3. Amin'ny alΓ lan'ny default, ny haben'ny hash ao amin'ny BLAKE3 dia 32 bytes (256 bits), saingy azo itarina amin'ny sanda tsy misy dikany. Amin'ny andrana famokarana hash ho an'ny rakitra 16 KB, BLAKE3 dia mihoatra ny SHA3-256 in-15, SHA-256 in-12, SHA-512 in-8, SHA-1 in-6, ary BLAKE2b in-4. Mbola misy elanelana lehibe eo amin'ny fanodinana angon-drakitra be dia be, ohatra, BLAKE3 быстрСС SHA-256 in-8 rehefa mikajy hash ho an'ny angona kisendrasendra 1GB.

BLAKE3 cryptographic hash function misy, izay 10 heny haingana kokoa noho ny SHA-2

Ny algorithm dia novolavolain'ny manampahaizana manokana momba ny kriptografika (Jack O'Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn) ary manohy mamolavola ny algorithm BLAKE2 ary mampiasa mekanika hanidy ny hazo rojo sakana Bao. Tsy toy ny BLAKE2 (BLAKE2b, BLAKE2s), ny BLAKE3 dia manolotra algorithm tokana ho an'ny sehatra rehetra, tsy mifamatotra amin'ny halalin'ny kely sy ny haben'ny hash.

Nitombo ny fahombiazany tamin'ny fampihenana ny isan'ny fihodinana avy amin'ny 10 ka hatramin'ny 7 ary misaraka amin'ny hashing block amin'ny ampahany 1 KB. Araka ny filazan'ireo mpamorona dia nahita fandresen-dahatra izy ireo porofo, izay azonao atao amin'ny fihodinana 7 fa tsy 10 raha mitazona ny haavon'ny fahamendrehana mitovy (raha mazava tsara, azonao atao ny manome ohatra amin'ny fampifangaroana voankazo amin'ny mixer - rehefa afaka 7 segondra dia efa mifangaro tanteraka ny voankazo ary 3 segondra fanampiny dia ho tsy misy fiantraikany amin'ny fiovaovan'ny fangaro). Na izany aza, ny mpikaroka sasany dia maneho fisalasalana, mino fa na dia misy fihodinana 7 amin'izao fotoana izao aza dia ampy hahatohitra ny fanafihana rehetra fantatra amin'ny hash, dia mety ho ilaina ny fihodinana 3 fanampiny raha misy fanafihana vaovao hita amin'ny ho avy.

Raha ny fizarazarana ho blocs, ao amin'ny BLAKE3 dia mizara ho ampahany 1 KB ny riaka ary ny ampahany tsirairay dia voasokajy tsy miankina. Mifototra amin'ny hashes amin'ny sombin-javatra eo amin'ny fotony hazo merkle binary miforona ny hash lehibe iray. Ity fizarana ity dia ahafahantsika mamaha ny olan'ny fanodinana angon-drakitra rehefa manao kajy ny hash - ohatra, azonao atao ny mampiasa torolΓ lana SIMD misy kofehy 4 mba hanombanana ny hash amin'ny bloc 4. Ny fiasan'ny hash SHA-* nentim-paharazana dia manodina angon-drakitra misesy.

Toetran'ny BLAKE3:

  • Fahombiazana avo lenta;
  • Fiarovana, anisan'izany ny fanoherana ny fanafihana elongation hafatra, izay iharan'ny SHA-2;
  • Miantoka ny fampitoviana ny kajy amin'ny isan'ny kofehy sy ny fantsona SIMD;
  • Ny mety hisian'ny fanavaozana fanampiny sy ny fanodinana ny renirano voamarina;
  • Ampiasao amin'ny maody PRF, MAC, KDF, XOF ary toy ny hash mahazatra;
  • Algorithm tokana ho an'ny maritrano rehetra, haingana amin'ny rafitra x86-64 sy ny processeur ARM 32-bit.

Source: opennet.ru

Add a comment