Kaip veikia naršyklėje vykdomas MD5 ir HMAC-MD5 kriptografinis variklis

Kriptografinės operacijos neturi kelti pavojaus vartotojo privatumui siunčiant neapsaugotą tekstą per viešąjį internetą. Ši inžinerinė darbo aplinka veikia kaip 100 % kliento pusės kriptografinis variklis, vykdomas tiesiogiai jūsų naršyklės JavaScript V8 arba SpiderMonkey vykdymo aplinkoje. Kiekviena operacija – ar skaičiuojamas trumpas žodis, ar pridedamas slaptas HMAC raktas, ar tikrinamas kelių megabaitų vietinis failas – atliekama tik jūsų įrenginio operatyviojoje atmintyje (RAM), neišsiunčiant nė vieno baito į išorinius serverius.

Skaičiavimo modulis griežtai vadovaujasi RFC 1321 (oficialia pranešimų santraukos algoritmo specifikacija) ir RFC 2104 (pranešimų autentifikavimo raktinės maišos standartu). Vedant tekstą arba pasirenkant failus, sistema realiuoju laiku sugeneruoja keturis atskirus išvesties formatus:

  • Standartinis 32 simbolių šešioliktainis (mažosios ir DIDŽIOSIOS raidės): Tradicinis 128 bitų kodas, suderinamas su GNU Coreutils md5sum, Git ir OpenSSL įrankiais.
  • 128 bitų dvejetainis Base64 (HTTP Content-MD5): Žali 16 baitų dvejetainiai duomenys, užkoduoti į 24 simbolių Base64 eilutę pagal RFC 1864 standartą. Šis formatas naudojamas Amazon S3, WebDAV ir HTTP užklausų vientisumui garantuoti.
  • 64 bitų Middle-16 (trumpoji santrauka): Simboliai nuo 9 iki 24 iš šešioliktainės eilutės, istoriškai taikomi URL trumpinimo paslaugose ir įterptinėse sistemose.

Šalia standartinio teksto maišymo įrankis suteikia pažangų techninį arsenalą: srautinį FileReader / ArrayBuffer failų skaitytuvą, leidžiantį patikrinti gigabaitinius failus be jų įkėlimo į serverį, paketų apdorojimą eilutė po eilutės, momentinį verifikatorių su registrų ignoravimu, 32 bitų Little-Endian būsenos inspektorių (registrai A, B, C, D), 4 blokų chromatinį piršto atspaudą ir tiesioginį Hammingo atstumo griūties efekto (Avalanche Effect) matuoklį, vizualizuojantį bitų sklaidą.

RFC 1321 anatomija: Merkle–Damgård papildymas, 64 žingsniai ir sinuso konstantos

Algoritmą 1991 m. sukūrė MIT profesorius ir vienas iš RSA autorių Ronaldas Rivestas, pakeisdamas pažeidžiamą MD4 pirmtaką. MD5 remiasi klasikine Merkle–Damgård iteracine architektūra. Norint suprasti, kaip iš bet kokio ilgio duomenų srauto gaunami lygiai 128 bitai, reikia pažvelgti į keturis pagrindinius etapus:

1. Griežtas bitų papildymas ir ilgio prijungimas

Pradinis pranešimas papildomas taip, kad jo bendras bitų skaičius būtų lygus 448 mod 512. Papildymas yra griežtai deterministinis: pridedamas vienas 1 bitas (šešioliktainis baitas 0x80), po kurio eina nuliniai bitai. Galiausiai pridedamas 64 bitų sveikasis skaičius (little-endian tvarka), nurodantis pradinį pranešimo ilgį bitais. Net jei pranešimo ilgis jau yra lygiai 448 bitai, pridedamas pilnas papildomas 512 bitų blokas, kad būtų išlaikytas matematinis vientisumas.

2. Pradiniai būsenos registrai

Prieš apdorojant bet kurį duomenų bloką, vidinė būsenos mašina inicializuoja keturis 32 bitų registrus fiksuotomis konstantomis (išreikštomis little-endian formatu):

Žodis A = 0x67452301
Žodis B = 0xefcdab89
Žodis C = 0x98badcfe
Žodis D = 0x10325476

3. 64 žingsnių spaudimo ciklas ir trigonometrinės konstantos

Kiekvienas 512 bitų blokas padalijamas į šešiolika 32 bitų žodžių (M[0..15]) ir perleidžiamas per keturis raundus po 16 žingsnių (iš viso 64 operacijos). Kiekvienas raundas naudoja skirtingą netiesinę bitų logikos funkciją:

  • 1 raundas (F): (B & C) | (~B & D) — Sąlyginis bitų parinkimas.
  • 2 raundas (G): (B & D) | (C & ~D) — Alternatyvus parinkimas.
  • 3 raundas (H): B ^ C ^ D — Trijų žodžių XOR lyginumas.
  • 4 raundas (I): C ^ (B | ~D) — Netiesinis apvertimas ir sąjunga.

Kiekviename žingsnyje sudedama netiesinės funkcijos reikšmė, atitinkamas bloko žodis ir 32 bitų žingsnio konstanta, suma pastumiama cikliškai į kairę per fiksuotą bitų skaičių (s), pridedama prie registro B ir registrai cikliškai perkeliami. Genialus R. Rivesto sprendimas buvo 64 žingsnių konstantų K[i] kilmė: kad niekas negalėtų įtarti slaptų NSA „galinių durų“ (backdoor), konstantos buvo apskaičiuotos iš sinuso funkcijos radianais:

K[i] = floor(2^32 × |sin(i + 1)|)   kai i = 0 .. 63

Kadangi sinuso skaitmenys elgiasi kaip pseudovienalytis triukšmas be algebrinių dėsningumų, jie kriptografijoje tapo nepriekaištingu „nothing-up-my-sleeve“ skaičių etalonu.

Gimtadienių paradoksas, 2004 m. Xiaoyun Wang kolizijų ataka ir kur MD5 vis dar nepakeičiamas

Kriptografinės maišos saugumo lubas apibrėžia matematika: esant 128 bitų ilgiui, pagal gimtadienių paradoksą bet kokių dviejų sutampančių įvesčių (kolizijos) radimui turėtų prireikti maždaug 264 (18,4 kvintilijono) operacijų. Daugiau nei dešimtmetį buvo manyta, kad MD5 garantuoja būtent tokį atsparumą.

Ši iliuzija sudužo 2004 m. CRYPTO konferencijoje, kai kinų profesorė Xiaoyun Wang pristatė revoliucinę diferencialinės kriptanalizės ataką. Tyrėjai įrodė, kad praktinę koliziją galima surasti vos per kelias valandas. Vėlesni patobulinimai atakos laiką sumažino iki kelių sekundžių ar net milisekundžių įprastame nešiojamajame kompiuteryje (operacijų skaičius krito iki ~218).

Šis teorinis pažeidžiamumas virto praktinėmis saugumo krizėmis:

  • 2008 m. suklastotas CA sertifikatas: Kriptografai sugeneravo du skirtingus sertifikatų prašymus su identiška MD5 maiša ir gavo pasirašytą netikrą šakninį tarpinį sertifikatą, kurį pripažino visos naršyklės.
  • 2012 m. „Flame“ šnipinėjimo virusas: Ši kibernetinio ginklo ataka panaudojo chosen-prefix koliziją, suklastodama oficialų „Microsoft Authenticode“ skaitmeninį parašą ir apeidama „Windows Update“ apsaugą.

Griežta inžinerinė riba: slaptažodžiai prieš duomenų vientisumą

Dėl trivialaus kolizijų radimo MD5 griežtai draudžiama naudoti slaptažodžių saugojimui ir skaitmeniniams parašams. Nei druska (md5(salt + pass)), nei dvigubas maišymas (md5(md5(text))) neapsaugo nuo modernių vaizdo plokščių – šiuolaikinė NVIDIA RTX 4090 per sekundę apskaičiuoja virš 160 milijardų MD5 maišų. Autentifikacijai privaloma naudoti lėtus, atmintžius algoritmus su prisitaikančiu sudėtingumu: Argon2id, bcrypt arba scrypt.

Tačiau duomenų vientisumo užduotims, kur nėra tyčinio kenkėjo su paruoštais kolizijų blokais, MD5 išlieka nepralenkiamas greičio ir paprastumo požiūriu:

  • Atsitiktinių klaidų nustatymas: Tikrinant, ar atsisiųstas 4 GB Linux ISO atvaizdas nebuvo pažeistas dėl tinklo trikdžių (md5sum debian.iso).
  • Debesijos saugyklų patikra: AWS S3, „Google Cloud Storage“ ir „Azure Blob“ naudoja Content-MD5 antraštę kiekvienam įkelto failo fragmentui tikrinti.
  • Talpyklos (Cache) indeksavimas: Ilgų SQL užklausų ar REST API parametrų pavertimas į kompaktiškus 32 simbolių „Redis“ arba „Memcached“ raktus.
  • HMAC-MD5 saugumas: Apgaubtas RFC 2104 mechanizmu su paslaptimi, HMAC-MD5 lieka apsaugotas nuo paprastų kolizijų, nes užpuolikas nežino slapto rakto.

Serverinių POST maišos formų absurdas ir išpūstų bibliotekų kultūra

Internete iki šiol gausu archajiškų puslapių su <form action="/hash.php" method="POST"> formomis. Pažvelkite į šią architektūrą profesionalaus inžinieriaus akimis.

Kai programuotojas įkelia savo API raktą, duomenų bazės prisijungimo slaptažodį ar konfigūracijos eilutę į tokį serverinį generatorių, nesaugi eilutė keliauja per internetą, nusėda nuotolinio serverio „Nginx“ arba „Apache“ žurnaluose ir patenka į svetimą duomenų bazę. Šimtai tokių svetainių vėliau aktyviai parduoda arba viešina šiuos duomenis kaip atvirkštinės paieškos vaivorykštines lenteles (Rainbow Tables).

Siųsti tekstą į serverį vien tam, kad būtų apskaičiuota 16 baitų MD5 maiša – visiška nesąmonė. MD5 susideda iš 64 paprastų bitų operacijų. Šiuolaikinis naršyklės procesoriaus branduolys šį skaičiavimą atlieka per 0,00002 sekundės (20 mikrosekundžių). Laukti 80 milisekundžių tinklo užklausos yra tas pats, kas siųsti popierinį laišką kaimynui, norint paklausti, kiek dabar valandų.

Ne mažiau komiška yra šiuolaikinė tendencija į „Node.js“ projektus tempti dešimtis išpūstų NPM paketų vien tam, kad sugeneruotų kontrolinę sumą. Šis įrankis demonstruoja, kad visiškas RFC 1321 ir RFC 2104 standartų atitikimas reikalauja nulio išorinių priklausomybių, nulio serverio užklausų ir garantuoja 100 % privatumą.