Студопедия
Главная страница | Контакты | Случайная страница | Спросить на ВикиКак

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Шифр Цезаря. Определение. Взлом при помощи частотного анализа.

Читайте также:
  1. I. История возникновения службы телефонной помощи населению.
  2. I. Теоретические аспекты управления качеством медицинской помощи.
  3. III. Медицинская психология; лечение психических расстройств; организация психиатрической помощи.
  4. Агентство добровольческой помощи (тетрадь)
  5. АЛГОРИТМ НЕОТЛОЖНОЙ ПОМОЩИ ПРИ КИШЕЧНОМ ТОКСИКОЗЕ С ЭКСИКОЗОМ У ДЕТЕЙ
  6. Алгоритм оказания неотложной помощи
  7. АЛГОРИТМ ПОМОЩИ ПРИ АСФИКСИИ НОВОРОЖДЕННЫХ
  8. АЛГОРИТМЫ ПОМОЩИ ПРИ ОСТРЫХ ПЕРОРАЛЬНЫХ ОТРАВЛЕНИЯХ У ДЕТЕЙ
  9. АЛГОРИТМЫ ПОМОЩИ ПРИ ПАТОЛОГИИ ОРГАНОВ ДЫХАНИЯ У ДЕТЕЙ
  10. Анализ влияния факторов на результаты работы предприятия на основе корреляционно-регрессионного анализа.

Юлий Цезарь был, первым, кто придумал собственно шифр. Алфавит размещается на круге по часовой стрелке. Для зашифровки буквы текста заменяются буквами, отстоящими по кругу на заданное число букв дальше по часовой стрелке. Если, скажем, сдвиг на 3, то вместо i-й используется (i+3)-я буква, например, вместо А пишется Г, а вместо Я пишется В. При расшифровке наоборот берут букву на заданное число букв ближе, т.е двигаясь против часовой стрелки.

Шифр Цезаря расшифровать легко. Допустим, известны вероятности букв pi, i=1,2,..,n, в языке сообщения (n - число букв в алфавите). В русском они такие (в расчёте на 100 букв):

Посчитаем частоты букв fi в зашифрованном сообщении. Если оно не очень короткое, то fi должны сравнительно хорошо согласовываться с pi. Затем начнём делать перебор по сдвигам. Когда сдвиг не угадан, общее различие между pi и fi будет велико, а когда сдвиг угадан - мало.

, где s - сдвиг, n - число букв в алфавите

Минимизация общго различия по всем сдвигам s=1,2,..,n даёт ключ к расшифровке кода Цезаря. Позднее были построены другие, много более трудные для взлома шифры. Терминология здесь такова: законный адресат расшифровывает сообщение, а "враг", не имея ключа, взламывает шифр. Создание шифров и законное ими пользование - это объект криптографии, взлом шифра - это криптанализ, криптология объединяет криптографию и криптанализ.

Пример взлома шифра Цезаря с помощью частотного анализа:

Пусть дана следующая криптограмма:

 


Дата добавления: 2014-12-23; просмотров: 106 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2017 год. (0.02 сек.)