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
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]
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].
[1] Christof Paar, Jan Pelzl, Understanding Cryptography, Springer-Verlag Berlin Heidelberg, 2009.
[2] https://platforma.hacknite.hr/challenges
[3] Kriptografija i kriptoanaliza, predavanja, FER