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

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

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

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


 

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

5287. Организация обучения работников организаций в области ГО и зашиты от ЧС 125.5 KB
  Организация обучения работников организаций в области ГО и зашиты от ЧС, а также подготовки гражданских организаций гражданской обороны. Планирующие и отчетные документы УЧЕБНЫЕ ЦЕЛИ: 1. Довести до слушателей организацию подготовки должностных лиц и...
5288. Мероприятия и способы повышения устойчивости работы объектов экономики и жизнеобеспечения населения 165 KB
  Мероприятия и способы повышения устойчивости работы объектов экономики и жизнеобеспечения населения УЧЕБНЫЕ ЦЕЛИ: 1. Довести до слушателей сущность организационных, инженерно-технических и социальных мероприятий, направленных на п...
5289. Общие понятия об устойчивости работы объектов экономики и жизнеобеспечения населения 167 KB
  Общие понятия об устойчивости работы объектов экономики и жизнеобеспечения населения. Факторы, влияющие на устойчивость этих объектов УЧЕБНЫЕ ЦЕЛИ: Довести до слушателей содержание, организацию подготовки отраслей и объектов к устойчивому функцио...
5290. Действия руководителей формирований ГО и РСЧС при организации и проведению АСДНР 109.5 KB
  Действия руководителей формирований ГО и РСЧС при организации и проведению АСДНР УЧЕБНЫЕ ЦЕЛИ: Совершенствовать знания и навыки руководителей формирований ГО и РСЧС по организации и проведению АСДНР. ВРЕМЯ...
5291. Защита населения путем эвакуации при чрезвычайных ситуациях 114 KB
  Защита населения путем эвакуации при чрезвычайных ситуациях 1 Изучить с требования руководящих документов по организации, планированию и проведению эвакуационных мероприятий в чрезвычайных ситуациях мирного и военного времени. Изучить виды о...
5292. Воздействие поражающих факторов ядерного оружия, обычных средств поражения и основных АХОВ на население и объекты 1.4 MB
  Изучить характеристику очага ядерного поражения. Изучить характеристику очагов поражения обычных средств поражения. Ознакомить с воздействием токсичных свойств основных АХОВ на население Место проведения занятия: класс инженерной защиты...
5293. Прогнозирование и оценка инженерной обстановки в интересах подготовки к защите и по защите населения, материальных и культурных ценностей 715 KB
  Изучить сущность прогнозирования обстановки в интересах защиты населения и территорий. Изучить метод прогнозирование инженерной обстановки на территории города при воздействии ядерных средств поражения. Ознакомить с методом прогнозирование...
5294. Организация строительного производства. Проектирование строительных. Генеральных планов 438.5 KB
  Введение Настоящие методические указания определяют состав, содержание, объем, последовательность и методику проектирования строительного генерального плана в курсовом и дипломном проектах по организации строительства. Предлагаемые методические указ...
5295. Эпоха Петра Великого 81 KB
  Задание №1 Что означают эти понятия. Адмиралтейство, ассамблеи, Берг-коллегия, великое посольство, всешутейший и всепьянейший собор, Генерал-прокурор, генералиссимус, Генеральный регламент, Главный магистрат, гражданская азбука, князь-кесарь...