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

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

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

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


 

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

61113. Київська Русь за наступників Ярослава 51.5 KB
  Знайомство з документом Чому це сталося Війни між правителями окремих частин однієї держави називають міжусобними записуємо у словниках. 1 Чому політика Ізяслава викликала невдоволення киян...
61114. Релігія, міфологія Давнього Єгипту 34.5 KB
  На які періоди вчені поділяють історію давнього Єгипту Коли відбулося нове обєднання Єгипту Розкажіть про релігійну реформу Єгиптян Назвіть причини послаблення Єгипту...
61115. УСНИЙ ВИБІРКОВИЙ ПЕРЕКАЗ РОЗПОВІДНОГО ТЕКСТУ З ЕЛЕМЕНТАМИ ОПИСУ ПАМ’ЯТКИ ІСТОРІЇ ТА КУЛЬТУРИ В НАУКОВОМУ СТИЛІ 45 KB
  З того часу є і вежа заввишки 64 м з гарним бароковим шоломом; при реставрації знищено багато давніх вівтарів та інших памяток. На мурі катедри завішено памяткові кулі з облог Львова...
61116. Культура в Стародавньому Єгипті 41.5 KB
  Мета: показати розвиток архітектури, писемності, освіти, зародження наукових знань та їх вплив на історію людства; розвивати вміння робити з ілюстраціями; виховувати почуття прекрасного.
61117. ПИСЬМОВИЙ ВИБІРКОВИЙ ПЕРЕКАЗ РОЗПОВІДНОГО ТЕКСТУ З ЕЛЕМЕНТАМИ ОПИСУ ПАМ’ЯТКИ ІСТОРІЇ ТА КУЛЬТУРИ В ХУДОЖНЬОМУ СТИЛІ 50 KB
  Невеликий архітектурний комплекс Вірменського катедрального собору є питомим фрагментом Львова без якого той не був би самим собою. Мікросвітові собору притаманна аура у якій народжуються емоції здатні народжуватися тільки тут.
61118. ФЕОДАЛЬНА РОЗДРОБЛЕНІСТЬ. ПОЯВА УДІЛЬНИХ КНЯЗІВСТВ 46.5 KB
  Мета: познайомити учнів з причинами роздробленості Київської Русі; підвести їх до розуміння причин і наслідків цього процесу а саме звязку між економічними відносинами та розвитком політичної надбудови...
61119. СКЛАДЕНИЙ ДІЄСЛІВНИЙ ПРИСУДОК 382 KB
  Складений дієслівний присудок Творча трансформація Замінити прості присудки складеними дієслівними. Дослідити з яких частин складаються ці присудки. Трансформовані речення записати виділити в них присудки.
61120. Найдавніші держави Дворіччя. Давній Вавилон 59.5 KB
  Мета: дати уявлення про природно-кліматичні умови Дворіччя містадержави Месопотамії; розглянути господарське життя суспільний устрій Вавилона в період його піднесення і розквіту; ознайомити учнів із першим в історії людства збірником законів...
61121. СКЛАДЕНИЙ ІМЕННИЙ ПРИСУДОК 151 KB
  Виписати складені іменні присудки. Усвідомлення теоретичного матеріалу в процесі практичної роботи Дослідження характеристика на основі опрацювання опорної схеми Розглянувши схему проаналізувати складені іменні присудки з опрацьованого тексту...