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

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

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

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


 

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

66347. Игра-викторина «Что ты знаешь о США?» 48.5 KB
  Цели: углубить и конкретизировать страноведческие знания учащихся по теме «США»; продолжить развитие творческих способностей учащихся; учить применять знания, полученные на уроках, в новой ситуации; дальнейшее расширение кругозора учащихся.
66348. Му Family 44 KB
  Мета: повторити раніше вивчені слова та структури, формувати уявлення про звукову систему англійської мови, ввести нові лексичні одиниці з теми "Му Family",вчити впізнавати їх та застосовувати у мовленні; формувати уміння в учнів самостійно працювати над завданнями...
66350. Іграшки. Урок англійської мови у 1 класі 36.5 KB
  Hello, everyone! I’m glad to see you! P: Hello! We are glad to see you too! T: How are you today? Come here and show us a picture with your mood. ( Учні виходять до дошки і обирають малюнок з смайликом, який показує настрій ).P1: I am fine, thank you. P2: I am so-so.
66351. З НОВИМ РОКОМ 38 KB
  Мета: повторити лексичний матеріал теми; ознайомити учнів з новими лексичними одиницями та тренувати їх вживання в усному мовленні; практикувати вживання в усному мовленні структури I see; повторити раніше вивчені літери; ознайомити учнів з літерами...
66352. Numbers. Цифры 127 KB
  Задача урока: Тренировка учащихся в употреблении лексики по теме Цифры в устных видах речевой деятельности; Совершенствование фонетических навыков навыков аудирования чтения и письма. Цели урока: Образовательные: Активизировать навыки чтения монологической и диалогической речи...
66353. Букви. Сім’я. Іграшки 2.03 MB
  Перевірити рівень засвоєння матеріалу «Букви. Сім'я. Іграшки», рівень умінь застосовувати вивчене в знайомих і змінених ситуаціях, розвиток монологічного мовлення, практикувати у вживанні граматичної структури have got.
66354. Travelling to Wonderland 37 KB
  Сегодня у нас с вами необычный урок, урок – путешествие в волшебную страну «Wonderland», в котором разговаривают на английском языке. А что бы наше путешествие состоялось, нам нужно вспомнить все, что мы знаем. Наши знания очень пригодятся.
66355. Узагальнення вивченого матеріалу по темам «Кольори» та «Алфавіт» 111.5 KB
  Мета уроку: Збагатити лексичний словник, стимулювати комунікативність, пізнавальну діяльність, інтерес до вивчення англійської мови. Практикувати вживання слів та фраз, повторити лексику попередніх уроків. Розвиток мовленнєвої компетенції, уваги, уяви, слуху зорового сприйняття.