От Walther Ответить на сообщение
К Добрыня Ответить по почте
Дата 03.08.2010 15:14:44 Найти в дереве
Рубрики WWII; Спецслужбы; Версия для печати

Re: Вопрос по...

>1. Применение шифроблокнота (или хотя бы книги) позволяет составить шифровку без единого повторяющегося цифросочетания. Вскрыть такой шифр, по идее, не располагая ключом, невозможно. Метод тривиален, доступен.

гамма, на которой производится шифрование, должна быть случайной. Шифроблокнот обладает этим качеством на 100%, книга - нет. Повторяемость "цифросочетания" в шифротексте никакого значения не имеет.

>2. Однако криптографы всё равно взламывают шифры. Что находится в противоречии с п.1.

текст, зашифрованный на разовом блокноте, расшифровать невозможно. Как невозможно решить уравнение X+Y=100. Но если блокнот использовался более чем один раз, вместо уравнения возникает система, имеющая решение или решения. Бывали случаи, что блокноты не успевали завозить и в ход шли использованные блокноты, такие шифры кололи.

>Вопрос: в чём дело? Спецслужбы почему-то используют менее стойкие шифры?

Проблема в гамме. Блокнот имеет конечную гамму, криптоалгоритмы же позволяют генерить псевдослучайную гамму бесконечной длины. Тогда секретом становится не гамма, а начальные установки - т.е. ключ (в особых случаях и таблица подстановки). Идеальный криптоалгоритм ломается только перебором, кол-во комбинаций и вычислительные мощности позволяют дать оценку о стойкости шифра. Далеко не всегда нужно шифровать данные так, чтобы их никто никогда дешифровал, где-то достаточно дня, где-то года, где-то нескольких лет.