Особливості частотного аналізу шифротексту на основі української абетки

Abstract

Протягом століть взлому шифрів допомагає частотний аналіз появи літер та їх поєднань. Частотний аналіз є розповсюдженим методом криптоаналітичної атаки. Ідея цього методу добре відома любителям детективів за оповіданням А. Конан Дойля «Танцюючі чоловічки». Даний метод криптоаналізу використовує той факт, що ймовірності появи окремих літер, а також їх порядок в словах і фразах природної мови підкоряються задокументованим статистичним закономірностям. Аналізуючи досить довгий текст, зашифрований методом заміни, можна за частотами появи символів зробити зворотну заміну і відновити вихідний текст. Це використовується при взломі шифрів Цезаря, Віженера, Вермана та інших моноалфавітних.