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-грамм (шифр Хилла). При более высокой криптостойкости они значительно сложнее для реализации и требуют достаточно большого количества ключевой информации.


 

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

65801. Возникновение и развитие первых исследовательских программ античности: математической, физической, гуманитарной и других 31.5 KB
  Греки заложили фундамент будущей науки. Для появления науки они создали следующие условия: систематические доказательства, рациональное обоснование, дедуктивное мышление, использование абстрактных объектов. Главное, что они отказались от использования науки в материально- предметных действиях.
65802. Первые социально-психологические теории: психология народов, психология масс и теория инстинктов социального поведения 42 KB
  Первые социально-психологические теории: психология народов психология масс и теория инстинктов социального поведения. Психология народов как одна из первых форм социально-психологических теорий сложилась в середине XIX в.
65803. Применение вербальных и невербальных средств в коммуникативном процессе 34 KB
  Этот процесс может быть разделен на фрагменты единицы коммуникации коммуникативные акты. Коммуникативный процесс представляет собой непрерывное взаимодействие участников коммуникации. Рассмотрим основные понятия и термины используемые...
65804. Аристотель: учение о бытии и познании (классификация наук, учение о 4-х первопричинах) 40 KB
  Онтология учение о бытии Аристотель вводит понятие субстанции. Под субстанцией Аристотель понимает бытие вполне самобытное существующее в самом себе но не в чем-либо ином. Перечисление четырех причин Аристотель развивает во 2й главе 5й книги Метафизики 1013 а 24 1013 в 3.
65806. Сущность, функции и роль финансов в рыночной экономике 29.58 KB
  Финансы это денежные отношения порождаемые государством в ходе которого перераспределся ВВП и образуются фонды используемые для расширенного воспроизводства стимулирования работающих и соц поддержки неработающего населения.
65807. Дипломатия Древней Греции 38 KB
  Институт проксении получивший в Греции очень широкое распространение лег в основу всех последующих международных связей древнего мира. Амфиктионии в Древней Греции существовало много. Дельфийско-Фермопильская амфиктиония представляла значительную...