Дэн Браун «Цифровая крепость»

Djen Braun Cifrovaja krepostРоман американского автора Дэна Брауна «Цифровая крепость» рассказывает о противостоянии таинственного злоумышленника и агентства национальной безопасности в лице наилучшего криптографа Америки Сьюзан Флетчер. На карте – вся секретная информация Соединенных Штатов Америки.

Действие книги заканчивается с убийства бывшего работника АНБ, который славился своей гениальностью в сфере компьютерных инноваций. Но перед тем он изобретает уникальный шифр, который не поддается декодированию. Суперкомпьютер АНБ не может дешифровать сложный код, сотрудники полагают, что шифр основан с помощью специальной шифровой программы «цифровая крепость». В действительности никакой «цифровой программы» не существует, код оказывается не таинственным посланием, а вирусом, основанным для уничтожения суперкомпьютера АНБ. Бывший сотрудник создал его для того, чтобы поквитаться за свое увольнение и бомбардировку его родной страны атомными снарядами в 1945 году, устранить тотальную слежку за американцами. Работники АНБ понимают, что это вирус и уничтожают его. Секреты существования суперкомпьютера сохранены, несмотря на то, что он уничтожен.

Принцип Бергфского

В романе упоминается «Принцип Бергофского» - фиктивная теорема, суть которой исчерпывается тем, что любой шифр можно сломать путем воздействия на него грубой силы. Таким образом, обнаружение ключа к шифру любой сложности есть только вопросом времени.

Данное высказывание верно, но не несет практической выгоды для криптографии, основная цель которой не только найти ключ, но и понять, что этот ключ – нужный. К примеру, шрифты, созданные на принципе однократного блокнота, не дают возможности подобрать ключи и являются фактически не взламываемыми путем подбора ключей. К тому же информацию можно зашифровывать несколько раз, что делает методику подбора ключей совершенно бессмысленным.

Стоит отметить, что в современных криптографических системах количеств ключей настолько большое, что на их подбор для самых современных компьютеров может уйти несколько миллиардов человеческих лет.