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


 

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

27233. Продемонстрируйте возможности использования проектного обучения на уроке истории 24 KB
  Разработка проектного задания которая может включать публикации для родителей или какойлибо другой аудитории с целью распространения информации о начале проекта его целях и задачах информацией о возможной помощи родителей своим детям. Для успешного завершения проекта группы должны иметь равноценный состав.Разработка проекта.Оформление результатов проекта.
27235. Определите возможности использования дебатов на уроке истории 24.5 KB
  определите возможности использования дебатов на уроке истории ДЕБАТЫ чётко структурированный и специально организованный публичный обмен мыслями между двумя сторонами по актуальным темам. Классификация дебатов на уроках истории: а проблемные дебаты предусматривают знакомство участников с историографическими концепциями затрагивают ключевые дискуссионные проблемы например Роль варягов в образовании Древнерусского государства Влияние ордынского ига на историческое развитие Руси; б экспрессдебаты по минипроблемам дебаты в...
27237. Дайте порівняльну характеристику основних ринкових структур (моделей ринку) 18.7 KB
  Під яку з цих ринкових класифікацій підлягає: комунальне господарство міста метрополітен кабельне TV районна лікарня комерційний банк кав’ярня перукарня Характерні риси основних типів ринку Чиста конкуренція Монополія Монополістична конкуренція Олігополія Кількість фірм Дуже багато Одна Багато Декілька Тип продукту Однорідний Унікальний немає замінювачів Диференційо ваний Однорідний або стандартизов Контроль за ціною Відсутній Значний Деякий Обмежений взаємозалежи Умови входу і виходу Дуже легкі Заблоковано Досить легкі Істотні...
27238. Охарактеризуйте досконалу (чисту) конкуренцію. В чому полягає специфіка ціноутворення в умовах досконалої конкуренції 14.55 KB
  У другому випадку мінімізує збитки якщо виробляє продукцію. У третьому фірма мінімізує збитки якщо закриває підприємство. Фірма мінімізує свої збитки коли виробляє обсяг продукції за якого загальні витрати перевищують загальний виторг на мінімальну величину. Якщо загальний виторг не перевищує загальних змінних витрат за будьякого обсягу виробництва фірма мінімізує збитки призупинивши виробництво продукту.
27239. Поясніть формування загального (TR), середнього (AR) та граничного (MR) доходу і відобразіть їх графічно 118.37 KB
  Звичайний дохід фірми формується за рахунок грошових надходжень від основної діяльності.Капітальний дохід – це дохід фірми від перепродажу виробничих фондів землі майна та фінансових активів.Дивідендний дохід – це дохід від акцій інших фірм яким володіє фірма. Основним видом доходу фірми є звичайний дохід.
27240. Обґрунтуйте теоретично, алгебраїчно та графічно правило граничного випуску і правило закриття. Охарактеризуйте механізм їх дії на ринку досконалої конкуренції 39.34 KB
  конкурентної фірми для монополії існують також умова беззбитковості коли і умова закриття коли . Тому правило граничного випускуMR = MC яке ми визначили для конкурентної фірми є універсальною не обхідною умовою максимізації прибутку для всіх типів ринкових структур. Як і для конкурентної фірми для монополії існує закриття .З’ясувавши таким чином як зростає доход конкурентної фірми по мірі продажу додаткової одиниці товару можна перейти до розгляду того якими є умови визначення конкурентною фірмою обсягу пропозиції її продукції що...
27241. Виведіть рівновагу конкурентної фірми в короткому періоді при загальному та граничному підходах. За яких умов конкурентна фірма максимізує прибуток 33.33 KB
  Максимізація прибуткуконкурентною фірмою Мета фірми максимізація прибутку. Максимізація прибутку це максимізація різниці між валовим доходом і валовими витратами: ТК ТС. Передбачається що фірма враховує зміни величини витрат у процесі випуску продукції і вибирає той його обсяг який дасть максимум прибутку що і буде відповідати максимальній різниці ТR ТС. Основні підходидо визначеннямаксимізаціі прибутку Сукупнийаналіз використовує зіставлення сукупних величин.