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 porukuAbeceda 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]

 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