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


 

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

24898. Условия гражданско-правовой ответственности 48 KB
  Условия гражданскоправовой ответственности Основания гражданскоправовой ответственности обстоятельства при которых наступает гражданскоправовая ответственность. В гражданском праве ответственность в некоторых случаях может наступать и при отсутствии правонарушения со стороны лица на которое она возлагается в частности за действия третьих лиц ответственность поручителя в качестве оснований ответственности не только правонарушения но и иные обстоятельства прямо предусмотренные законом или договором. Состав гражданского...
24899. Вина как условие гражданско-правовой ответственности 45 KB
  Вина как условие гражданскоправовой ответственности Вина является субъективным условием юридической ответственности выражающим отношение правонарушителя к собственному неправомерному поведению и его последствиям. Однако в гражданском праве вина как условие ответственности имеет весьма значительную специфику. Она вызвана особенностями регулируемых гражданским правом отношений в большинстве случаев имеющих товарноденежный характер и обусловленным этим главенством компенсаторновосстановительной функции гражданскоправовой ответственности....
24900. Ответственность при совместном причинении вреда. Учет вины потерпевшего 39.5 KB
  Ответственность при совместном причинении вреда. 1081 ГК а именно: причинитель вреда возместивший совместно причиненный вред вправе требовать с каждого из других причинителей вреда долю выплаченного потерпевшему возмещения в размере соответствующем степени вины этого причинителя вреда. Если грубая неосторожность самого потерпевшего содействовала возникновению или увеличению вреда в зависимости от степени вины потерпевшего и причинителя вреда размер возмещения должен быть уменьшен. При грубой неосторожности потерпевшего и отсутствии вины...
24901. Имущественная ответственность за вред, причиненный незаконными действиями государственных органов, органов местного самоуправления или должностных лиц этих органов 62 KB
  Имущественная ответственность за вред причиненный незаконными действиями государственных органов органов местного самоуправления или должностных лиц этих органов. Указанные должностные лица действуют от имени РФ поэтому имущественную ответственность также несет казна причем в лице именно финансовых органов. Не противоречащей новому российскому законодательству Инструкция по применению Положения о порядке возмещения ущерба причиненного гражданину незаконными действиями органов дознания предварительного следствия прокуратуры и суда...
24902. Ответственность за вред, причиненный источником повышенной опасности 35 KB
  Три позиции по поводу толкования ИПО: Под ИПО понимается деятельность которая не поддается непрерывному и всеобъемлющему контролю человека. Под ИПО понимаются свойства людей или силы природы которые не поддаются полностью контролю человека и не подчиняясь полностью контролю создают высокую степень вероятности причинения вреда жизни здоровью ценностям. Под ИПО понимаются вещи оборудование находящееся в процессе эксплуатации и создающее при этом повышенную опасность для окружающих. Субъекты ответственности титульные владельцы ИПО.
24903. Сроки защиты гражданских прав: понятие, значение, виды, поря. Сроки осуществления гражданских прав и сроки исполнения обязанностей и их назначение 73 KB
  Сроки осуществления гражданских прав и сроки исполнения обязанностей и их назначение Вопрос № 34. Сроки защиты гражданских прав: понятие значение виды порядок исчисления Общие положения о сроках в гражданском праве. Сроки являются особым видом юридических фактов. Суханова сроки следует выделять в отдельный вид юридических фактов наряду с событиями и действиями с ним не согласен В.
24904. Собственность и право собственности (общие положения) 33.5 KB
  В одних случаях его используют как синоним понятие имущество в других случаях считают что речь идет о сугубо экономическом отношении присвоения а иногда отождествляют с чисто юридической конструкциейправом собственности. Таким образом экономические отношения собственности представляют собой отношения присвоения конкретными лицами определенных благ влекущие его отчуждение от всех иных лиц и предоставляющие возможность хозяйственного господства соединенную с необходимостью несения бремени его содержания. Собственность как экономическая...
24905. Понятие права собственности как субъективного права. Правомочия собственника 42.5 KB
  Конституция РФ не даёт понятия права собственности устанавливая лишь право иметь имущество в собственности владеть пользоваться и распоряжаться им. Толстого не только на раскрытии содержания права собственности но и на практике применения законодательства. В юридической науке стали подниматься вопросы о том исчерпывается ли перечисленной триадой правомочий право собственности.
24906. Приобретение и прекращение права собственности 68.5 KB
  Приобретение и прекращение права собственности. Приобретение права собственности. Основаниями возникновения права собственности являются различные правопорождающие юридические факты обстоятельства реальной жизни которые влекут возникновение права собственности. Эти основания называются титулами собственности.