моноалфавитные

//**Моноалфавитные**// шифры характеризуются однозначным соответствием символов исходного текста и символов [|шифротекста]. В случае когда алфавиты исходного текста и шифротекста состоят из одного и того же множества символов, алфавит шифротекста представляет собой простую перестановку лексикографического порядка символов в алфавите исходного текста. При выполнении шифрования каждый символ исходного текста заменяется соответствующим ему символом шифротекста. Таблица подстановки, описывающая моноалфавитный шифр, преобразующий строчные буквы русского алфавита, будет состоять из 33 столбцов, что соответствует количеству букв в алфавите Пример 1:

Таблица подстановки, описывающая ключ моноалфавитного шифра, преобразующего [|**ASCII-коды**] (однобайтовые значения), будет состоять из //256 столбцов//. Таблица подстановки для шифра, осуществляющего подстановку 32-битных значений, будет состоять из //232 столбцов//, что уже вызовет сложности её хранения и передачи. По этой причине на практике вместо таблиц подстановок используются функции подстановки, аналитически описывающие соответствие между порядковыми номерами символов исходного текста в алфавите исходного текста и порядковыми номерами символов шифротекста в алфавите шифротекста. Предположим, алфавит исходного текста //М// состоит из //n// символов

//М=//{//a//0, //a//1, //...//, //a////n//}, тогда алфавит шифротекста //C// будет представлять собой

//n-//символьный алфавит //С=//{//f//(//a//0), //f//(//a//1), //...//, //f//(//a////n//)}, где функция //f//, выполняющая отображение //М//-->//C//, и будет являться функцией подстановки. В общем случае функция подстановки любого моноалфавитного шифра может быть задана в виде полинома степени //t//:



Приведенный ниже пример показывает исходный текст и соответствующий ему зашифрованный текст. Используются строчные символы, чтобы показать исходный текст, и заглавные буквы (символы верхнего регистра), чтобы получить зашифрованный текст. Шифр моноалфавитный, потому что оба l  зашифрованы как O . Исходный текст: hello Зашифрованный текст: KHOOR
 * В моноалфавитной подстановке отношения между буквой в исходном тексте и буквой в зашифрованном тексте — один к одному **.
 * Пример 2: **

Приведенный ниже пример показывает исходный текст и соответствующий ему зашифрованный текст. Шифр не является моноалфавитным, потому что каждая буква l  (эль) зашифрована различными символами. Первая буква l  (эль) зашифрована как N  ; вторая — как Z . <span style="color: #8b0000; font-family: 'Times New Roman','serif'; font-size: 16px;">Исходный текст: hello Зашифрованный текст: ABNZF
 * <span style="color: #000000; font-family: 'Times New Roman','serif';">Пример 2: **

Поскольку для моноалфавитных шифров каждый символ исходного текста при шифровании может заменяться одним единственным символом шифротекста, для криптоанализа данных шифров возможно применение //анализа частот встречаемости символов в шифротексте//. Данная атака основана на том факте, что в естественных языках частоты встречаемости различных букв могут существенно отличаться. Так, в английском языке наиболее часто встречаемой является буква «e», а наименее встречаемой – буква «z». Зная типичную частоту встречаемости каждого из символов алфавита исходного текста, можно воссоздать использованную при шифровании таблицу постановки, ставя каждому из символов исходного текста в соответствие символ шифротекста, частота встречаемости которого в зашифрованном тексте является наиболее близкой к типичной частоте встречаемости символа алфавита исходного текста.

//сточники информации//: 1. Криптоанализ методов простой подстановки: http://life-prog.ru/view_teorinfo.php?id=1 //Дополнительные ресурсы//: 1. Шифрование методом замены и перестановки: http://edu.dvgups.ru/METDOC/ENF/PRMATEM/INFORMAT/METOD/KRIPTOGR_MET/Kom_2.htm 2. Дэвид М. Ахмaд, Идо Дубрaвский "Зaщитa от хaкеров корпорaтивных сетей" http://www.rulit.net/books/zashchita-ot-hakerov-korporativnyh-setej-read-287306-1.html