====Cezarova šifra==== **Cezarova šifra** je jednostavna supstitucijska šifra s pomoću koje svaki znak jasnog teksta pomičemo za zadani broj mjesta u abecedi (skupu znakova koje koristimo) da bismo dobili skriveni tekst. Ključ Cezarove šifre je brojčana vrijednost koja određuje za koliko mjesta u abecedi pomičemo svaki znak poruke. Na primjer, uzmemo li broj 3 kao naš ključ, a englesku abecedu kao abecedu koju koristimo, slovo A bit će zamijenjeno slovom D. **__PRIMJER__ - Cezar šalje šifriranu poruku**{{ :latinski.png?300|Abeceda klasičnog latinskog}} Jasni tekst = Alea iacta est Ključ = 3 jezik = klasični latinski Enkriptirani tekst = Dohd mdfyd hxy Ovakva šifra nije nimalo sigurna. S obzirom na to da je broj slova u abecedi malen, moguće je u razumnom vremenu isprobati sve kombinacije ključeva i tako doći do rješenja. Naš zadatak postaje još lakši ako znamo kako dio teksta treba izgledati jer tada jednostavnim oduzimanjem možemo doći do ključa u jednom koraku. __**PRIMJER**__ **Zadatak s Hacknite platforme - Petak trinaesti** Iako ovaj string jako podsjeća na pravo rješenje, Marko se potrudio da ga dobro izrotira kako biste se ipak morali malo potruditi da ga dobijete. Flag je u formatu CTF2021[brojevi] Skriveni tekst: PGS5354[407143800150] {{ :alfabet.png? | Pomoćna tablica za alfabet}} Pretpostavimo englesku abecedu od 26 znakova te abecedu brojki 0-9. S obzirom na to da nam je format rješenja poznat, jasno nam je da znakovni niz „PGS5354“ odgovara znakovnom nizu „CTF2021“. S pomoću tih podataka jednostavnim oduzimanjem možemo doći do ključa i vrlo lako dekriptirati ostatak poruke. Iako nam za rješenje treba samo ključ za abecedu brojki, izračunat ćemo i ključ za slova. Ključ za slova: Ključ za brojke: P - C = 15 -2 = 13 5 – 2 = 3 G – T = 6 - 19 = 13 3 – 0 = 3 S – F = 18 - 5 = 13 4 - 1 = 3 Rješenje dakle možemo dobiti oduzimanjem broja 3 od svake znamenke skrivenog teksta: 4 0 7 1 4 3 8 0 0 1 5 0 ------- (- 3) -------> 1 7 4 8 1 0 5 7 7 8 2 7 Time smo dobili traženi flag - CTF2021[174810577827]. ===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