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

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

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

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


 

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

60728. Пользовательский интерфейс графического редактора 339 KB
  Цель: дать учащимся понятие о пользовательском интерфейс графического редактора аdobe PhotoShop. Закрепить на практике умения учащихся использовать графический редактор аdobe PhotoShop.
60729. Сканирование изображений 3.05 MB
  Задачи: Актуализировать знания учащихся о компьютерной графике. Закрепить на практике умения учащихся использовать графический редактор Paint. Развивать творческое мышление через задания творческого характера.
60730. Форматы изображений растровой графики 182.5 KB
  Сохраните рисунок в другом формате воспользовавшись командой Файл Сохранить как в папке Эксперимент Имя файла: урок 1; Тип файла: 24-разрядный рисунок. Откройте первый рисунок Файл Открыть в папке Эксперимент Имя файла: урок 1...
60731. Компьютерная графика. Виды графических изображений 8.23 MB
  Цель: дать понятие компьютерной графике и видам графических изображений. Задачи: Актуализировать знания учащихся о компьютерной графике. Закрепить на практике умения учащихся различать виды графических изображений.
60732. Этапы решения задач с помощью компьютера 237 KB
  Построив модель задачи и исследовав ее можно найти оптимальное решение. 2 Этап: информационную модель процесса После постановки задачи построить информационную модель процесса выбора подарка а такая модель предполагает три составляющих...
60733. СТЫД И СОВЕСТЬ 42 KB
  Более того многие подростки отмечают что совесть мешает жить по законам современного общества. А между тем по русской православной традиции к 12-13 годам человек должен обладать достаточно зрелой совестью ведь с 7 лет ребенок допускается...
60735. Компьютерная графика. Графический редактор Paint 90 KB
  Цель урока: формирование практических навыков работы в среде графического редактора Pint с использованием ЭОР. Тип урока объяснение нового материала и закрепление практических навыков.
60736. Построение графиков функций 3.91 MB
  Задачи: сформировать у учащихся представления о построение диаграмм в среде Microsoft Excel, актуализировать и углубить знания о возможностях Microsoft Excel.