Цифровая крепость

Цифровая крепость
Digital Fortress
Автор:	Дэн Браун
Жанр:	роман, научная фантастика, технотриллер
Язык оригинала:	английский
Оригинал издан:	1998 год
Переводчик:	А. А. Файнгар
Оформление:	А. А. Кудрявцева
Серия:	интеллектуальный детектив
Издательство:	издательство «АСТ»
Выпуск:	2005 год
Страниц:	474 с.
Носитель:	книга
ISBN:	5-17-031339-X
Следующая:	Ангелы и демоны

Роман Цифровая крепость (англ. Digital Fortress) написан американским писателем Дэном Брауном. В книге рассказывается о противостоянии агентства национальной безопасности в лице лучшего криптографа США Сьюзан Флетчер и таинственного злоумышленника. Под угрозой — вся секретная информация США.

Сюжет

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

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

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

Принцип Бергофского… недвусмысленно гласит, что если компьютер переберет достаточное количество ключей, то есть математическая гарантия, что он найдет правильный.

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

Это высказывание формально верно, однако не несёт никакой практической пользы для криптографии, так как для расшифровки шифра недостаточно найти нужный ключ, но необходимо ещё понять, что именно этот ключ — нужный. Некоторые шифры (например, основанные на принципе одноразового блокнота), не дают такой возможности, поэтому являются принципиально невзламываемыми путём перебора ключей. К тому же ничто не мешает зашифровать информацию несколько раз, что делает метод перебора ключей бессмысленным.

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

Ссылки