Частотний аналіз у криптографії передбачає, що зашифроване повідомлення зберігає частотне повторення символів вхідної інформації.
Частотний аналіз є одним із самих перших і примітивніших способів розшифровки, і у випадку вдалого його застосування, можна з впевненістю сказати, що алгоритм шифрування має вкрай низьку криптостійкість.
Для прикладу розглянемо шифр методом Цезаря. Це шрифт, який використовував римський імператор Юлій Цезарь для приватного листування. Суть цього методу полягає у тому, що кожен символ зміщається на певну позицію в абетці. Наприклад, якщо зсув 2, то “а” перетворюється на “в” і так далі. Знаю людей, котрі гралися так у школі, не розуміючи тоді, що це метод Цезаря.
Наприклад є зашифроване слово “псостс”, до якого повернемося пізніше.
В українській мові, як і в будь-якій іншій європейській мові можна скласти частоту повторення літер. Більше того, результат такого підрахунку перед Вами, якщо Ви сидите за комп’ютером. Розміщення літер на клавіатурі, а раніше за друкарській машинці – це не випадковість, а саме часто натискань тої чи іншої клавіші.
Загалом частоту повторення літер в українській мові можна викласти так: оанвиіетклрсудмпбгзяєжїйхцчшщьюф.
Найпоширенішими є літери “о” і “а”. І у випадку із зашифрованим повідомленням “псостс”, якщо припустити, що літера “с” – це “а” або “о”, то можна згодом здогадатися, що це насправді слово “молоко”. У частотному аналізі чим більше повідомлення – тим легше, оскільки частота використання наближається до середньостатистичної.
Тепер запропоную читачу самому спробувати себе як “частотного аналізатора”. Для полегшення гри рекомендую виписати частоту використання кожного символу у зашифрованому повідомленні і експериментувати з короткими словами, які можуть бути займенниками або, якщо це лише один символ, то швидше всього це “і” або “є”.