Laborator 1

C.S.I. Îndrumar de laborator

Laborator 5

Algoritmul de criptare "Homophonic"
1. Scurt istoric
Aceasta metode de criptare este un algoritm de substituţie ce ţine cont de frecvenţa de apariţie a literelor într-o anumită limbă. Algoritmul a fost utilizat cu precădere în secolele XVI şi XVII în special în Franţa şi Anglia.
Acest algoritm a fost rezultatul direct al încercării de a creşte dificultatea analizelor din punctul de vedere al frecvenţei de apariţie a literelor în textul criptat. În mod uzual, acest tip de criptare foloseşte mai multe modalităţi de criptare ale aceleiaşi litere dacă frecvenţaei de aparişie este ridicată. Prin urmare, vor exista mai mult de 26 de simboluri în textul criptat ceea ce a dus la inventarea de alfabete cu un număr ridicat de litere.
Una dintre cele mai simple metode de a creşte numărul de simboluri este folosirea de numere numere. O altă metodă folosită a fost folosirea unui alfabet ce conţine litere mici, litere mari, litere inversate, etc. Mult mai artistică dar nu în mod necesar şi mai eficientă a fost inventarea de alfabete complet noi ce aveau forme ale caracterelor dintre cele mai extravagante. un bun exemplu în acest sens este povestirea "The Gold Bug" scrisă de Edgar Allan Poe .
O variantă interesantă a acestui algoritm este cea a nomenclatorului. Acestă metodă folosea un "look up table" pentru codare respectiv decodare. Fiecare cuvânt sau frază poate fi înlocuită de un alt cuvânt, frază, grup de litere sau chiar simboluri speciale dintr.un alfabet necunoscut. Această metodă a fost folosită de Louis al-XIV-lea al Franţei, iar arhivele franceze nu au putut fi descifrate timp de câteva sute de ani. Nomenclatoarele au fost câteva sute de ani folosite ca şi standard de criptare pentru corespondenţa diplomatică şi spionaj militar sau industrial. La mijlocul secolului al XVIII-lea, înainte de dispariţia criptografiei homophonice, unele nomenclatoare aveau până la 50000 de simboluri. Există însă şi nomenclatoare care nu au fost niciodată criptanalizate cu succes şi au rămas deocamdată în domeniul cercetărilor istorice.