search

Cifrul lui Cezar

Inca din cele mai vechi timpuri oamenii au incercat sa gaseasca modalitati de a comunica codat, astfel incat mesajul sa fie inteles doar de catre cel care detine cheia decriptarii lui. Cezar in momentul in care isi cripta ordinele, folosea un cifru pe care noi il numim acum ca ROTN. ROTN inseamna Rotatie N, adica schimbi locul literelor din alfabet in functie de o cheie numerica de la 1 la 26. Genul acesta de decodari/criptari apar in competitiile CTF (Capture the Flag) unde trebuie sa gasesti un flag de format string ex. flag{congr4tz_y0u_found_1t}


Acum 2000 de ani, acest mod de criptare a mesajelor era echivalentul lui RSA de acum. "În criptografie acest cifru este cunoscut sub numele de cifrul lui Caesar, cifrul de schimbare, codul lui Caesar sau schimbarea lui Caesar, este una dintre cele mai simple și mai cunoscute tehnici de criptare. Este un tip de cifru de substituție în care fiecare literă din textul scris este înlocuită cu o literă cu un număr fix de poziții în jos în alfabet. De exemplu, cu un schimb de stânga de 3, D ar fi înlocuit cu A, E ar deveni B și așa mai departe. Metoda este numită după Iulius Cezar, care la folosit în corespondența sa privată. Etapa de criptare efectuată de un cifru Caesar este adesea încorporată ca parte a schemelor mai complexe, cum ar fi cifrul Vigenère, și încă are o aplicație modernă în sistemul ROT13. Ca și în cazul tuturor cifrelor de substituție cu un singur alfabet, cifrul Cezar este ușor de decriptat."CC Wikipedia


Codul folosit poate fi gasit si pe Github.