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

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

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

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


 

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

62756. Практична політологія. Політичний менеджмент та політичний маркетинг 37.2 KB
  Річ у тім що постійне ускладнення процесів політичного розвитку зростання ролі засобів масової інформації в суспільному житті значно посилили суспільну увагу до практичних аспектів політологічних знань.
62758. Про доброту і милосердя. Ніхто не має права ображати іншу людину 23.81 KB
  Мета: учити оцінювати вчинки дійових осібпоглиблювати уміння творчо працювати; зясувати зміст понять добриймилосерднийпривітний; розвивати память мисленнямовлення; формувати у дітей уявлення про тещо добрачуйна людина допомагає іншим...
62759. Здоровя - найдорожчий скарб 32.14 KB
  Мета: Допомогти усвідомити дітям що здоровя це великий дар не тільки для людини а й для всього суспільства а сімя осередок збереження та зміцнення здоровя.
62761. Невербальное общение. Навыки невербального общения 16.39 KB
  Познакомить учащихся с понятием общение и его видами; Что такое общение Общение это: а поддержка взаимных отношений с кем либо с чем либо; б взаимные отношения деловая или дружеская связь; в процесс установления и развития контакта между людьми.
62763. Спряжение глагола. Неопределённая форма глагола 21.2 KB
  Цели: Закрепить умение определять спряжение глагола, распознавать неопределённую форму. Развивающие: способствовать развитию орфографической зоркости, познавательного интереса, умения сравнивать, обобщать...
62764. Предупреждение ошибок в построении предложений с однородными членами 25.29 KB
  Задачи: образовательные закрепить знания об однородных членах предложения. Актуализация знаний Ребята давайте с вами вспомним что такое предложение А что такое однородные члены предложения То есть сколько признаков имеют однородные члены...