91605

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

Доклад

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

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

Русский

2015-07-21

41.17 KB

0 чел.

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

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

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


 

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

9291. Переливание крови и ее компонентов 21.79 KB
  Лекция №10 Переливание крови и ее компонентов Трансфузиология - это раздел клинической медицины, изучающий вопросы переливания у человека крови и ее препаратов, а также крове- и плазмозамещающих жидкостей с лечебной целью. Кровь - одна из...
9292. Осложнения при переливании крови. Методы профилактики и лечения осложнений 28.73 KB
  Лекция №11 Осложнения при переливании крови. Методы профилактики и лечения осложнений. Приказ Минздрава РФ от 25 ноября 2002 года №363 Об утверждении Инструкции по применению компонентов крови Гемотрансфузионные реакции и осложнения возникают в случ...
9293. Особенности обследования и предоперационной подготовки хирургического больного 16.3 KB
  Лекция №12 Особенности обследования и предоперационной подготовки хирургического больного Предоперационный период. Цель - снижение риска развития интра- и послеоперационных осложнений. Диагностический этап Подготовительный этап. Об...
9294. Операция. Способы формирования хирургического шва 18.76 KB
  Лекция Операция. Способы формирования хирургического шва. Операция - способ хирургического вмешательства, заключающегося в проведении специального механического воздействия на органы и ткани с лечебной и диагностической целью. Операция...
9295. Послеоперационный период 21.51 KB
  Лекция №14 Послеоперационный период Воздействие патологических факторов, обусловленных болезнью и операционной травмой, вызывает состояние, которое именуется системной постагрессивной реакцией. Классификация: Ближайший период (с 1 по 5-7 день)...
9296. Общие принципы лечения переломов костей 19.25 KB
  Общие принципы лечения переломов костей И стоит вопрос так, от того что студенты знают, лекции редко читают, нескольких слов. Травматизм занимает третье место, после респираторных заболеваний У мужчин 15-29 лет стоит на первом месте. Требуют гопитал...
9297. Деонтология в хирургии 21.89 KB
  Лекция №16 Деонтология в хирургии Термин деонтология введен вначале 19 века английским философом и священником Бентом, как название науки о профессиональном поведении человека. Деонтология – учение о нравственных аспектах действия врача в сфе...
9298. Травматизм. Социально-экономическое значение. Принципы оказания медицинской помощи 24.51 KB
  Травматизм. Социально-экономическое значение. Принципы оказания медицинской помощи. Травма - воздействие на организм человека внешних факторов, которые вызывают анатомические и функциональные нарушения (сотрясение, ушибы, растяжения, разрывы, с...
9299. Травматический шок. Этиология и патогенез. Принципы лечения 23.15 KB
  Травматический шок. Этиология и патогенез. Принципы лечения Шок – внезапно возникшее критическое состояние организма, проявляющееся быстропрогрессирующим ухудшением функций жизненно важных систем. Термин введен в 1737 году французским хирургом Л...