Основные шифры ручного шифрования.ppt
- Количество слайдов: 13
Основные шифры ручного шифрования
Шифр простой замены 2 Шифр простой замены является исторически одним из первых шифров, который использовался на практике. При шифровании заменой (подстановкой) каждая буква открытого текста заменяется на определенный символ, чаще всего на какую-то букву из того же алфавита. Разные буквы заменяются на разные, а одинаковые на одинаковые.
Шифр простой замены 3
Шифр простой замены 4 Число возможных вариантов ключей 32! это примерно 2, 6 х1035. Если мы будем перебирать 1010 ключей в секунду, то для полного перебора всех ключей нам потребуется примерно 1017 лет. Наша вселенная существует всего 1, 3*1010 лет. Таким образом, полный перебор всех ключей исключен в принципе.
10. 00% 9. 00% 8. 00% 7. 00% 6. 00% 5. 00% 4. 00% 3. 00% 2. 00% 1. 00% 0. 00% ъ — 0, 04% э — 0, 17% ф — 0, 40% щ — 0, 49% ц — 0, 52% ш — 0, 77% ж — 0, 78% х — 0, 92% ю — 1, 03% ч — 1, 27% й — 1, 31% г — 1, 41% б — 1, 51% з — 1, 81% ь — 1, 90% ы — 2, 11% я — 2, 22% д — 2, 56% у — 2, 90% м — 3, 29% п — 3, 35% к — 3, 47% в — 4, 19% л — 4, 32% с — 5, 45% р — 5, 53% т — 6, 30% н — 6, 35% и — 7, 45% е — 8, 10% а — 8, 66% о — 9, 28% Шифр простой замены 5 Метод взлома данного шифра основан на частотном анализе. Легко заметить, что в осмысленном тексте русского языка буква «о» встречается гораздо чаще чем буква «э» . Частоты букв русского языка
Статистика русского языка 6 0, 175 О 0, 090 Е 0, 072 А 0, 062 И 0, 062 Т 0, 053 Н 0, 053 С 0, 045 Р 0, 040 В 0, 038 Л 0, 035 К 0, 028 М 0, 026 Д 0, 025 П 0, 023 У 0, 021 Я 0, 018 Ы 0, 016 З 0, 016 Ь, Ъ 0, 014 Б 0, 014 Г 0, 013 Ч 0, 012 Й 0, 010 Х 0, 009 Ж 0, 007 Ю 0, 006 Ш 0, 006 Ц 0, 004 Щ 0, 003 Э 0, 003 Ф 0, 002
Сочетаемость букв русского языка 7 Г С Слева Справа Г С 3 97 л, д, к, т, в, р, н А л, н, с, т, р, в, к, м 12 88 80 20 я, е, у, и, а, о Б о, ы, е, а, р, у 81 19 68 32 я, т, а, е, и, о В о, а, и, ы, с, н, л, р 60 40 78 22 р, у, а, и, е, о Г о, а, р, л, и, в 69 31 55 45 д, ь, н, о, а, и, е Н о, а, и, е, ы, н, у 80 20
Шифр простой замены 9 Теория и практика ручного шифрования говорят, что 50 -60 знаков как правило, хватает для вскрытия шифра простой замены.
Шифр перестановки 10 Один из следующих шифров, которые известен с древности – это шифр перестановки. В самом общем виде он выглядит следующим образом. Весь текст бьется на отрезки одинаковой длины и внутри отрезка буквы переставляются определенным образом. Пример: Пусть у нас задана подстановка 123456 214365 Умом Россию не понять умомро ссиюне понять мумоор ссюиен опяньт мумоорссюиенопяньт мумоо рссюи енопя ньт
Шифр Виженера Шифрование Процесс шифрования: 15 1) Выбираем ключ (слова или фраза) 2) Ключевое слово записывают под текстом (циклически повторяя) 3) Берут определенную букву из текста и букву под ним. Первую ищут в верхней строке, второю в столбце. На пересечении получают букву из шифротекста. Например: Ключ: ключ Исходный текст: к р и п т о г р а ф и я ++++++ Ключевая фраза: к л ю ч || || || Шифротекст: цьжжэ ъб з кажх
Шифр Виженера взлом методом Касиски 16 До середины 19 века шифры Виженера считались не вскрываемыми, но в 1863 г. прусский офицер Ф. В. Кассиский нашел простой способ теоретико-числовой метод поиска длины ключа и опубликовал этот результат. Период ключа может быть обнаружен поиском повторяющихся блоков в шифрованном тексте.
Шифр Виженера взлом методом Фридмана 17 Метод основан на так называемом индексе совпадения естественного языка. Это вероятность того, что две случайные буквы осмысленного текста совпадут. Для русского языка индекс совпадения равен 0. 0553.
Определение алгоритма шифрования 24 Спасибо за внимание!


