Альтернативы криптографии с открытым ключом

↑

▷ Содержание

⇐ ПредыдущаяСтр 2 из 3Следующая ⇒

Как функционировать современному обществу, если универсальный квантовый компьютер будет создан? В информационном пространстве криптография является одним из основных инструментов, а информационная безопасность — одним из главных условий существования. Для ответа на поставленный вопрос необходимо вспомнить, какую задачу мы решаем с помощью криптографии с открытым ключом. Фактически с помощью «сложных» задач мы хотим распределить закрытый ключ для шифрования с помощью открытого канала. Так есть ли какие-нибудь альтернативы криптографии с открытым ключом?

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

Другой элегантный способ выхода из сложившейся ситуации был предложен физиком Чарльзом Беннеттом и математиком Жилем Брассаром. Работа Шора показывает, что квантовые технологии могут стать разрушительной силой для современной информационной инфраструктуры, тогда как работа Беннетта и Брассара (написанная на 12 лет раньше статьи Шора, в 1984 году) раскрывает огромный потенциал квантовой физики для создания новых криптографических систем.

Физические основы квантовой криптографии (или, точнее говоря, квантового распределения ключа) достаточно просты. Если использовать квантовые объекты в качестве носителей информации, то всегда можно будет узнать, была ли попытка перехвата. В этом случае квантовая природа носителей информации ограничивает возможности потенциального нарушителя: при попытке вмешаться в процесс передачи он вносит шум, который всегда можно зарегистрировать. Таким образом, в действительности квантовой здесь является сама передача ключа, а вот все остальные процессы — классические.

Беннеттом и Брассаром был предложен практический рецепт, называемый протоколом BB84, для квантового распределения ключа: предполагалось использовать фотоны в ортогональных базисах поляризации. Как это часто бывает, оригинальная и красивая идея не привлекла внимания научного сообщества сразу. А взрывной интерес к квантовому распределению ключа возник только после работы Шора.

© David Plunkert

Познавательные статьи:



Техника нижней прямой подачи мяча

Комплекс физических упражнений для развития мышц плечевого пояса

Стандарт Порядок надевания противочумного костюма

Общеразвивающие упражнения без предметов