З цим поняттям ви не раз зустрічалися в житті, якщо вам доводилося працювати з текстами. Зокрема, ви могли звертатися до онлайн-калькуляторів, здійснює саме частотний аналіз тексту. Ці зручні інструменти показують, скільки разів той чи інший символ або літера зустрічалися в якому-небудь уривку тексту. Нерідко показується і процентне співвідношення. Навіщо це потрібно? Як частотний аналіз тексту сприяє “злому” простих шифрів? У чому його суть, хто його винайшов? На ці та інші важливі питання по темі ми відповімо по ходу статті.
Визначення
Частотний аналіз виступає однією з різновидів криптоаналізу. Він ґрунтується на припущенні вчених про існування статистичного нетривіального розподілу окремих символів та їх закономірних послідовностей як у відкритому, так і шифрованому видах тексту.
Вважається, що подібний розподіл з точністю до заміни окремих символів буде зберігатися також у процесах шифрування/дешифрування.
