2015-04-01
479
Наиболее простой вид преобразований, заключающийся в замене символов исходного текста на другие (того же алфавита) по более или менее сложному правилу. Для обеспечения высокой кpиптостойкости тpебуется использование больших ключей.
В качестве примера рассмотрим кодирование сообщений методом простой подстановки. Для реализации этого метода возьмем однозначное соответствие букв русского алфавита, представленное кодировочной таблицей 1.
Таблица 1.
| а | б | в | г | д | е | Ё | ж | з | и | й | к | л | м | н | о | п | р | с | т | у | ф | х | ц | ч | ш | щ | ъ | ы | ь | э | ю | я |
| я | ю | э | ь | ы | ъ | Щ | ш | ч | ц | х | ф | у | т | с | р | п | о | н | м | л | к | й | и | з | ж | ё | е | д | г | в | б | а |
| Исходный текст: | К | Р | И | П | Т | О | Г | Р | А | Ф | И | Я |
| Шифр текст | Ф | О | Ц | П | М | Р | Ь | О | Я | К | Ц | А |
Наиболее простым и эффективным методом взлома всех шифров, основанных на методе простой подстановки, является метод статистического анализа. В любом языке существуют определенные вероятности появления того или иного символа в тексте, на основе анализа совокупности шифр текстов возможен эффективный взлом данных систем. Тем не менее, данный метод кодирования широко используется для представления символов различных национальных алфавитов двоичными значениями.
|
|
|
Для снижения возможностей статистического анализа шифр текста используется многоалфавитные криптографические системы. Примером может служить метод подстановки с использованием ключевой фразы. Суть данного метода кодирования заключается в возможности использования нескольких вариантов замены исходного символа.
Например в качестве ключевой фразы можно использовать текст:
“...умею ли я находить с помощью электронно-вычислительной машины значения функций, а также объемы многогранников?!”
В этой фразе встречаются все буквы русского алфавита и, кроме того, запятая, точка, дефис, пробел, восклицательный и вопросительный знаки. ИМЕННО ТАКИЕ ФРАЗЫ ИСПОЛЬЗУЮТСЯ ДЛЯ ШИФРОВКИ И ДЕШИФРОВКИ СООБЩЕНИЙ. Профессионалы называют эти фразы ключевыми.
Шифровальщик заменяет каждый символ текста на номер этого символа в ключевой фразе. Получившийся набор передается шифровальщику, который с помощью ключевой фразы дешифрует сообщение.
Перестановки.
Также несложный метод криптографического преобразования, заключающийся в перестановки символов открытого текста по заданному алгоритму. Используется как правило в сочетании с другими методами.
