Hacknite Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====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}}
<file>
Jasni tekst = Alea iacta est
Ključ = 3
jezik = klasični latinski 
Enkriptirani tekst = Dohd mdfyd hxy
</file>

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**
<file>
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]
</file>

{{ :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.

<file>
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
</file>

Rješenje dakle možemo dobiti oduzimanjem broja 3 od svake znamenke skrivenog teksta:
<file>
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
</file>

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