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


 

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

46158. Социология. Общий курс. Учебное пособие 2.78 MB
  социология: общий курс. тощенко получило признание во многих вузах россии так как наука социология в нем трактуется как социология жизни.5я73 тощенко жан терентьевич социология общий курс генеральный директор в. социология как наука.
46159. Web-браузер 16.01 KB
  Среди множества разнообразных программ просмотра гипертекстовых документов наибольшее распространение получили Microsoft Internet Explorer далее Explorer и Netscpe Nvigtor далее Netscpe. Ни та ни другая компания ничего не зарабатывает на распространении своих браузеров Explorer╗бесплатная программа а Netscpe условнобесплатная программа. Далее мы будем ориентироваться на браузер Netscpe. Методы работы с браузером Explorer практически не отличаются от методов работы с Netscpe что позволит приверженцам данного программного продукта...
46160. АДМИНИСТРАТИВНОЕ ПРАВО РОССИИ 797 KB
  Формы и методы государственного управления. Формы государственного управления. Методы государственного управления Правовые акты государственного управления Административно-правовое регулирование в сферах и отраслях управления.
46163. Традиции благотворительности и милосердия в России 60.96 KB
  Деятельность Благотворительного фонда Абсолют-Помощь плане благотворительность это помощь другим людям за счет личного благосостояния либо свободного времени и при условии что оказание данной помощи никаким образом не наносит вреда другим лицам и исполняется легально. Приведенная информация дает определенную характеристику народу способному не только сострадать но и оказывать помощь тем кто попал в беду. Благотворительные фонды оказывают помощь части общества с низким уровнем дохода что повышает общий уровень благосостояния...
46164. Противоэрозионная организация территории АО «Маяк» бригада III 156 KB
  Составление карты категорий эрозионноопасных земель. К факторам рельефа относятся: наличие пересеченного рельефа склоновых земель. Система противоэрозионной организации территории включает прогнозирование планирование и проектирование эрозионноопасных и эродированных земель определяет организационнохозяйственные технические действия по осуществлению противоэрозионных мероприятий на ближайшие годы. В этих документах особым образом выделяются не только...
46165. ПСИХОЛОГО-ПЕДАГОГИЧЕСКИЕ ПРОБЛЕМЫ ЛИЧНОСТИ 748 KB
  Развитие личности ребенка в учебно-воспитательном процессе развитие его индивидуальных особенностей внутри каждого возрастного периода потребностей и интересов склонностей и способностей самооценки и самосознания установок жизненных и ценностных ориентаций задача чрезвычайно сложная имеющая как теоретический прикладной так и практический характер. Поскольку физическое и психологическое развитие явление 1 природы и общественной жизни им...
46166. ОТЧЕТ по производственной практике по информационным технологиям на ООО «Ромашка» 154.5 KB
  Общая технико-экономическая характеристика предприятия Общая технико-экономическая характеристика предприятия Название предприятия: ООО Ромашка зарегистрированное ИФНС №33 РФ Свидетельство о регистрации от 7 августа 2003г. Для предприятия понятие материально-технической базы учитывает состояние компонентов: наличие и приспособленность производственных площадей возраст парка оборудования соответствие наличных материальных ресурсов производственной программе. За это время организационная структура предприятия категорично не изменялась.