сть/довжина ; де кількість - Скільки разів літера зустрічається в Повідомленні; довжина - Кількість літер в Повідомленні. p> 2. Літеру з найбільшою відносною частотою ототожнюють з літерою, яка має найбільшу частоту в табліці. p> 3. Візначають величину Зсув. p> 4. Пробують дешіфруваті ПОВІДОМЛЕННЯ з визначеня в п.3 завбільшки Зсув. Если ОТРИМАНО логічний зв'язного текст, ПОВІДОМЛЕННЯ вважається дешифрування. Если зв'язного тексту не отримав, процедуру продолжают.
5. Літеру з найбільшою відносною частотою ототожнюють з літерою, яка має другу найбільшу частоту в табліці.
6. Пробують дешіфруваті ПОВІДОМЛЕННЯ, перебіраючі частотно таблицю, пока не отримуються зв'язного тексту.
ЦІМ методом Вам звітність, користуватись для кріптоаналізу в Цій лабораторній работе.
Кріптографічна система RSA (Rivest, Shamir, Adleman), запропонована Рівестом, Шаміром и Едлеманом, захи до кріптографічніх систем з відкрітім ключем. Ее стійкість обумовлена ​​великими проблемами при знаходженні розкладання великих простих чисел на множнікі.
Для того, Щоби організуваті передачу шифрування Повідомлень помощью криптосистеме RSA, звітність, сделать Наступний:
1. За помощью спеціальніх алгорітмів згенеруваті два великих простих числа p и q , Які звітність, тримати у тайні.
2. Повідоміті відправніку Повідомлень (або розмістіті у відкрітому каталозі) число n = pq , а такоже випадкове ціле число Е , взаємно просте з добутком ( p -1) ( q -1).
3. Для розшифровки Повідомлень, Зашифрування на відкрітому ключі n , E , отримувачу звітність, мати число D , Яке є мультіплікатівнім Обернений числа Е за модулем ( p -1) ( q -1), тоб DЕ = 1 mod ( p -1) ( q -1). Знайте таке число Дуже просто, оскількі Найбільший Спільний дільнік Е і ( p -1) ( q -1) Якраз и Рівний одініці за Вибори Е . p> Таким чином, Відправник знає свой закритий ключ, n , E , а отримувач, крім того, знає ще свой секретний ключ D .
Довільне Відкрите ПОВІДОМЛЕННЯ можна уявіті у вігляді послідовності ціліх чисел з Деяк інтервалу. Будемо вважаті, что Відправник передает Секретні ПОВІДОМЛЕННЯ у вігляді X 1 , ..., X n 0 < X i < n -1, для всіх и від 1 до k . p> Відправник для шкірного блоку X i віраховує
C i = ( X i E ) mod n (1)
и передает C i відкрітім каналом зв'язку. p> маючих n , E и C i , отримувач может Розшифрувати ПОВІДОМЛЕННЯ, вікорістовуючі співвідношення
X i = ( C i D ) mod n . (2)
Розглянемо в якості прикладу випадок p = 3, q = 11, n = 3x11 = 33, E = 7, < i> D = 3. Легко переконатіся, что Кожне з чисел E = 7 и DE = 21 взаємно Прості з ( P -1) ( q -1) = 20. Для передачі ПОВІДОМЛЕННЯ М = "02" відправніку треба обчісліті C = (2 7 ) mod 33 = 29. Отримувач может Розшифрувати ПОВІДОМЛЕННЯ помощью Такої Операції: X = 29 3 mod 33 = 2. = 2. Если ж ми маємо текстове ПОВІДОМЛЕННЯ, алфавіт Якого пронумеровано від 00 до 32 (З пробілом), тоді можна Зашифрувати Довільне ПОВІДОМЛЕННЯ Преса мовою. Наприклад, ЯКЩО ми маємо ПОВІДОМЛЕННЯ "перевірити знання АРИФМЕТИКИ", то у Зашифрування вігляді на ключі n = 33, E = 7 воно буде мати вигляд:
27 25 20 29 14 25 02 12 32 28 07 00 07 02 14 32 00 25 02 26 12 14 06 02 10 02
Зрозуміло, что шифром в даним випадка є шифр простої заміні за табл. 1. br/>
Таблиця 1. Таблиця заміні при шіфруванні.
А
Б
В
Г
Д
Е
Ж
З
І
Й
К
Л
М
Н
Про
П
Р
З
00
01
02
03
04
05
06
07
08
...
