Cтраница 2
Попробуем оценить реальность утверждения Эдгара По о возможности дешифровки любого текста применительно к шифрам, используемым неоднократно без изменения ключа. Еще недавно все шифровальные системы такого рода считались теоретически нестойкими, если криптоаналитик располагает достаточным временем и шифротекстом достаточно большого объема. Но в 1975 г. появилась новая разновидность шифра, которая радикально изменила ситуацию: возникло новое определение надежности кода, определение, восходящее к области компьютерной науки, известной под названием теории сложности. В отличие от шифров, основанных на использовании одноразового шифровального блокнота, новые шифры не обладают абсолютной стойкостью, но практически они гораздо более стойки, чем любой из шифров, созданных ранее для широкого пользования. В принципе новые шифры могут быть разгаданы, но для этого соответствующие компьютерные программы потребовалось бы безостановочно гонять несколько миллионов лет. [16]