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

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

Принцип Бергофского — фиктивная теорема, придуманная американским писателем Дэном Брауном для книги «Цифровая крепость».

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

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

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

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


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "Принцип Бергофского" в других словарях:

  • Цифровая крепость — Digital Fortress Автор: Дэн Браун Жанр: роман, научная фантастика …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»