== include(page="template/taskheader" task_id="cezar1") ==
Una dintre cele mai vechi metode de criptare, cunoscută sub numele de codificare Cezar, presupune următoarele: cunoscându-se cele 26 de litere mari ale alfabetului și un număr natural k, numit cheie, se înlocuiește fiecare literă din textul care trebuie codificat cu cea de a k-a literă care o urmează în alfabet, spațiile dintre cuvinte rămânând nemodificate. Astfel, dacă trebuie codificat textul CODIFICARE CEZAR cu cheia k=5, se va obține textul codificat HTINKNHFWJ HJEFW. Se observă că, în cazul în care șirul literelor din alfabet se termină, se reia numărarea de la început (circular).
Acest gen de codificare este însă extrem de ușor de ″spart″. Să ne imaginăm atunci un alt mod de codificare.
Presupunem, ca și în cazul de mai sus, că textul de codificat conține doar litere mari și spații. Pentru codificare se procedează astfel:
1. se elimină spațiile
2. se împarte textul obținut în segmente de câte 10 litere și se așează segmentele unul sub altul; ultimul segment poate fi mai scurt
3. se alege o secvență de 10 numere naturale (10 chei) k1, k2, ..., k10 și se codifică fiecare coloană utilizând codificarea Cezar cu cheia corespunzătoare coloanei (k1- coloana 1, k2-coloana 2, ...)
4. se reface textul punând segmentele la locul lor apoi spațiile la locul lor
De exemplu, dacă avem de codificat textul OLIMPIADA NATIONALA DE INFORMATICA DE LA GALATI se va obține, pe rând, la cei patru pași
1. OLIMPIADANATIONALADEINFORMATICADELAGALATI
2.
OLIMPIADAN
ATIONALADE
INFORMATIC
ADELAGALAT
I
3. Fie cheile alese (k1, k2, ..., k10) = (1,2,1,3,1,4,1,5,0,6)
PNJPQMBIAT
BVJRMEMFDK
JPGRSQBYII
BFFDBKBQAZ
J
4. PNJPQMBIATBVJRMEMFDKJPGRSQBYIIBFFOBKBQAZJ
PNJPQMBIA TBVJRMEMF DK JPGRSQBYIIB FF OB KBQAZJ
