Цезар шифър - studopediya

РАЗЛИЧНИ алгоритъм за криптиране

"Всеки програмист себе си въобразява, а криптограф, което води до разпространението на изключително лошо kriptoobespecheniya. "







Да започнем с най-простия шифри odnoalfavitnoy (monoalphabetic) замяна - криптирана символи текстови се заменят с други знаци, взети от една азбука.

В древна Гърция, (II в. Пр. E.) е известен шифър който се получава при използване на квадратен polibija.

Таблица криптиране беше квадратен 6 х 6 редове и колони, които са номерирани (Original гръцкия шифър с пет колони и пет реда, като Num-ло български букви в азбуката се различава от броя на буквите в гръцката азбука, така че ти и размер маса е избран по друг начин (квадратен 6 х 6). Във всяка клетка, която Coy маса писмено една буква. в резултат на това всяка буква съответства на двойка цифри, и шифър-набор редуцира до буквите чифт номера се заменя. криптограма първия определен брой на линия, а вторият - броят на колоната.

В Полибий квадратни колони и редове могат да бъдат отбелязани не само цифри, но и букви.

Редът на място с характер zheniya квадратен Полибий е ключът.

Полибий илюстрират идеята на квадратен таблицата с българските букви.

Шифроване с помощта на квадратен Полибий дума криптографията:

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

Друг древен шифър - Баши, kotorymshifrovalis свещени еврейски текстове.

Баши шифър алгоритъм се състои в разделяне на азбуката в центъра, така че първите две букви, А и В, съвпадат с последните две (в Иврит, първите две букви А и В, а вторият - Т и С тези писма даде името на метода за кодиране - " баши "). Вместо това на първата буква от азбуката е записан миналата писмо, вместо втори -. Предпоследното т.н.







Цезар шифър се осъществява чрез замяна на всяка буква в съобщението различна буква от азбуката дъната кипящите от него в определен брой азбука писма.

В своите шифри Цезар заменя буквата на оригиналната прав текст писмото, се отделят от първоначалната книга-ти си напред с три позиции.

Циклично Цезар шифър се получава чрез заместване на всяка буква от явен букви на една и съща азбука, подредени пред след определен брой места, например три позиции. Циклично той се нарича, защото, когато се направи замяна след последната буква от азбуката отново последван от първата буква от азбуката. В този случай, най-важното е отместването (броят на позиции между книгата-ти).

Ние използваме Цезар шифър. Да предположим, че искате да криптиране на съобщение ", където Дева Мария".

Пишем фрагменти от българската азбука и да се покаже как да криптирате (процедура подмяна):

В резултат на преобразуването ще криптограма:

Броят на шифър ключове е малък (тя е равна на броя на буквите в азбуката). Не е трудно да се отвори криптограма опитва всичко възможно отново бутона-някого. Цезар шифър недостатък е ниската криптографски сила. Etsya се обясни с факта, че в писмата на ciphertext все още са по азбучен ред, отправна точка е изместен с няколко резки.

Подобряване на криптографски шифри позволява мулти-азбука заместване (или смяна polyalphabetic). В същото време да се заменят в явен героите използват символи на множество скриптове. Най-известните сортове на заместване мулти-азбука са с единичен контур (общ и моно) и многократен цикъл.

Когато polyalphabetic единствена верига обща смяна да замени оригиналния текст героите използвате няколко азбуки с промяна азбуки извършват последователно и циклично, т.е. първият символ се заменя със символа на първата азбука, а вторият - .. Символ на втората азбука, и така нататък, докато не бъде .. ще бъдат използвани всички избрани азбуки. След това азбуки употреба повтарят.