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

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

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

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


 

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

53418. Інноваційні технологій навчання у розвитку творчих здібностей учнів в класі спеціального фортепіано школи мистецтв 158 KB
  Апробовано спосіб інтеграції деяких сучасних технологій навчання у розвитку творчої особистості учня на уроках фортепіано Опис та презентація досвіду роботи Викладача вищої категорії з фортепіано дитячої школи мистецтв при НУКіМ ім. Тема досвіду: Інноваційні технологій навчання у розвитку творчих здібностей учнів в класі спеціального фортепіано школи мистецтв Базова модель досвіду Актуальність і перспективність досвіду: Забезпечує умови для розвитку творчої особистості дитини; Сприяє виконанню завдань Національної доктрини...
53419. Використання інтерактивних технологій у навчанні іноземних мов 68.5 KB
  Для забезпечення швидкого та ефективного включення учнів в інтерактивну діяльність пропоную їм памятки які містять опис алгоритму діяльності послідовний перелік дій які вони мають здійснювати у тій чи іншій навчальній ситуації Тема: Великобританія Ажурна пилка Домашні групи: Gret Britin Wles Scotlnd Northern Irelnd red green blueyellow pink...
53420. Інструктаж з безпеки життєдіяльності під час проведення лабораторногопрактикуму з фізики 54.5 KB
  Цю розробку можна також використовувати під час проведення вхідного інструктажу на початку навчального року. Інструктаж з безпеки життєдіяльності під час проведення лабораторногопрактикуму з фізики. Мета: Повторити основні правила техніки безпеки під час проведення лабораторних робіт та правила поведінки в надзвичайних ситуаціях.
53421. Современный урок с позиции интерактивного обучения 88.5 KB
  Во время интерактивного обучения учащиеся учатся быть демократичными общаться с другими критически мыслить принимать продуманные решения. Обсуждение вопросов будет проходить путём коллективного обдумывания – мозгового штурма которые проводится так: 1 условие задания записывается на доске чтобы видно было всем; 2 все участники штурма имеют право высказать свои идеи для решения задания; 3 когда участники группы выясняют что идей достаточно их предложение останавливается; 4 поданные идеи анализируются обговариваются в группах;...
53422. Важливість упровадження в навчальний процес інтерактивних технологій як одного із засобів особистісно-зорієнтованого навчання 43 KB
  Сучасна школа стоїть перед прикрим фактом: в умовах традиційних форм та методів навчання школярі пасивно отримуючи інформацію не вміють здобувати її самостійно і застосовувати те що знають. Особистіснозорієнтоване навчання у цьому плані є досить перспективним оскільки воно виходить із самоцінності особистості її духовності та суверенності. Визначальним для особистіснозорієнтованого навчання має бути соціокультурний діалог у системі â€œпедагог – дитина†на основі її розуміння прийняття і визнання.
53423. Зимова подорож до святого Миколая. Виготовлення листівки бажань 41.5 KB
  Зимова подорож до святого Миколая. Мета: розширити знання учнів про святого Миколая; вчити учнів правильно виразно читати поетичні твори; збагачувати словниковий запас учнів; виготовити листівку бажань; сприяти вихованню міцної внутрішньої опори людини що знаходить свій прояв у доброті чуйності лагідності. Сьогодні на уроці ми завітаємо у гості до святого Миколая. Я знаю що день святого Миколая – улюблене свято українських дітей.
53424. Інтегроване заняття з використанням наочного моделювання 31 KB
  На основі знайомої казки Колосок за допомогою схемсимволів вчити дітей сприймати зміст казки. Хіба зможемо прожити ми без них Діти вам подобаються казки Що вам подобається в казках Так всі люблять казки кони ведуть нас у світ пригод вчать розпізнавати добро зло. 1 коробка Діти підійдіть до коробки з літерою А в коробці захована схема з гудзиків за казкою Колосок З якої казки герої Який був півник Якими були мишенята Як звали Півника мишенят Чому вчить ця казочка Хто не працює той не їсть Потрібно...
53425. Формування ключових компетентностей молодшого школяра шляхом впровадження інтегрованих уроків 299 KB
  Предметних компетентностей: ознайомити дітей з усіма варіантами числа 7; вчити учнів складати розв’язувати читати вирази на додавання в межах 7; вивчити назви днів тижня; розвивати мислення пам’ять; розширити знання про фрукти їх користь для людей; збагатити словниковий запас поняттями екзотика екзотичні фрукти; виховувати бережливе ставлення до природи зокрема садупрагнення до здорового харчування. Обладнання: мультимедійний проектор комп’ютер аудіозаписи мікрофон демонстраційний матеріалкартки із...
53426. Закріплення вивчених букв. Робота з дитячою книгою. Українська народна казка «Курочка Ряба». Виготовлення курочки з солоного тіста 209 KB
  Мета Формувати у дітей поняття про казку як художній твір,Розвивати навички слухання та інтонування почутого, мовлення, уяву, фантазію, логічне раціональне мислення, використовуючи методи інтерактивного навчання; закріплювати вміння читати слова, речення та тексти з вивченими буквами, вдосконалювати навички звукового аналізу слів;