User Tools

Site Tools


sha3

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
sha3 [2023/09/25 10:06] – tekst katarinasha3 [2023/11/20 12:25] (current) – external edit 127.0.0.1
Line 1: Line 1:
 ====SHA-3==== ====SHA-3====
-**SHA-3** je **hash funkcija**, odnosno **funkcija sažetka**, temeljna na **Keccak algoritmu**, novoj **spužvastoj konstrukciji** te značajno izmjenjenim matematičkim principima u odnosu na prethodne iteracije SHA standarda. U odnosu na prethodne iteracije standarda, izmjenjen je i način nadopunjavanja zadnjeg bloka teksta (padding)koji se u SHA-3 obavlja po shemi M||10*1 +**SHA-3** je **funkcija sažetka** (//hash// funkcija) temeljena na **Keccak algoritmu**, novoj **spužvastoj konstrukciji** te značajno izmijenjenim matematičkim principima u odnosu na prethodne iteracije SHA standarda. Izmijenjen je i način nadopunjavanja zadnjeg bloka teksta (//padding//) koji se u SHA-3 obavlja po shemi M||10*1 
 +{{ ::spuzvabob.png?nolink&600 | Spužvasta konstrukcija SHA-3 funkcije}}
    
 Kao i kod SHA-2, postoje 4 verzije SHA-3 algoritma, ovisno o duljini ulaznog bloka, ali se same duljine ulaznih blokova razlikuju. Tako razlikujemo SHA3-224 (1152 bitova), SHA3-256 (1088 bitova), SHA3-384 (832 bitova) i SHA3-512 (576 bitova). Kao i kod SHA-2, postoje 4 verzije SHA-3 algoritma, ovisno o duljini ulaznog bloka, ali se same duljine ulaznih blokova razlikuju. Tako razlikujemo SHA3-224 (1152 bitova), SHA3-256 (1088 bitova), SHA3-384 (832 bitova) i SHA3-512 (576 bitova).
  
-Broj riječi i veličina bloka u SHA3 također ovise o verziji SHA3 koja se koristi i računaju se po formuli 25w = c + r, gdje je w broj riječi, c kapacitet (2 puta veličina sažetka), a r veličina bloka (ostatak).+Broj riječi i veličina bloka u SHA3 također ovise o verziji SHA-3 koja se koristi i računaju se po formuli 25w = c + r, gdje je w broj riječi, c kapacitet (2 puta veličina sažetka), a r veličina bloka (ostatak).
  
-SHA-3 funkcija f se obavlja u nr = 12 + w koraka. Sama funkcija se sastoji od 5 osnovnih funkcija za manipulaciju bitovima stanja: θ, ρ, π, χ i ι. Pseudokod je dan u nastavku:+SHA-3 funkcija f se obavlja u nr = 12 + w koraka. Sama se funkcija sastoji od 5 osnovnih funkcija za manipulaciju bitovima stanja: θ, ρ, π, χ i ι. Pseudokod je dan u nastavku:
  
 <code> <code>
Line 17: Line 17:
   D[x] = C[x-1] xor rot(C[x+1],1);   D[x] = C[x-1] xor rot(C[x+1],1);
   A[x,y] = A[x,y] xor D[x];   A[x,y] = A[x,y] xor D[x];
 +
   // funkcije ρ i π   // funkcije ρ i π
   B[y,2*x+3*y] = rot(A[x,y], r[x,y]);   B[y,2*x+3*y] = rot(A[x,y], r[x,y]);
-// funkcija χ +   
-  A[x,y] = B[x,y] xor ((not B[x+1,y]) and B[x+2,y]); +                // funkcija χ 
 +          A[x,y] = B[x,y] xor ((not B[x+1,y]) and B[x+2,y]); 
  
-  // funkcija ι +          // funkcija ι 
-  A[0,0] = A[0,0] xor RC +          A[0,0] = A[0,0] xor RC; 
- return A; +        return A; 
  </code>  </code>
 +{{ ::fje.png?nolink&500 | Shema osnovnih funkcija koje koristi SHA3 funkcija sažetka}}
 ===Izvori=== ===Izvori===
 [1] Christof Paar, Jan Pelzl, Understanding Cryptography, Springer-Verlag Berlin Heidelberg, 2009.\\ [1] Christof Paar, Jan Pelzl, Understanding Cryptography, Springer-Verlag Berlin Heidelberg, 2009.\\
sha3.1695636371.txt.gz · Last modified: 2025/06/03 10:22 (external edit)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki