Razlike

Slijede razlike između dviju inačica stranice.

--- racfor_wiki:razno:hash_funkcije [2022/01/09 20:12]
mterihaj [Literatura]
+++ racfor_wiki:razno:hash_funkcije [2024/12/05 12:24] (trenutno)
@@ Redak 75: / Redak 75: @@
 ==== SHA-3 ====
-Secure Hash Algorithm 3 je skup algoritama koje je objavio NIST, 2015. godine. Ovaj set algoritama koristi značajno drugačiji pristup za izračunavanje hash vrijednosti koji im dozvoljava da izlaz bude proizvoljne duljine. SHA-3 se također smatra sigurnim.1
+Secure Hash Algorithm 3 je skup algoritama koje je objavio NIST, 2015. godine. Ovaj set algoritama koristi značajno drugačiji pristup za izračunavanje hash vrijednosti koji im dozvoljava da izlaz bude proizvoljne duljine. SHA-3 se također smatra sigurnim.
@@ Redak 91: / Redak 91: @@
 Prema teoriji vjerojatnosti, vjerojatnost da 2 osobe iz skupa od n osoba imaju rođendan na isti dan može se izračunati prema sljedećoj formuli
- p=1-d!(d-n)!dn
+{{:racfor_wiki:razno:birthday_probability.png?nolink&150|}}
 Ako u prethodnoj formuli zamijenimo d s brojem mogućih vrijednosti, 365, a n s brojem osoba, 23, dobije se rezultat od približno 50.73%. Ovaj rezultat može biti dosta neintuitivan, jer sa značajno malim brojem osoba u skupu se postiže prilično velika vjerojatnost. Poopći li se ovaj pristup na hash funkcije, gdje d predstavlja duljinu izlazne vrijednosti u bitovima, a n broj ulaza, vidljivo je da je primjenom rođendanskog napada, moguće pronaći koliziju u značajno manjoj složenosti nego što bi bio opći napad grubom silom.

racfor_wiki/razno/hash_funkcije.1641759160.txt.gz · Zadnja izmjena: 2024/12/05 12:23 (vanjsko uređivanje)