SHA

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

SHA (Secure Hash Algorithm – Saugus Maišos algoritmas) – maišos algritmas, iš pranešimo, kurio ilgis mažesnis už $264$ bitų SHA-1 suskaičiuojantis 160 bitų ilgio santrauką. SHA256, SHA384, SHA512 atitinkamai 256, 384 ir 512 bitų ilgio santraukas.

[taisyti] Sąntraukos skaičiavimas

Pradinis tekstas suskirstomas į N blokų po 512 bitų (64 baitus).
Jei paskutiniame $M n$ bloke trūksta informacijos iki 512 bitų, bloko gale pridedamas 1 ir tiek 0, kad užpildyti likusią bloko dalį paliekant 64 bitus pradinio teksto ilgiu bitais išsaugoti.
Naudojamos funkcijos $f 0, f 1,..., f 79$ . Kiekviena $f t,0 < = t < = 79$ , operuoja su trimis 32-bitų žodžiais B, C, D ir grąžina vieną 32-bitų žodį:

$f_t (B, C, D) = (B\ and\ C)\ OR\ ((NOT\ B)\ and\ D)$ , kai $0 < = t < = 19$

$f_t (B, C, D) = B\ XOR\ C\ XOR\ D$ , kai $20 < = t < = 39$

$f_t (B, C, D) = (B\ and\ C)\ or\ (B\ and\ D)\ or\ (C\ and\ D)$ , kai $40 < = t < = 59$

$f_t(B,C,D) = B\ XOR\ C\ XOR\ D$ , kai $60 < = t < = 79$

Naudojamos konstantos:

Kt = 5A 82 79 99, kai $0 < = t < = 19$

Kt = 6E D9 EB A1, kai $20 < = t < = 39$

Kt = 8F 1B BC DC, kai $40 < = t < = 59$

Kt = CA 62 C1 D6, kai $60 < = t < = 79$

Inicializuojamas H :

H0 = 67 45 23 01

H1 = EF CD AB 89

H2 = 98 BA DC FE

H3 = 10 32 54 76

H4 = C3 D2 E1 F0.

Naudojami du buferiai, kurie turi po 5 žodžius, bei vienas buferis, turintis 80 žodžių.
Pirmojo buferio žodžiai vadinami A, B, C, D, E,
Antrojo buferio žodžiai vadinami $H_0,\ H_1,\ H_2,\ H_3,\ H_4,$
Trečiojo buferio žodžiai vadinami $W_0, W_1, \cdots , W_{79}.$
Naudojamas vieno žodžio dydžio laikinasis buferis TEMP.
Skaičiuojant santrauką, kiekvienas duomenų blokas M apdorojamas atskirai. Kiekvieno bloko apdorojimas susideda iš 80 žingsnių.
Kiekvienas blokas iš eilės apdorojami taip:
- blokas Mi dalinamas į 16 žodžių $W_0 , W_1 , \cdots , W_{15}$ .
- kiekvienam Wt kur skaičiuojam $t \in [16 , 79]$ $Wt = (W_{t-3}\ XOR\ W_{t-8}\ XOR\ W_{t- 14}\ XOR\ W_{t-16})\ <<< 1.$
- priskiriam $A\ =\ H_0,\ B\ =\ H_1,\ C\ =\ H_2,\ D\ =\ H_3,\ E\ =\ H_4$ .
- kiekvienam t, $t \in [0,79]$ $TEMP = (A\ <<<\ 5)\ +\ f_t\ (B,\ C,\ D)\ +\ E\ +\ W_t\ +\ K_t$ $E=D;\ D=C;\ C=B\ <<<\ 30;\ B=A;\ A=TEMP;$
- priskiriama