Додаткові методи розшифровки
Розкрити вихідне повідомлення можна за допомогою методу частотного аналізу, якщо заданий текст досить довгий. Розгадка шифру багато в чому зводиться до пошуку довжини ключової фрази. Існують два основних методи, які дозволяють визначити довжину ключової фрази. Перший метод розкодування шифру Віженер розробив Фрідріх Касицкий. В основі даного методу лежить пошук биграмм. Його суть полягає в тому, що якщо в закодованому повідомленні повторюється одна і та ж біграм на відстані, яка кратна довжині ключової фрази, то існує велика частка ймовірності, що вона зустрінеться на тих же позиціях в зашифрованому тексті. Якщо знайти цю відстань, отримати його подільники, можна отримати набір певних чисел. Саме вони і будуть становити довжину ключової фрази. Однак даний метод вимагає деякої частки везіння. У великому закодованому тексті можна знайти випадкові биграммы, що значно ускладнить процес розшифровки.
Другий метод розшифрування тексту запропонував Фрідман. Його суть полягає в циклічному зсуві закодованого повідомлення. Отриманий текст записується під оригінальним зашифрованим текстом і підраховується кількість збіглися букв в нижній і верхній рядку. Отримані числа дозволяють обчислити так званий індекс збігів. Він визначається співвідношенням збігів до загальної довжини повідомлення. Індекс збігу для російських текстів становить приблизно 6%. Однак для випадкових текстів даний індекс становить приблизно 3 чи 1/32. Метод Фрідмана ґрунтується на даному факті. Закодований текст записується зі зрушенням в 1,2,3 і т. д. позицій. Потім для кожного зсуву необхідно обчислити індекс збігів. Таким чином, необхідно виконати циклічний зсув всього повідомлення. При зрушуванні індексу на певну кількість символів його довжина може різко збільшитися. Це говорить про те, що довжина ключового слова може прирівнюватися до певного числа. Якщо відбувається ситуація, при якій всі символи зсуваються на одну і ту ж позицію, індекс збігу буде мати таке ж значення, як і вихідний текст. Якщо обчислюється індекс для шифру Віженер, в будь-якому випадку відбувається порівняння фактично випадкового тексту.
