ваний текст: CSASXT IT UKSWT GQU GWYQVRKWAQJB
Зашифрований текст у даному випадку не буде повторювати послідовності символів, які відповідають повторним послідовностям вихідного тексту. У даному зашифрованому тексті є кілька повторюваних сегментів, які дозволяють криптоаналітику знайти довжину ключа:
Ключ: ABCDAB CD ABCDA BCD ABCDABCDABCDІсходний текст: CRYPTO IS SHORT FOR CRYPTOGRAPHYШіфрованний текст: CSASTP KV SIQUT GQU CSASTPIUAQJB
Довші повідомлення роблять тест більш точним, так як вони включають в себе більше повторюваних сегментів зашифрованого тексту. У даному зашифрованому тексті є кілька повторюваних сегментів, які дозволяють криптоаналітику знайти довжину ключа:
Шифрований текст:
Відстань між повторюваними DYDUXRMH дорівнює 18, це дозволяє зробити висновок, що довжина ключа дорівнює одному зі значень: 18,9,6,3 або 2. Відстань між повторюваними NQD одно 20. З цього випливає, що довжина ключа дорівнює 20 або 10, або 5, або 4 або 2. Порівнюючи можливі довжини ключів, можна зробити висновок, що довжина ключа (майже напевно) дорівнює 2. br/>
.3.2 Тест Фрідмана
Тест Фрідмана (іноді званий каппа-тест) був винайдений Вільямом Фрідманом в 1920 році. Фрідман використовував індекс збіг <# "justify">
З спостереження за частотою збігу слід:
В
де - розмір алфавіту (26 символів для англійської мови), - довжина тексту, і до - спостерігаються частоти повторення символів зашифрованого тексту. Однак, це тільки приблизне значення, точність якого збільшується при більшому розмірі тексту. На практиці це було б необхідно для перебору різних ключів наближаючись до вихідного. br/>
.4 Частотний аналіз
Як тільки довжина ключа стає відомою, зашифрований текст можна записати в безліч стовпців, кожен з яких відповідає одному символу ключа. Кожен стовпець складається з вихідного тексту, який зашифрований шифром Цезаря; ключ до шифру Цезаря є всього-навсього одним символом ключа для шифру Віженер, який використовується в цьому стовпці. Використовуючи методи, подібні методам злому шифру Цезаря, можна розшифрувати зашифрований текст. Удосконалення тесту Касіскі, відоме як метод Кірхгофа, полягає в порівнянні частоти появи символів у стовпцях з частотою появи символів у вихідному тексті для знаходження ключового символу для цього стовпця. Коли всі символи ключа відомі, криптоаналитик може легко розшифрувати шифрований текст, отримавши вихідний текст. Метод Кірхгофа не застосовується, коли таблиця Віженер Скрембліроване, замість використання звичайної алфавітної послідовності, хоча тест Касіскі і тести збіги все ще можуть використовуватися для визначення довжини ключа для цього випадку. br/>
.5 Варіанти
Варіант running key (англ. - б...
