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

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

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

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


 

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

51538. Степінь з натуральним показником 65.5 KB
  Мета: Створити комфортні умови для навчання, за яких кожен учень відчуває свою успішність, інтелектуальну спроможність, самостійність. Розвивальна : розвивати логічне мислення учнів через проведення таких операцій як аналіз, систематизація, формувати комунікативно – мовленнєві вміння й навички школярів, розвивати творчі здібності, творчу і пізнавальну самостійність
51540. ЗАПОРІЗЬКА СІЧ В ІІ ПОЛОВИНІ Х\/ІІ СТОЛІТТЯ 82.5 KB
  Історичний атлас портрет Івана Сірка картина Розповідь учителя Демонстрація портрета Івана Сірка. Про народження Сірка легенда розповідає що він зявився на світ із зубами і тількино повитуха піднесла його до столу від одразу ж ухопив звідти пиріг з начинкою і зїв його. сказано що Бог його вибрав Сірка поклавши свій знак з правого боку на губі як червоний плат.
51541. СЦЕНАРІЙ ДО ДНЯ ВЧИТЕЛЯ 54.5 KB
  Ведуча: Вклонiться люди вчителю своєму Володаревi слова i пера Крiзь бiль i радiсть роздуми i втому любов його безсмертна проросла. Ведуча: Дорогi вчителi До Вас сьогоднi слова щирої шани сердечної вдячностi. Ведуча: Щоранку поспiшає до школи наш директор.I сьогоднi дорогий наш директор даруємо Вам...
51542. 1 вересня 91.5 KB
  І ліцей відкриває гостинно всі двері назустріч новій дітворі. Сміх навкруги розсипає Дружна ліцейна сімя Сьогодні знов у наше братство проводжає Дітей своїх Україна моя Ідуть вони в ліцей знання щоб здобувати Щоб стати найкращими в світі І щоб Україну свою будувати Й прославить у цьому столітті. Знов гомінливо у ліцейному дворі Це значить що стартує рік навчальний Ми зустрічаємо із відкритим серцем першачків Ліцей співає пісню величальну Хор співає Зелене жито Слова палкі мелодія врочиста Державний гімн і прапор майорить...
51543. Планирование на предприятии. Е.О. Ушакова 574.5 KB
  В методических указаниях изложены основные практические вопросы, входящие в стандартный курс дисциплины «Планирование на предприятии». В данном издании приведена программа курса, практические задания, темы курсовых работ, методические указания по выполнению курсовой работы, темы семинарских занятий, контрольные вопросы, тестовые задания для проверки знаний студентов и список рекомендуемой литературы.
51544. Сценарій свята День знань для першокласників 11.86 MB
  Сценарій свята Перший урок у першому класі Дійові особи: Коза Дереза Телесик вчителька першокласники учні 5ого класу. Вчителька. Шановна пані Може ви знаєте що тут за свято І хто ви така Вчителька. Здрастуйте добродійко Я вчителька.
51545. Знову до школи 54 KB
  How mny units re there in this textbook Wht re the nmes of these units Wht re we going to study in them Wht sections re there t the end of the book Wht informtion cn you find in these sections Учні ланцюжком відповідають на запитання вчителя. Look t the picture nd tell wht we re going to tlk bout during our lesson tody. Т: sk your friends wht they did during the summer holidys. HO1: Wht did your friends do during June: ________________________________________________________________________________ July:...