Повторное использование гаммы
Полученное равенство позволяет определить слово гФ2). Если смещение к подобрано верно, то слово г2) станет осмысленным. Обозначая w^ = w2… некоторое слово из открытого текста х2 расположенное на тех же позициях к,…, k+t—1, можно записать. Пусть гФ1) = …, — некоторое известное слово из открытого текста расположенное на позициях к,…, к +1 — 1, то есть. Предположим, что в заданном нам первом… Читать ещё >
Повторное использование гаммы (реферат, курсовая, диплом, контрольная)
Рассмотрим ситуацию, когда два открытых текста а/1) и шифруются одной и той же гаммой (данная ситуация называется перекрытием шифра)'.
В таком случае противник может легко вычислить разность знаков неизвестных открытых текстов:
Далее, для восстановления открытых текстов используется опробование стандартных выражений («протяжка вероятного слова»), Если опробуемый фрагмент одного текста выбран верно, то соответствующий ему фрагмент второго текста также будет осмысленным. Метод «протяжки» может быть проиллюстрирован на следующем примере.
Пример 3.2. Рассмотрим два шифртекста: уЙ) = у{…, у^ АРАУЫТЫГЪЛШФЧЯУИЯЩКВЩТЫАСЮ,.
и ,.(2) _ ?.(2) (2) и У — У)•••)?/26.
ШДЦРНЙЮРЦСАИЁЬЦЖСЪЦЯЦВБИЫЯ, полученных шифрованием различных неизвестных смысловых открытых текстов одной и той же гаммой (в качестве операции гаммирования используется сложение по модулю 33). Обозначим S — разность шифртекстов,.
Пусть гФ1) = …, — некоторое известное слово из открытого текста расположенное на позициях к,…, к +1 — 1, то есть.
Обозначая w^ = w2… некоторое слово из открытого текста х^2 расположенное на тех же позициях к,…, k+t—1, можно записать.
откуда.
Полученное равенство позволяет определить слово гФ2). Если смещение к подобрано верно, то слово г</<sup>2) станет осмысленным.
Предположим, что в заданном нам первом тексте есть фраза «ПРОВОДИТСЯАЛГОРИТМ», представленная в виде слова.
= Wi ,… Применяя равенства (3.1) для к = 1, получаем, что слово wимеет вид «ИДЕЯБЫЛЛНЕЗАСЛУЖЕН».
Теперь можно предположить, что третье слово в фразе — это слово «незаслуженно». Обращая равенство (3.1) относительно г*/1), получим 
откуда мы можем вычислить еще две буквы:
которые могут означать слово «вскрытия». В этом случае фраза к/1) принимает вид ПРОВОДИТСЯАЛГОРИТМВСКРЫТИЯ.
Теперь, используя равенство (3.1), полностью определяем фразу.
w
В итоге мы восстановили оба текста целиком.
Отметим, что данный метод работает только в случае, когда нам известна какая-либо информация о содержании открытого текста Такая ситуация возникает, например, при шифровании писем, содержащих стандартные выражения, или стандартных заголовков файлов.