Hacknite Wiki

Cezarova šifra je jednostavna pomačna šifra, posebni slučaj supstitucijske šifre, 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, odnodno jasnog teksta. Na primjer, uzmemo li broj 3 kao naš ključ, a englesku abecedu kao abecedu koju koristimo, slovo A biti ć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, naravno nije nimalo sigurna. S obzirom na mali broj slova u abecedi, moguće je jednostavno isprobati sve moguće ključeve i tako doći do rješenja. Naš zadatak postaje još lakši ukoliko znamo kako dio teksta treba izgledati, jer tako jednostavnim oduzimanjem možemo doći do ključa u jednom koraku.

PRIMJER Zadatak sa 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 da nam je format rješenja poznat, jasno nam je da znakovni niz „PGS5354“ odgovara znakovnom nizu „CTF2021“. 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, demonstracije radi, izračunati ć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 - CTF2023[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