Faʻafitauli i totonu o le faletusi ma le faʻatinoga autu o le SHA-3 algorithm

O se faʻafitauli (CVE-3-2022) ua faʻaalia i le faʻatinoina o le SHA-37454 (Keccak) cryptographic hash galuega o loʻo ofoina atu i le XKCP package (eXtended Keccak Code Package), lea e mafai ona oʻo atu ai i se paʻu faʻafefe i le taimi o le gaioiga o nisi. fa'amaumauga fa'atulagaina. O le faʻafitauli e mafua mai i se pusa i le code o se faʻatinoga faʻapitoa o SHA-3, ae le o se faʻafitauli i le algorithm lava ia. O le XKCP afifi o loʻo taʻua o le faʻatinoga aloaia o le SHA-3, faʻavaeina ma faʻaoga mai le vaega o le Keccak development team, ma faʻaaogaina e fai ma faʻavae mo galuega SHA-3 i gagana eseese polokalame (faʻataʻitaʻiga, XKCP code o loʻo faʻaaogaina i le Python hashlib module, le Ruby digest package sha3 ma PHP hash_* galuega).

E tusa ai ma le tagata suʻesuʻe na faʻaalia le faʻafitauli, na mafai ona ia faʻaogaina le faʻafitauli e soli ai meatotino faʻataʻitaʻi o le hash function ma maua ai le muamua ma le lua preimages, faʻapea foʻi ma le iloa o faʻalavelave. E le gata i lea, na faʻasalalauina o le a faia se faʻataʻitaʻiga faʻaoga e mafai ai ona faʻaogaina le code pe a faʻatusatusa le hash o se faila faʻapitoa. E mafai fo'i ona fa'aogaina le fa'aletonu e osofa'ia ai fa'amaumauga fa'amaonia saini numera e fa'aaoga SHA-3 (fa'ata'ita'iga, Ed448). O faʻamatalaga o auala osofaʻiga o loʻo fuafua e faʻasalalau mulimuli ane, pe a uma ona faʻaumatia le faʻafitauli i soo se mea.

E leʻo manino lava pe o le a le tele o le faʻafitauli e aʻafia ai talosaga o loʻo i ai nei i le faʻatinoga, talu ai mo le faʻafitauli e faʻaalia i totonu o le tulafono, e tatau ona faʻaogaina le faʻatusatusaina o le hash i poloka ma o se tasi o poloka faʻatautaia e tatau ona tusa ma le 4 GB le tele (a itiiti ifo. 2^32 - 200 paita). Pe a faʻagasolo faʻamatalaga faʻapipiʻi i le taimi e tasi (e aunoa ma le faʻatulagaina faʻasolosolo o le hash i vaega), e le faʻaalia le faʻafitauli. I le avea ai ma auala sili ona faigofie o le puipuiga, ua fautuaina e faʻatapulaʻa le maualuga o le tele o faʻamatalaga o loʻo aʻafia i le tasi faʻasologa o le faʻasologa o le hash.

O le fa'aletonu e mafua mai i se mea sese i le poloka poloka o fa'amatalaga fa'aoga. Ona o le le saʻo faʻatusatusaga o tau faʻatasi ma le ituaiga "int", o le le saʻo o le tele o faʻamatalaga o loʻo faʻatali ua fuafuaina, lea e mafua ai ona tusia le siʻusiʻu i tua atu o le paʻu tuʻufaʻatasia. Aemaise lava, o le faʻatusatusaga na faʻaaogaina ai le faʻamatalaga "partialBlock + instance->byteIOIndex", lea na mafua ai le faʻateleina o le numera mo tau tetele o vaega faʻavae. E le gata i lea, o loʻo i ai se faʻailoga sese "(unsigned int)(dataByteLen - i)" i totonu o le code, lea na mafua ai le sosolo i luga o faiga e 64-bit size_t type.

Fa'ata'ita'iga fa'ailoga e mafua ai le tafe: fa'aulufale mai hashlib h = hashlib.sha3_224() m1 = b"\x00" * 1; m2 = b"\x00" * 4294967295; h.update(m1) h.update(m2) lolomi(h.hexdigest())

puna: opennet.ru