| Next revision | Previous revision |
| cezar_sifra [2023/09/21 09:32] – created and done katarina | cezar_sifra [2025/12/01 11:40] (current) – external edit 127.0.0.1 |
|---|
| ====Cezarova šifra==== | ====Cezarova šifra==== |
| |
| **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. | **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}} | **__PRIMJER__ - Cezar šalje šifriranu poruku**{{ :latinski.png?300|Abeceda klasičnog latinskog}} |
| </file> | </file> |
| |
| 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. | 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 sa Hacknite platforme - Petak trinaesti** | __**PRIMJER**__ **Zadatak s Hacknite platforme - Petak trinaesti** |
| <file> | <file> |
| Iako ovaj string jako podsjeća na pravo rješenje, | Iako ovaj string jako podsjeća na pravo rješenje, |
| |
| Pretpostavimo englesku abecedu od 26 znakova te abecedu brojki 0-9. | 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. | 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> | <file> |
| </file> | </file> |
| |
| | Time smo dobili traženi flag - CTF2021[174810577827]. |
| |
| ===Literatura=== | ===Izvori=== |
| [1] Christof Paar, Jan Pelzl, Understanding Cryptography, Springer-Verlag Berlin Heidelberg, 2009.\\ | [1] Christof Paar, Jan Pelzl, Understanding Cryptography, Springer-Verlag Berlin Heidelberg, 2009.\\ |
| [2] https://platforma.hacknite.hr/challenges \\ | [2] https://platforma.hacknite.hr/challenges \\ |
| [3] Kriptografija i kriptoanaliza, predavanja, FER | [3] Kriptografija i kriptoanaliza, predavanja, FER |
| |
