91606

Многоалфавитные системы. Системы одноразового использования

Доклад

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

Наложение белого шума в виде бесконечного ключа на исходный текст меняет статистические характеристики языка источника. Системы одноразового использования теоретически не расшифруемы, так как не содержат достаточной информации для восстановления текста.

Русский

2015-07-21

40.06 KB

0 чел.

Многоалфавитные системы. Системы одноразового использования.

Слабая криптостойкость моноалфавитных подстановок преодолевается с применением подстановок многоалфавитных.

Многоалфавитная подстановка определяется ключом =(1,
2, ...), содержащим не менее двух различных подстановок. В начале рассмотрим многоалфавитные системы подстановок с нулевым начальным смещением.

Пусть {Ki: 0i<n} - независимые случайные переменные с одинаковым распределением вероятностей, принимающие значения на множестве Zm

Ркл{(K0, K1, ..., Kn-1)=(k0, k1, ..., kn-1)}=(1/m)n

Система одноразового использования преобразует исходный текст

X=(X0, x1, ..., xn-1)

в шифрованный текст

Y=(Y0, y1, ..., yn-1)

при помощи подстановки Цезаря

Yi=CKi(xi)=(Ki+Xi) (mod m) i=0...n-1 (1)

Рассмотрим небольшой пример шифрования с бесконечным ключом. В качестве ключа примем текст

"БЕСКОНЕЧНЫЙ_КЛЧx....".

Зашифруем с его помощью текст "ШИФР_НЕРАСКРЫВАЕМ". Шифрование оформим в таблицу:

ШИФРУЕМЫЙ_ТЕКСТ

24

8

20

16

19

5

12

27

9

32

18

5

10

17

18

БЕСКОНЕЧНЫЙ_КЛЧx

1

5

17

10

14

13

5

23

13

27

9

32

10

11

30

ЩРДАТТССЦЫДФЬП

25

13

4

26

0

18

17

17

22

26

27

4

20

28

15

Исходный текст невозможно восстановить без ключа.

Наложение белого шума в виде бесконечного ключа на исходный текст меняет статистические характеристики языка источника. Системы одноразового использования теоретически не расшифруемы, так как не содержат достаточной информации для восстановления текста.

Посмотрим, что получится, если ослабить требование шифровать каждую букву исходного текста отдельным значением ключа.


 

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

82120. Ми – за здоровий спосіб життя 44 KB
  Мета: формувати відповідальну внутрішню позицію щодо свого здоров’я на основі позитивних перспективних мотивів; поглиблювати усвідомлення поняття «здоров’я», його багатогранності, необхідності турботи про нього; розширювати знання про негативний вплив шкідливих звичок...
82121. О здоровом образе жизни 75.5 KB
  Баба готовит колобок имитируя движениями рук процесс замешивания теста. Ведущий: По сусекам помела Горсти две муки нашла Соль добавила песок Славный вышел колобок Пышный да румяный Баба: Погоди ка дед чуток Пусть остынет колобок Ведущий: Непоседе Колобку Стыть бы на окошке Но решил он: Убегу Разомнусь немножко.
82122. Здоровий спосіб життя – це модно 70.5 KB
  Мета: Здійснювати пропаганду здорового способу життя; розширити та закріпити знання про пагубний вплив наркотиків тютюнопаління алкоголю на організм людини. Виховувати у учнів негативне відношення до застосування алкогольних напоїв наркотиків та та тютюнопаління, бажання і вміння вести здоровий спосіб життя...
82123. Зелені друзі 528 KB
  А зараз ми з вами спробуємо порівняти дерево і людину. Для цього ми розділимось на чотири групи кожна отримає запитання на яке дасть повну відповідь: Що спільного між людиною і деревом Чим відрізняються дерево і людина Яке значення дерева в житті людини Яке значення людини в житті дерев...
82124. Земля – наш космічний дім 63.5 KB
  Закріпити і перевірити знання учнів по темі; підвести підсумок пошуковій роботі; висвітлити значення океанів та використання їх багатств людиною; сприяти розвитку пам’яті, спостережливості; виховувати бережливе ставлення до природних багатств.
82125. Презентація проекту «Земля – наш дім» 41 KB
  Усі ми живі творіння природи на планеті Земля її біологічні мешканці і нам необхідно берегти свою Землю бо у космосі така одна. Світ-загадка лежить під ногами у нас: Форму кулі Земля наша має. Ось вирішили зробити колективну роботу Земля наш спільний дім а також композицію Рідна Земля намалювавши улюблені...
82126. Живе слово поета 72.5 KB
  Звучить музика Ведучий 1 Добрий день шановні друзі гості вчителі Ведучий 2 Ми вітаємо вас на нашому шкільному святі Живе слово поета О слово рідне Шум дерев Музика зір блакитнооких Шовковий спів снопів широких Дніпра між ними левій рев. 1 Художнє слово мов ота живинка Без нього ніби ти і не живеш...
82127. О.Буцень «Чи є зима?» 54.5 KB
  Мета: вчити дітей правильного і виразного читання; розширювати кругозір учнів; розвивати пізнавальні інтереси, усне мовлення, уяву, спостережливість; вдосконалювати техніку читання; виховувати любов до зимової пори, відчуття краси і неповторної зимової природи.
82128. Как зимуют птицы и звери. Забота людей о птицах и зверях зимой 429 KB
  Цель: учить устанавливать взаимосвязь между изменениями в неживой природе жизнью растений и жизнью животных; продолжить формировать умения сравнивать животных по их существенным признакам классифицировать их; обобщать полученную информацию; закреплять навыки работы в в группах...