Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Пользователь согласен/не согласен на получение рекламы при использовании Услуг и использование сведений о нем как это определено в пункте 4.4.2. Догов...полностью>>
'Конкурс'
Главный специалист канцелярии аппарата акима Абайского района, категория E-4. Должностой оклад в зависимости от выслуги лет от 59579 тенге до 80719 те...полностью>>
'Документ'
Хотим напомнить Вам, что бриф является кратким описанием целей, задачей сайта и общего впечатления, которое должен произвести сайт, а также для понима...полностью>>
'Документ'
01. 015 г. 9.01. 015 г. Гаранина Н.В. – руководитель СП -3 Фадеева Е.Е. – педагог- организатор Андреева Т.Н. – педагог - организатор 3 Родительские со...полностью>>

Главная > Литература

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Исходная последовательность

АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Шифровальная последовательность

АГЖЙМТХШЫЮБДЗКНРУЦЩЯВЕИЛОСФЧЪЭ,

То предложение ВОЗВРАЩАЙСЯ ДОМОЙ ВСЕ ЗАБЫТО зашифровывается так: ЖКХЖР АЛАЫУ ЭМКДК ЫЖУПХ АГСЦК.

Обычно в подстановочном алфавите подстановочная последовательность – это нормальный алфавит. В этих случаях для определения всего подстановочного алфавита достаточно задания одной шифровальной последовательности. В зависимости от способа, которым стоится шифровальная последовательность, подстановочные алфавиты делятся на три класса.

  1. Стандартные алфавиты. Здесь шифровальная последовательность – циклическая перестановка нормального алфавита или обращенного нормального алфавита. Это самый старый из известных типов подстановочных алфавитов. Иногда такие системы шифрования системами Юлия Цезаря. Однако, Цезарь использовал лишь один из возможных стандартных алфавитов; у него шифровальной последовательностью всегда был нормальный алфавит, начинающийся с буквы D.

  2. Систематически перемешанные алфавиты. Неудобство использования стандартных алфавитов очевидно: ведь здесь для определения всего алфавита достаточно идентифицировать один или два символа. Чтобы обойти эту трудность и при этом избежать необходимости выписывать шифровальную последовательность, нужно использовать некоторую систематическую процедуру переупорядочения нормально алфавита.

Пусть в качестве ключевого выбрано слово без повторяющихся букв, скажем РЫБАКИ. Впишем в прямоугольную таблицу все остальные буквы алфавита по порядку под ключевым словом:

Р

Ы

Б

А

К

И

В

Г

Д

Е

Ж

З

Й

Л

М

Н

О

П

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ь

Э

Ю

Я

Переставим столбцы этой фигуры согласно числовому ключу, основанному на слове РЫБАКИ, и перепишем их поочередно. Получится шифровальная последовательность

АЕНФЪБДМУЩИЗПЦЭКЖОХЬРВЙСЧЫГЛТШЯ.

3.Случайные алфавиты. Здесь буквы шифровальной последовательности расставляются случайным образом - при таком методе шифрования текста никакие ранее идентифицированные буквы не помогают определить неизвестные буквы. Единственное неудобство последовательностей такого типа, заключается в том, что их слишком трудно запомнить и поэтому приходится записывать.

Метод расшифровки систем, использующих только один подстановочный алфавит, или как мы их будем называть, одноалфавитных систем, довольно хорошо известен. Он основан на учете относительной частоты появления отдельных букв алфавита или их сочетаний. Дальнейшую помощь оказывает (1) определение гласных как часто встречающихся букв, которые редко попадаются в комбинации друг с другом, так что, как правило, между ними имеются определенные «средние интервалы»; (2) выбор особых комбинаций букв, которые наводят на мысль об определенных словах или выражениях обычного, нешифрованного текста ( примеры: ТО, ЧТО, СКОЛЬКО, КОТОРОЕ и т. п.; они выделяются в шифрованном тексте посредством интервалов между повторяющимися буквами – в этом случае говорят о словоподобных структурах); (3) поиск вероятных слов, которые всегда очень полезны при криптографическом анализе.

Относительно низкая надежность одноалфавитной системы объясняется тем, что каждая буква незашифрованного текста имеет лишь один эквивалент. Если мы требуем, чтобы этот эквивалент не мог представлять никакую другую букву, и в то же время хотим обеспечить отдельные буквы дополнительными эквивалентами, то нам необходимо располагать более чем 32 шифровальными знаками. Если, например, в качестве шифровальной единицы мы возьмем двузначное число, то получим 100 возможных эквивалентов: если же в качестве шифровальной единицы берется комбинация из двух букв, то получается 1024 возможных эквивалентов. С введением дополнительных эквивалентов становится возможным представлять каждую букву незашифрованного текста одним из нескольких различных значений. Если число эквивалентов для каждой буквы пропорционально ее относительной частоте появления ее в обычном тексте, то получающаяся система имеет гораздо более высокую надежность, чем обычная одноалфавитная.

Однако и таким образом зашифрованный текст можно расшифровать без особого труда. Процесс расшифровки состоит в том, чтобы свести шифровальный текст к одноалфавитной форме, определив, какие из шифровальных знаков эквивалентны друг другу. Это делается двумя способами. 1. Сравнением относительных частот можно установить, что некоторые из знаков комбинируются со всеми остальными одинаковым образом; подобным исследованием всех их проявлений будет установлена эквивалентность этих знаков, которые представляют одну и ту же букву исходного текста. 2. Тщательное изучение повторений позволяет обнаружить места, где стоит одно и то же слово, но по – разному зашифрованное. Можно, например, обнаружить такие вхождения:

  1. 22 27 75 89 16 31

  1. 22 27 61 89 16 31

  1. 22 45 75 82 16 31

Очевидный вывод: 27 и 45, 75 и 61, 82 и 89 – пары эквивалентных знаков. Широкое исследование в этих двух направлениях даст существенную информацию, и, прежде чем большое количество эквивалентов, для получения идентификаций с незашифрованным текстом можно воспользоваться данными о частотах и словоподобными структурами.

Система шифрования при которой, одна буква незашифрованного сообщения заменяется комбинацией двух или более знаков, называется многобуквенной. Код Морзе – пример многобуквенной системы, в которой шифровальные эквиваленты имеют разную длину.

Скрывать истинную частоту появления можно более эффективным способом, чем введение различных эквивалентов; это делается путем использования нескольких подстановочных алфавитов. Такие системы часто называют многоалфавитными; они бывают двух совершенно различных типов в зависимости от того, как в них используются алфавиты: периодически или нет.

Чтобы привести простой пример системы первого типа, предположим, что лица, ведущие секретную переписку, построили пять разных случайных алфавитов

ИСХОДНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ

А

Б

В

Г

Д

Е

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

ШИФРОВАЛЬНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ

1

Г

Е

Й

С

Т

Р

У

Б

И

Д

Х

А

Ш

Д

Ъ

Я

Ь

Б

М

Э

К

Ф

Ю

О

Ж

Щ

Н

Ы

Ч

З

П

Ц

2

Ф

О

Ч

Ц

П

Л

Х

У

Щ

М

Н

Е

Т

Г

С

А

Ю

Э

Ъ

З

Ь

И

Р

Я

Ы

Б

К

Й

В

Ж

Д

Ш

3

М

Б

Я

У

Н

Ъ

А

С

Л

Г

Р

Й

В

Ч

Ц

О

Ы

И

Д

Ъ

Х

Ф

Щ

К

Щ

Е

Ю

З

Т

П

Ж

Э

4

Б

М

Ф

Л

Ж

С

Р

Ц

З

Х

Щ

Г

У

Ъ

Я

П

А

О

Т

Ы

И

Э

Ь

Д

К

Ю

Ч

В

Н

И

Ш

Е

5

К

П

Б

Т

Л

У

В

Ч

Р

Ъ

Щ

С

Й

М

Щ

И

Я

Ф

З

Е

Ы

Ц

Н

Ь

Г

Ю

Д

Э

Ж

Х

О

А



Похожие документы:

  1. Литература стр. 389 вопросы 6-8 Обществознание

    Литература
    ... 4, стр91-115, вопросы на стр 119-120 Литература стр.389 вопросы 6-8 Обществознание Немецкий ... язык стр.142 ЭУП(обществ.) Упр ... №20,21 ЭУП МХК 02.03.15 3кл английский стр.68-69 ...
  2. Литература стр. 29

    Литература
    ... стр. 16 Социализация щенка стр. 19 Отработка начальных команд дрессировки стр. 21 Забота о здоровье стр ... щенка немецкой овчарки стр. 28 Литература стр. 29 Для заметок стр. 30 НЕМЕЦКАЯ ОВЧАРКА ...
  3. Литература. Стр. 28

    Литература
    ... деятельность. Стр. 26 V.Заключение. стр. 26 – 27 Литература. Стр. 28 ... ; повышает интерес к изучению литературы. Литература. Новые педагогические информационные технологии ... Русский язык. № 21, 2009. Черкашина Т. В. Литература 10 класс. Проектная ...
  4. Литература стр. 17 (1)

    Литература
    ... стр.10 Заключение--------------------------------------------------------------------------------стр.16 Литература---------------------------------------------------------------------------------стр ... рассказы. – М.1957г. 21. Сабанеев Л. Воспоминания о ...
  5. Учебник стр. 19 №17, стр. 21№19; правило стр. 17, 20; словарь №1

    Учебник
    ... , стр.21№19; правило стр.17, 20; словарь №1 Окружающий мир Стр. 8-11, рабочая тетрадь стр.5-6 Литература ... тетрадь – стр.8, 9. Правило (стр. 16) Математика Рабочая тетрадь – стр. 7. Решение уравнений (№ 4,5,7, стр.14) Литература Стр. 16 ...

Другие похожие документы..