Vector Spaces

Алиса, Боб, Ева и протокол BB84: как поймать шпиона законами физики

Квантовая механика и кубиты, статья 9 из 20

Один кубит пока не умеет решать сложные задачи, но уже способен защитить связь. В 1984 году Чарльз Беннетт и Жиль Брассар предложили протокол квантового распределения ключей BB84.

Алиса хочет передать Бобу секретный ключ (строку из 00 и 11), а Ева пытается его перехватить. У Алисы и Боба есть два базиса: вертикальный V=(∣↑⟩,∣↓⟩)V = (|\uparrow\rangle, |\downarrow\rangle) и горизонтальный H=(∣→⟩,∣←⟩)H = (|\rightarrow\rangle, |\leftarrow\rangle).

  1. Для каждого бита Алиса случайно выбирает базис (VV или HH) и отправляет соответствующий кубит.
  2. Боб также случайно выбирает базис и измеряет каждый входящий кубит.
  3. Затем по открытому каналу они сверяют только выбранные базисы (не сами биты!). Там, где базисы не совпали (примерно половина случаев), результаты отбрасываются. Оставшиеся биты должны быть идентичны.
Алисабит и базисБобслучайный базисЕваизмеряет ишлёт дальшекубитыкубитыоткрытый канал: только базисыбиты не передаются
Протокол BB84: биты идут по квантовому каналу, а по обычному, открытому, Алиса и Боб сверяют только выбранные базисы — не сами биты.

Что будет, если в канал влезла Ева?
Клонировать неизвестный кубит невозможно. Чтобы узнать бит, Ева вынуждена измерить кубит в случайно выбранном базисе (VV или HH) и отправить Бобу результат. В половине случаев, когда базисы Алисы и Боба совпали, Ева угадает неверный базис и переведёт кубит в суперпозицию! В результате Боб получит неверный бит в половине этих ошибочных перехватов — то есть 25% итогового ключа Алисы и Боба не совпадут. Сравнив открыто половину оставшихся битов, они мгновенно обнаружат прослушку.

Среди битов, где базисы Алисы и Боба совпали50%Ева выбралаверный базис25%Ева ошиблась,но Боб читаетверно25%Боб получаетневерный бит
Если Ева слушает каждый кубит, у четверти совпавших по базису битов Алисы и Боба будет несовпадение. Сверив часть ключа, они это заметят.