алфавіт і статистичні особливості криптографії. Проте, найчастіше інформація про мову і різновиди шифру пізнається з агентурних джерел. Подібна ситуація трохи нагадує злом сейфа: якщо «зломщик» і не знає заздалегідь конструкції зламувати сейфа, що виглядає досить таки малоймовірним, він все одно швидко визначає її за зовнішнім виглядом, фірмовому логотипу. У зв'язку з цим невідомим є лише ключ, який необхідно розгадати. Складність полягає в тому, що абсолютно так само, як і не всі захворювання виліковуються одним і тим же ліками, а для будь-якого з них існують свої специфічні засоби, так і специфічні різновиди шифрів зламуються тільки своїми методами.
2.1 Характеристики повідомлень
Повідомлення, наскільки б складними вони не були, цілком можливо уявити собі у вигляді якомусь порядку символів. Ці символи потрібно взяти із заздалегідь фіксованого набору, наприклад, з російського алфавіту або з палітри кольорів (червоний, жовтий, зелений). Різні символи можуть зустрічатися в повідомленнях з різною періодичністю. У зв'язку з цим обсяг інформації, що транслюється різними символами може бути різним. У тому розумінні, яке запропонував Шеннон, обсяг інформації визначається усередненим значенням чисел можливих питань з варіантами відповідей ТАК і НІ для того, щоб передбачити подальший знак в повідомленні. Якщо символи в тексті розташовані в послідовності, що не залежить один від одного, то усереднена кількість інформації в такому повідомленні припадає на один символ, одно:
=PiLd (Pi)
де Pi - частота прояву знака i, a Ld-двійковий логарифм. Слід зазначити три феномена такого розподілу інформації.
Воно абсолютно не залежить від семантики, змісту повідомлення, і ним можна скористатися, навіть у ситуації коли точний зміст не цілком ясен.В ньому мається на увазі відсутність залежності ймовірності прояви символів від їх попередньої історії.
Загодя відома символьна система, в якій транслюється повідомлення, тобто мова, метод шифрации.
У яких одиницях вимірюється значення обсягу інформації по Шеннону? Вірніше всього відповідь на таке питання може дати теорема шифрации, яка стверджує, що будь-яке повідомлення можливо зашифрувати символами 0 і 1 таким чином, що отриманий обсяг інформації буде як завгодно близьким зверху до Н. Така теорема дозволяє нам вказати і одиницю інформації - це біт.
.2 Властивості природного тексту
Тепер давайте наочно розглянемо один спосіб застосування знань особливостей природного тексту для потреб шифрування. Необхідно по шматку тексту визначити, що він із себе представляє - повідомлення, що несе смислове навантаження або просто послідовність з випадкових символів. Ряд методів криптографії припадає на комп'ютері зламувати банальним перебором ключів, а вручну перепробувати понад тисячі шматків тексту в день просто неможливо, та й швидкість перебору дуже мала. у зв'язку з цим необхідно таке завдання реалізувати за допомогою комп'ютера.
Припустимо нам належить перебрати приблизно один мільярд ключів на комп'ютері зі швидкістю одна тисяча ключів в секунду. На це у нас піде приблизно десять днів. У такому випадку ми цілком ризикуємо потрапити у дві крайності. У випадку якщо ми будемо занадто обережні у своїх оцінках, частина нео...
