Cezar cifru - studopediya

algoritm de criptare DIFERITE

„Fiecare programator se crede un criptograf, ceea ce duce la răspândirea kriptoobespecheniya extrem de sărace. "







Să începem cu cel mai simplu cifruri odnoalfavitnoy (monoalphabetic) de înlocuire - criptate simboluri text sunt înlocuite cu alte caractere preluate dintr-un alfabet.

In Grecia antica, (II c. BC. E.) A fost cunoscut cifru care a fost generat folosind un polibija pătrat.

Criptarea Tabelul a fost un pătrat de 6 x 6 rânduri și coloane care sunt numerotate (cifru grecesc original cu cinci coloane și cinci rânduri, ca litere românești Num-lo în alfabetul diferă de numărul de litere din alfabetul grecesc, așa-lea și dimensiunea mesei este selectată în alt mod (pătrat 6 x 6). In fiecare celula care masa de Coy scrisă o singură literă. ca urmare, fiecare literă corespunde unei perechi de numere, iar cifrul-set redus la literele o pereche de numere este înlocuit. criptograma primul specificat numărul liniei, iar al doilea - numărul coloanei.

În Polybus coloane și rânduri pătrate pot fi marcate nu numai numere, ci și litere.

Ordinea de locație cu caracter zheniya pătrat Polybus este cheia.

Polibiu ilustrează ideea de tabel pătrat cu litere românești.

Criptarea folosind pătrat Polybus cuvânt criptografie:

26 36 24 35 42 34 14 36 11 44 ​​24 63

Un alt cifru vechi - Bashi, kotorymshifrovalis texte sacre evreiești.

Bashi algoritm de cifrare constă în separarea alfabetului în mijloc, astfel încât primele două litere, A și B, a coincis cu ultimele două (în ebraică, primele două litere A și B, iar acesta din urmă - T și C. Aceste scrisori a dat numele metodei de criptare - " Bashi „). În loc de prima literă a alfabetului a fost înregistrată ultima literă, în loc de o secundă -. Penultima etc.







Cezar cifru este implementat prin înlocuirea fiecare literă în mesaj o altă literă a alfabetului fundurilor punct de fierbere de la acesta într-un număr fix de litere ale alfabetului.

În cifrurile lui Cezar înlocuiește scrisoarea scrisorii plaintext originale, separat de original, cartea-Tu esti înainte de trei poziții.

Ciclic Caesar cifru se obține prin înlocuirea fiecare literă din literele necriptate ale aceluiași alfabet, aranjate în fața după un anumit număr de poziții, de exemplu, trei poziții. Ciclic el este numit, pentru că atunci când faci un înlocuitor după ultima literă a alfabetului, urmat din nou de prima literă a alfabetului. În acest caz, cheia este diferența (numărul de posturi între cartea-te).

Noi folosim cifrul Cezar. Să presupunem că doriți să criptați un mesaj „unde Fecioara.“

Noi scrie fragmente din alfabetul românesc și arată cum să cripta (procedura de înlocuire):

Ca urmare a conversiei va criptograma:

Numărul de chei de cifrare este mic (este egal cu numărul de litere din alfabet). Nu este dificil de a deschide o criptogramă încerca tot posibilul cheie din nou-cineva. Dezavantajul Caesar cifrului este o putere criptografic scăzută. Etsya explică prin faptul că, în textul cifrat literele sunt încă aranjate în ordine alfabetică, un punct de referință este deplasat câteva crestături.

Îmbunătățirea cifruri criptografice permite substituirea multi-alfabet (sau polyalphabetic de substituție). În același timp, pentru a înlocui caracterele necriptate folosesc simboluri ale script-uri multiple. Cele mai renumite soiuri de substituție multi-alfabet sunt o singură buclă (comună și mono) și buclă multiple.

Atunci când substituția comună singur circuit polyalphabetic pentru a înlocui caracterele text original folosind mai multe alfabete cu alfabete schimbările efectuate succesiv și ciclic, adică, primul caracter este înlocuit cu simbolul primului alfabet, al doilea - .. Un simbol al doilea alfabet, și așa mai departe, atâta timp cât nu .. toate alfabetele selectate vor fi utilizate. După aceea alfabete utilizarea repetată.