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

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

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

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


 

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

18631. Основные производственные фонды 13.62 KB
  Основные производственные фонды. Основные производственные фонды состоят из машин и оборудования передаточных устройств транспортных средств зданий сооружений и т.д. Кроме машин или станков которые лежат на складе как готовая продукция в ожидании реализации и вх
18632. Схемы платежей в электронной коммерции 16.26 KB
  Схемы платежей в электронной коммерции Электронная коммерция от англ. ecommerce это сфера экономики которая включает в себя все финансовые и торговые транзакции осуществляемые при помощи компьютерных сетей и бизнеспроцессы связанные с проведением таких транзакций ...
18633. Классификация моделей. Основные виды моделей 16.36 KB
  Классификация моделей. Основные виды моделей. Классификация моделей По целям исследований В зависимости от целей исследования выделяют следующие модели: функциональные. Предназначены для изучения особенностей работы функционирования системы её назначения в
18634. Определение корпоративной информационной системы. Основ¬ные принципы комплексной автоматизации предприятия 14.45 KB
  Определение корпоративной информационной системы. Основные принципы комплексной автоматизации предприятия. КИС комплекс программ или программная система обеспечивающая основные бизнеспроцессы в компании. Корпоративной информационной системой КИС мы будем...
18635. Интерфейс: ввода/вывода, справочный 17.96 KB
  Интерфейс: ввода/вывода справочный. Связь пользователя с программами пакета можно представить как обмен сообщениями: либо пользователь передает в пакет некоторый запрос и получает на него ответ либо запрос формируется в пакете а от пользователя ожидается ответ. Для в
18636. Функции менеджмента 16.09 KB
  Функции менеджмента. Функции менеджмента являются составными частями любого процесса управления вне зависимости от особенностей размера назначения формы собственности и т.д. той или иной организации. Процесс управления менеджмента имеет пять взаимосвязанных функ
18637. Нейронные сети. Распознавание образов 542 KB
  Основные задачи, которые ставятся перед нейронными сетями, относятся к задачам распознавания образов. Они заключаются в том, чтобы классифицировать входной образ, то есть отнести его к какому-либо известному сети классу. Изначально сети даются эталонные образы – такие образы...
18638. Структурные единицы ЭВМ – элементы, узлы, блоки, устройства. Приведите примеры 13.85 KB
  Структурные единицы ЭВМ – элементы узлы блоки устройства. Приведите примеры. Для составления полного представления о структуре ЭВМ необходимо рассмотреть ее элементную базу. Обычно при детализации структуры ЭВМ выделяют следующие структурные функциональные единицы...
18639. Анализ деловой активности предприятия 14.71 KB
  Анализ деловой активности предприятия Анализ деловой активности предприятия можно провести по следующим показателям: качественные показатели количественные показатели. 1.На качественном уровне предполагает анализ по так называемым неформализуемым критериям. Ре