Peržiūrėti šaltinį SHA

'''SHA''' (''Secure Hash Algorithm'' – Saugus Maišos algoritmas) – [[maišos funkcija|maišos algoritmas]], iš pranešimo, kurio ilgis mažesnis už <math>2^{64}</math> bitų SHA-1 suskaičiuojantis 160 bitų ilgio santrauką. SHA256, SHA384, SHA512 atitinkamai 256, 384 ir 512 bitų ilgio santraukas.

== Santraukos skaičiavimas ==
* Pradinis tekstas suskirstomas į N blokų po 512 bitų (64 baitus, SHA-1, SHA-224, SHA-256) arba 1024 bitus (128 baitus, SHA-384, SHA-512, SHA-512/224, SHA-512/256)
* Jei paskutiniame <math>M_n</math> bloke trūksta informacijos iki 512/1024 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 <math> f_0 , f_1 , ... , f_{79}</math> . Kiekviena <math>ft , 0 <= t <= 79</math> , operuoja su trimis 32-bitų žodžiais B, C, D ir grąžina vieną 32-bitų žodį:

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

<math>f_t (B, C, D) = B\ XOR\ C\ XOR\ D</math>, kai <math>20 <= t <= 39</math>

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

<math>f_t(B,C,D) = B\ XOR\ C\ XOR\ D</math>, kai <math>60 <= t <= 79</math>
* Naudojamos konstantos:
Kt = 5A 82 79 99, kai <math>0 <= t <= 19</math>

Kt = 6E D9 EB A1, kai <math>20 <= t <= 39</math>

Kt = 8F 1B BC DC, kai <math>40 <= t <= 59</math>

Kt = CA 62 C1 D6, kai <math>60 <= t <= 79</math>

* 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 <math>H_0,\ H_1,\ H_2,\ H_3,\ H_4,</math> 
* Trečiojo buferio žodžiai vadinami <math>W_0, W_1, \cdots , W_{79}.</math> 
* 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 <math>M_1, M_2, \cdots M_n</math> iš eilės apdorojami taip:
** blokas Mi dalinamas į 16 žodžių <math>W_0 , W_1 , \cdots , W_{15} </math> .
** kiekvienam Wt kur skaičiuojam <math>t \in [16 , 79]</math> <math>Wt = (W_{t-3}\  XOR\  W_{t-8}\  XOR\  W_{t- 14}\  XOR\  W_{t-16})\  <<< 1.</math>
** priskiriam <math>A\ =\ H_0,\  B\ =\ H_1,\  C\ =\ H_2,\  D\ =\ H_3,\  E\ =\ H_4</math>.
** kiekvienam t, <math>t \in [0,79]</math> <math>TEMP = (A\ <<<\ 5)\ +\ f_t\ (B,\ C,\ D)\ +\ E\ +\ W_t\ +\ K_t</math> <math>E=D;\ D=C;\ C=B\ <<<\ 30;\ B=A;\ A=TEMP; </math>
** priskiriama
<math> H_0=H_0\ +\ A;\ H_1=H_1\ +\ B;\ H_2=H_2\ +\ C;\ H_3=H_3\ +\ D;\ H_4=H_4\ +\ E;\ </math>

* Atlikus šiuos veiksmus visiems blokams gautos <math>H_0,\ H_1,\ H_2,\ H_3,\ H_4</math> reikšmės yra maišos funkcijos reikšmė.

[[Kategorija:Kriptografija]]