Fa'asa'olotoina o le fa'atinoga o fa'asinomaga o le galuega fa'ata'ita'i fa'ailoga BLAKE3 1.0

O se faʻataʻitaʻiga faʻatinoga o le galuega faʻataʻitaʻi faʻataʻitaʻiga BLAKE3 1.0 na faʻasaʻolotoina mo lona maualuga maualuga o le faʻatusatusaina o le hash aʻo faʻamautinoa le faʻamaoni i le SHA-3 tulaga. I le su'ega o le hash generation mo se faila 16 KB, BLAKE3 fa'atasi ma le 256-bit ki e sili atu i le SHA3-256 i le 17 taimi, SHA-256 i le 14 taimi, SHA-512 ile 9 taimi, SHA-1 ile 6 taimi, ma le BLAKE2b - 5 taimi. E tumau pea le va tele pe a fa'agasolo le tele o fa'amaumauga, mo se fa'ata'ita'iga, BLAKE3 na fa'aalia e 256 taimi sili atu nai lo le SHA-8 pe a fa'atatauina se hash mo le 1GB o fa'amaumauga fa'afuase'i. O lo'o maua le tulafono fa'atino a le BLAKE3 ile C ma le Rust i lalo ole laisene lua a le lautele (CC0) ma le Apache 2.0.

Fa'asa'olotoina o le fa'atinoga o fa'asinomaga o le galuega fa'ata'ita'i fa'ailoga BLAKE3 1.0

O le hash function ua mamanuina mo talosaga e pei o le siakiina o faila faila, faʻamaoniga o feʻau, ma le faʻatupuina o faʻamatalaga mo saini numera numera. O le BLAKE3 e le o faʻamoemoeina mo le faʻaogaina o upu faʻaulu, aua e faʻamoemoe e faʻatatauina faʻamalama i le vave e mafai ai (mo faʻaupuga, e fautuaina e faʻaoga le faʻagesegese hash functions yescrypt, bcrypt, scrypt poʻo Argon2). O le galuega o le hash o loʻo iloiloina e le mautonu i le tele o faʻamaumauga faʻapipiʻi ma e puipuia mai osofaʻiga i le filifilia o feteʻenaʻi ma le suʻeina o ata.

O le algorithm na atiina ae e tagata tomai faapitoa cryptography taʻutaʻua (Jack O'Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn) ma faʻaauauina le atinaʻeina o le BLAKE2 algorithm ma faʻaogaina le masini Bao e faʻapipiʻi ai le poloka filifili laau. . E le pei o BLAKE2 (BLAKE2b, BLAKE2s), BLAKE3 e ofoina atu se algorithm e tasi mo faʻavae uma, e le o nonoa i le loloto ma le tele o le hash.

Fa'ateleina le fa'atinoga na maua e ala i le fa'aitiitia o le aofa'i o ta'amilosaga mai le 10 i le 7 ma fa'asalaina poloka fa'apitoa ile 1 KB fasipepa. E tusa ai ma le au foafoa, ua latou maua se faʻamaoniga faʻamaonia o le matematika e mafai ona maua i le 7 taamilosaga nai lo le 10 aʻo tumau le tulaga tutusa o le faʻatuatuaina (mo le manino, e mafai ona matou tuʻuina atu se faʻataʻitaʻiga i le faʻafefiloi o fualaau aina i totonu o se paluga - pe a uma le 7 sekone o le fua ua uma ona faʻafefiloi, ma o le 3 sekone faaopoopo o le a le afaina ai le faʻafefiloi tutusa). Ae ui i lea, o nisi tagata suʻesuʻe e faʻaalia masalosaloga, ma talitonu e tusa lava pe lava le 7 taamilosaga i le taimi nei e faʻafetaui ai osofaʻiga uma e iloa i luga o faʻamaʻi, ona mafai lea ona aoga le 3 taamilosaga pe a faʻaalia ni osofaʻiga fou i le lumanaʻi.

Ae mo le vaevaeina i poloka, i le BLAKE3 o le vaitafe e vaevaeina i le 1 KB fasipepa ma vaega taʻitasi e faʻasaʻo tutoatasi. Faʻavae i luga o faʻamau o fasi, e tasi le hash tele e faʻavae i luga o le binary Merkle tree. O lenei vaevaega e mafai ai ona matou foia le faʻafitauli o le faʻatusatusaina o faʻamaumauga o faʻamaumauga pe a faʻatatauina faʻamaʻi - mo se faʻataʻitaʻiga, e mafai ona e faʻaogaina le 4-threaded SIMD faʻatonuga e faʻatatau i le taimi lava e tasi o poloka o 4 poloka. O galuega masani a SHA-* hash e fa'agasolo fa'asologa fa'amaumauga.

Vaega o BLAKE3:

  • Fa'atinoga maualuga, BLAKE3 e matua televave atu nai lo MD5, SHA-1, SHA-2, SHA-3 ma BLAKE2.
  • Puipuiga, e aofia ai le tetee atu i osofaʻiga faʻalauteleina o feʻau lea e faigofie ai le SHA-2;
  • O lo'o maua fa'asologa o le ele, fa'amanino mo fa'atonuga SSE2, SSE4.1, AVX2, AVX-512, ma NEON.
  • Faʻamautinoaina le tutusa o faʻatusatusaga i soʻo se numera o filo ma laina SIMD.
  • Avanoa o le fa'afou fa'aopoopo ma fa'amaonia le fa'agasologa o vaitafe;
  • Fa'aoga ile PRF, MAC, KDF, XOF modes ma pei ole hash masani;
  • O se algorithm e tasi mo fausaga uma, vave i luga o faiga uma e lua x86-64 ma 32-bit ARM processors.

Ole eseesega tele ile va ole BLAKE3 ma le BLAKE2:

  • Fa'aaogāina o se fausaga la'au la'au e fa'ataga ai le tutusa e le fa'atapula'aina i fa'atatauga o hash.
  • Fa'aitiitia le numera o ta'amilosaga mai le 10 i le 7.
  • E tolu auala o le faʻagaioiga: faʻapipiʻi, faʻapipiʻi ma se ki (HMAC) ma le faʻatupuina autu (KDF).
  • Leai se fa'asili fa'aopoopo pe a fa'apipi'i i se ki ona o le fa'aogaina o le vaega sa nofoia muamua e poloka ta'otoga autu.
  • Faʻapipiʻiina le masini faʻaogaina i le tulaga o se galuega faʻatasi ma se taunuuga faʻalautele (XOF, Extendable Output Function), faʻatagaina le parallelization ma le faʻatulagaina (saili).

puna: opennet.ru

Faaopoopo i ai se faamatalaga