91605

Подстановка Цезаря

Доклад

Информатика, кибернетика и программирование

Семейство подстановок Цезаря названо по имени римского императора Гая Члия Цезаря который поручал Марку Туллию Цицерону составлять послания с использованием 50буквенного алфавита и подстановки C3. Системой Цезаря называется моноалфавитная подстановка преобразующая nграмму исходного текста x0 x1 .

Русский

2015-07-21

41.17 KB

1 чел.

Подстановка Цезаря

Подстановка Цезаря является самым простым вариантом подстановки. Она относится к группе моноалфавитных подстановок.

Определение. Подмножество Cm={Ck: 0k<m} симметрической группы SYM(Zm), содержащее m подстановок

Ck: j(j+k) (mod m), 0k < m,

называется подстановкой Цезаря.

Умножение коммутативно, CkCj=CjCk=Cj+k, C0 - идентичная подстановка, а обратной к Cк является Ck-1=Cm-k, где 0<k<m. Семейство подстановок Цезаря названо по имени римского императора Гая Члия Цезаря, который поручал Марку Туллию Цицерону составлять послания с использованием 50-буквенного алфавита и подстановки C3.

Определение. Системой Цезаря называется моноалфавитная подстановка, преобразующая n-грамму исходного текста (x0, x1 ,..,xn-1) в n-грамму шифрованного текста (y0 ,y1 ,...,yn-1) в соответствии с правилом

yi=Ck(xi), 0i<n.

Например, ВЫШЛИТЕ_НОВЫЕ_УКАЗАНИЯ посредством подстановки C3 преобразуется в еюыолхиврсеюивцнгкгрлб.

Таблица 1.

Аг

Йм

Тх

Ыю

Бд

Кн

Уц

Ья

Ве

Ло

Фч

Э_

Гж

Мп

Хш

Ча

Дз

Нр

Цщ

Яб

Еи

Ос

Жй

Пт

Шы

Зк

Ру

Щь

Ил

Сф

При своей несложности система легко уязвима. Если злоумышленник имеет

  1. шифрованный и соответствующий исходный текст или
  2. шифрованный текст выбранного злоумышленником исходного текста, то определение ключа и дешифрование исходного текста тривиальны.

Более эффективны обобщения подстановки Цезаря - шифр Хилла и шифр Плэйфера. Они основаны на подстановке не отдельных символов, а 2-грамм (шифр Плэйфера) или n-грамм (шифр Хилла). При более высокой криптостойкости они значительно сложнее для реализации и требуют достаточно большого количества ключевой информации.


 

А также другие работы, которые могут Вас заинтересовать

1122. Архитектура вычислительных систем 2.32 MB
  Ознакомление с принципом действия, машинными циклами и тактами микропроцессора КР580: изучение правил записи машинных программ(в машинных кодах и мнемокодах), исследование выполнения команд пересылки байта.
1123. Стальной каркас одноэтажного производственного здания 756 KB
  Расстояние от головки кранового рельса до низа несущих конструкций покрытия. Горизонтальные размеры поперечной рамы. Постоянная нагрузка от веса продольной стены и остекления. Постоянные нагрузки от подкрановой конструкции. Величина продольного усилия от постоянной нагрузки в отдельных сечениях колонны. Расчет на вертикальную нагрузку от мостовых кранов.
1124. Залізничний вагонний рухомий склад 311.5 KB
  Основні види та технічні параметри залізничного вагонного рухомого складу. Технічна характеристика платформи моделі 13-2114. Перевезення важковагових, довгомірних, громіздких вантажів.
1125. Основы лабораторных исследований по информатике 1.04 MB
  Составление, ввод, трансляция и выполнение программ линейной и разветвляющейся структуры. Составление, ввод, отладка и выполнение программ, использующих одномерные массивы. Программирование алгоритмов сортировки и поиска.
1126. Корреляционный и регрессионный анализ 955 KB
  Корреляционный анализ. Множественный коэффициент корреляции. Классификатор на основе ядерных оценок. Регрессионный анализ. Коэффициент ошибок (на обучающей выборке). Применение QDA.
1127. Термическая обработка углеродистой стали на мелкое зерно 110.5 KB
  Изучить влияние отжига и нормализации на величину зерна в стали. Освоить методику определения величины аустенитного зерна по ГОСТ 5639-82. Роль термической обработки в процессах формирования зерна в сталях.
1128. Термическая обработка углеродистой стали 272.5 KB
  Влияние термической обработки на механические свойства (твердость) углеродистой стали. Назначения режима термической обработки при проведении закалки, нормализации, отжига и отпуска углеродистой.
1129. Влияние углерода на твердость термически обработанных сталей 175 KB
  Зависимость между содержанием углерода в стали и ее твердостью после отжига и закалки. Влияние углерода на структуру и свойства отожженных сталей. Количество остаточного аустенита при закалке сталей при увеличении содержания углерода
1130. Определение прокалываемости стали 162.5 KB
  Ознакомиться с методикой определения прокаливаемости. Выяснить влияние химического состава сталей и размеров деталей на прокаливаемость. Неоднородный аустенит. Нерастворенные частицы (карбиды, оксиды, интерметаллические соединения).