Характеристка процесу
Розберемо тепер частотний аналіз простою мовою. Тут мається на увазі, що кількість появ одного і того ж символу алфавіту в текстах достатньої довжини одне і те ж у різних текстах, написаних на одному і тому ж мовою.
І що тепер з моноалфавитным шифруванням? Передбачається, що якщо на ділянці з шифрованим текстом буде символ з такою аналогічної ймовірністю появи, то реально припустити, що саме він і є та зашифрована літера.
Такі ж міркування послідовники частотного аналізу тексту застосовують і щодо биграммам (послідовності з двох літер). Триграммам – це для випадку вже полиалфавитных шифрів.
Історія методу
Частотний аналіз слів не є знахідкою сучасності. Науковому світові він відомий ще з IX століття. Його створення пов’язують з ім’ям Ал-Кінді.
Але відомі випадки застосування методу частотного аналізу відносяться до набагато більш пізнього періоду. Найяскравішим прикладом тут можна назвати дешифрування єгипетських ієрогліфів, вироблену в 1822 році Ж.-Ф. Шампольоном.
Якщо ми звернемося до художньої літератури, то можемо знайти чимало цікавих отсылов до подібного методу дешифрування:
- Конан Дойль – “Плящущие чоловічки”.
- Жюль Верн “Діти капітана Гранта”.
- Едгар По “Золотий жук”.
Однак починаючи з середини минулого століття більшість використовуваних алгоритмів шифрування розробляється з урахуванням їх стійкості до подібного частотного криптоаналізу. Тому його сьогодні частіше застосовують лише для навчання майбутніх криптографів.
