Квантовая криптография

Как получить шифр, который невозможно взломать (быстро)

Сохранить в закладки
18 декабря 2020
Сохранить в закладки

Продемонстрировать ее можно с помощью алгоритма Диффи — Хеллмана. 

 

Предположим, существует два абонента: Алиса и Боб. Обоим абонентам известны некоторые два числа, g и p, которые не являются секретными и могут быть известны также другим лицам. Для того чтобы создать секретный ключ, оба абонента генерируют большие случайные числа: Алиса — число a, Боб — число b. Затем Алиса вычисляет остаток от деления A = ga mod p и пересылает его Бобу, а Боб вычисляет остаток от деления B = gb mod p и передает Алисе. Даже если злоумышленник может получить оба этих значения, он не сможет вмешаться в процесс передачи и изменить их.

 

На втором этапе Алиса на основе имеющегося у нее a и полученного по сети B вычисляет значение Ba mod p = gab mod p. Это же делает Боб на основе имеющегося у него b и полученного по сети А. У Алисы и Боба получится одно и то же число К = gab mod p, которое можно использовать в качестве секретного ключа. Злоумышленник встретится с практически неразрешимой (за разумное время) проблемой вычисления, если числа выбраны достаточно большими.

task-image
Как Вы думаете, на какое расстояние сейчас можно передавать информацию методами квантовой криптографии?
если фотоны передаются по оптоволокну, сигнал получится передать более чем на 100 километров
не более, чем на километр, потом большая часть фотонов потеряют уникальное квантовое состояние
механизм квантовой криптографии позволяет передавать информацию вообще без потерь!
mistake
Увы, вы ошиблись...

Они предложили первый протокол квантового распределения ключа — протокол BB84, который использует для кодирования информации четыре квантовых состояния двухуровневой системы, формирующие два сопряженных базиса. Носителями информации являются двухуровневые системы, или кубиты.

Лонгриды: Квантовая криптография
task-image
Каким из приведенных способов можно будет защитить блокчейн от взлома квантовым компьютером?
узлы блокчейна будут передавать сигнал только по квантовой связи
будет использоваться система квантового распределения ключей, где ключи будут меняться раз в несколько секунд
появятся новые алгоритмы шифрования, непосильные для вычисления для квантовых компьютеров
mistake
Увы, вы ошиблись...