Differences

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

--- sha3 [2023/09/25 10:02] – created katarina
+++ sha3 [2025/12/01 11:40] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
 ====SHA-3====
+**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).
+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 se funkcija sastoji od 5 osnovnih funkcija za manipulaciju bitovima stanja: θ, ρ, π, χ i ι. Pseudokod je dan u nastavku:
+<code>
+Keccak-f[b](A)
+ 	za i 0 do nr-1
+ 		// (x,y) element {0…4}
+ 		// funkcija θ
+ 		C[x] = A[x,0] xor A[x,1] xor A[x,2] xor A[x,3] xor A[x,4];
+ 		D[x] = C[x-1] xor rot(C[x+1],1);
+ 		A[x,y] = A[x,y] xor D[x];
+ 		// funkcije ρ i π
+  		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[0,0] = A[0,0] xor RC;
+        return A;
+ </code>
+{{ ::fje.png?nolink&500 | Shema osnovnih funkcija koje koristi SHA3 funkcija sažetka}}
+===Izvori===
+[1] Christof Paar, Jan Pelzl, Understanding Cryptography, Springer-Verlag Berlin Heidelberg, 2009.\\
+[2] https://platforma.hacknite.hr/challenges\\
+[3] Kriptografija i kriptoanaliza, predavanja, FER\\
+[4] https://keccak.team/index.html