Вы находитесь на странице: 1из 2

ТЕМА 6.

ИНФОРМАЦИЯ В КВАНТОВОМ МИРЕ И БУДУЩЕЕ


КОММУНИКАЦИЙ

6.5. Квантовая криптография. Часть 1

На таких понятиях, как суперпозиция и неделимость фотона, основана квантовая криптография.

Задача защиты и шифрования информации, которую мы пересылаем из пункта А в пункт Б,


возникла давно, это существовало уже в Древнем Риме. И сегодня необходимо сохранять
конфиденциальность передаваемых данных. Хорошо бы иметь ключ, часть информации,
называемую ключом. При помощи такого ключа, текста, можно зашифровать другой текст. Каждая
часть текста ключа показывает, что нам сделать с каждой частью текста, который мы собираемся
зашифровать. А потом, если второй участник имеет точно такой же ключ-текст, он сможет
зашифрованный текст восстановить, проделав обратную процедуру, и получить изначальное
сообщение.

Проблема в том, чтобы этот одинаковый ключ был у обоих участников коммуникаций. Таких
участников традиционно называют Алиса и Боб. Кроме того, есть и третий участник, который еще
больше одушевляет эту ситуацию. Это Ева. Это тот злодей, который пытается перехватить,
дешифровать, скомпрометировать этот канал связи.

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

Как сделать так, чтобы у Алисы и у Боба были одинаковые ключи? Сложно сделать, чтобы были
одинаковые ключи у обоих участников коммуникаций. В результате этого появилось ассиметричное
шифрование. С помощью математики можно сделать так, что мы сделаем два ключа. Один ключ
называется открытый, или публичный. А другой — секретный, или приватный. Открытый ключ мы
рассылаем всем, кто хочет. Они смогут взять этот открытый ключ и зашифровать с его помощью
некоторое сообщение. А расшифровать это сообщение можно только при помощи закрытого ключа,
приватного, который мы оставили у себя. И, кто хочет, зашифровывает сообщение с помощью
открытого ключа и посылает Алисе. И Алиса расшифровывает это сообщение. Это основано на
односторонних математических функциях.

Оказывается, есть такие функции, в которых очень легко найти «У», если знаешь «Х», но очень
сложно найти «Х», если знаешь «У», односторонняя математическая функция. Например, задача
разложения числа на простые множители — это как раз пример односторонней математической
функции. Если у нас есть много простых множителей, мы их перемножаем — получаем число. Вот
теперь есть это число, давайте получим из него ряд простых множеств. Оказывается, это
непосильная задача. Оказывается, чтобы какой-то компьютер решил эту задачу, ему нужно
перебрать все возможные варианты множителей.

1
Задача перебора — это долгая штука. Если он быстро переберет число, например, двузначное,
трехзначное и даже двадцатизначное, то перебор 100-значного числа займет гораздо больше
времени. Время, затрачиваемое на перебор чисел, возрастает экспоненциально. При добавлении
еще знака, время перебора чисел повышается кратно. И чтобы перебрать 300-значное число и
разложить его на простые множители, среднему компьютеру понадобится время, сопоставимое со
временем жизни Вселенной. Тогда можно быть спокойным, что этот ключ мы не расшифруем. Это
и есть принцип односторонней математической функции. Таких односторонних математических
функций много. Не только умножение на простые множители больших чисел. Вся наша
инфраструктура шифрования коммуникаций, по сути, построена на этом. Вся конфиденциальность,
передача PIN-кода банковской карты, она основана именно на алгоритмах ассиметричного
шифрования.

Надежность такого подхода математически не доказана. Те ключи, которые использовали в 90-х


годах, сейчас уже легко расшифровываются, взламываются. Прежде всего за счет повышения
вычислительных мощностей и появления распределенных вычислений. И это вторая причина, по
которой нельзя быть беззаботным, если что-то шифруешь при помощи ключа ассиметричного
шифрования. При перехвате такого шифрования перехватчик может сохранить эту информацию в
банке памяти, и лет через 20 технология может позволить расшифровать это сообщение. И если
информация обладает важностью по прошествии 20 лет, то она будет скомпрометирована.
Поэтому, во избежание взлома, нужно использовать симметричное шифрование, иметь алгоритм
одноразовых блокнотов. А это сложно, т. к. участники процесса должны заранее иметь одинаковые
ключи.

И тут приходит на помощь квантовая криптография. Она позволят получать одинаковые ключи у
Алисы и Боба и при помощи этих одинаковых ключей осуществлять симметричное шифрование.
Это никогда не будет взломано. По сути, квантовая криптография работает как разнесенный
генератор случайных чисел. Мы генерируем случайную последовательность, эта
последовательность получается одинаковая у двух участников процесса, и у Алисы, и у Боба.
Проделываем ряд некоторых процедур и получаем одинаковую случайную последовательность,
битовую последовательность. Она случайна, при помощи нее нельзя передать какую-то
осознанную информацию. Но эту случайную битовую последовательность можно использовать как
одноразовый ключ в алгоритме одноразовых блокнотов. Это меняет ситуацию, это никогда нельзя
взломать, скомпрометировать. На этом основана квантовая криптография — на хрупкости
квантовых состояний. Их невозможно подсмотреть, подслушать, измерить. Перехват их приводит к
их изменению, это основано на неделимости фотона, на неклонируемости, на квантовой
суперпозиции.

Можно упомянуть еще не созданный квантовый компьютер, который может решать за


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