Cтраница 1
Одноразовые шифровальные блокноты постоянно используются в наше время для обмена информацией между высшими военачальниками, правительствами и их высокопоставленными представителями. Блокнот представляет собой всего лишь длинный перечень случайных чисел, иногда напечатанный на нескольких страницах. У отправителя и получателя шифротекста должно быть по одному экземпляру такого блокнота. Отправитель использует для зашифровки передаваемого текста первую страницу блокнота в качестве ключа и затем уничтожает ее. Получатель использует первую страницу своего блокнота для дешифровки принятого текста и затем также уничтожает ее. Когда в 1957 г. в Нью-Йорке был пойман советский агент Рудольф Абель, при нем был обнаружен одноразовый шифровальный блокнот в виде книжечки размером с почтовую марку. Дэвид Кан, который рассказывает о деле полковника Абеля в своей замечательной книге Разгадыватели шифров [14, 2], утверждает, что одноразовые шифровальные блокноты-способ секретной радиосвязи, излюбленный советскими спецслужбами. При переговорах по знаменитой линии прямой связи ( горячей линии) между Вишингтоном и Москвой также используются одноразовые шифровальные блокноты. Ключами к шифрам стороны периодически обмениваются через посольства в Москве и Вашингтоне. [1]
Но если одноразовый шифровальный блокнот гарантирует абсолютную секретность, то почему он не используется во всех видах секретной связи. По той простой причине, что шифровальный блокнот не слишком практичен. Каждый раз когда возникает необходимость в его использовании, ключ требуется выслать заранее, и ключ этот должен быть той же длины, что и предполагаемый текст. Проблема создания, регистрации, распространения и отмены ключей-пишет Кан-может показаться не слишком сложной тому, кто не имеет опыта передачи сообщений по каналам военной связи, но в военное время объем передаваемых сообщений ставит в тупик даже профессиональных связистов. За сутки могут быть зашифрованы сотни тысяч слов. [2]
Райвест и его коллеги не располагают доказательством того, что в будущем никто не откроет быстродействующий алгоритм разложения составных чисел на простые множители или не взломает их шифр с помощью какой-то другой схемы, о которой члены группы из МТИ и не помышляли. И ту и другую возможности создатели системы МТИ считают весьма маловероятными. Разумеется, любая шифросистема, не обладающая абсолютной стойкостью одноразовых шифровальных блокнотов, уязвима для изощренных атак современных криптоаналитиков - искусных математиков, имеющих под рукой мощные компьютеры. Если шифр МТИ устоит против таких атак ( а можно почти с уверенностью сказать, что он устоит), то отстаивать утверждение Эдгара По о возможности расшифровки любого шифротекста в любой его интерпретации становится весьма затруднительно. [3]
Попробуем оценить реальность утверждения Эдгара По о возможности дешифровки любого текста применительно к шифрам, используемым неоднократно без изменения ключа. Еще недавно все шифровальные системы такого рода считались теоретически нестойкими, если криптоаналитик располагает достаточным временем и шифротекстом достаточно большого объема. Но в 1975 г. появилась новая разновидность шифра, которая радикально изменила ситуацию: возникло новое определение надежности кода, определение, восходящее к области компьютерной науки, известной под названием теории сложности. В отличие от шифров, основанных на использовании одноразового шифровального блокнота, новые шифры не обладают абсолютной стойкостью, но практически они гораздо более стойки, чем любой из шифров, созданных ранее для широкого пользования. В принципе новые шифры могут быть разгаданы, но для этого соответствующие компьютерные программы потребовалось бы безостановочно гонять несколько миллионов лет. [4]
Одноразовые шифровальные блокноты постоянно используются в наше время для обмена информацией между высшими военачальниками, правительствами и их высокопоставленными представителями. Блокнот представляет собой всего лишь длинный перечень случайных чисел, иногда напечатанный на нескольких страницах. У отправителя и получателя шифротекста должно быть по одному экземпляру такого блокнота. Отправитель использует для зашифровки передаваемого текста первую страницу блокнота в качестве ключа и затем уничтожает ее. Получатель использует первую страницу своего блокнота для дешифровки принятого текста и затем также уничтожает ее. Когда в 1957 г. в Нью-Йорке был пойман советский агент Рудольф Абель, при нем был обнаружен одноразовый шифровальный блокнот в виде книжечки размером с почтовую марку. Дэвид Кан, который рассказывает о деле полковника Абеля в своей замечательной книге Разгадыватели шифров [14, 2], утверждает, что одноразовые шифровальные блокноты-способ секретной радиосвязи, излюбленный советскими спецслужбами. При переговорах по знаменитой линии прямой связи ( горячей линии) между Вишингтоном и Москвой также используются одноразовые шифровальные блокноты. Ключами к шифрам стороны периодически обмениваются через посольства в Москве и Вашингтоне. [5]
Одноразовые шифровальные блокноты постоянно используются в наше время для обмена информацией между высшими военачальниками, правительствами и их высокопоставленными представителями. Блокнот представляет собой всего лишь длинный перечень случайных чисел, иногда напечатанный на нескольких страницах. У отправителя и получателя шифротекста должно быть по одному экземпляру такого блокнота. Отправитель использует для зашифровки передаваемого текста первую страницу блокнота в качестве ключа и затем уничтожает ее. Получатель использует первую страницу своего блокнота для дешифровки принятого текста и затем также уничтожает ее. Когда в 1957 г. в Нью-Йорке был пойман советский агент Рудольф Абель, при нем был обнаружен одноразовый шифровальный блокнот в виде книжечки размером с почтовую марку. Дэвид Кан, который рассказывает о деле полковника Абеля в своей замечательной книге Разгадыватели шифров [14, 2], утверждает, что одноразовые шифровальные блокноты-способ секретной радиосвязи, излюбленный советскими спецслужбами. При переговорах по знаменитой линии прямой связи ( горячей линии) между Вишингтоном и Москвой также используются одноразовые шифровальные блокноты. Ключами к шифрам стороны периодически обмениваются через посольства в Москве и Вашингтоне. [6]