Протокол BB84: как работает квантовое распределение ключа

Протокол BB84 позволяет двум участникам получить общий случайный ключ, передавая квантовые состояния и обсуждая часть результатов по обычному каналу. Его необычное свойство в том, что измерение неизвестного состояния может изменить его: поэтому некоторые способы прослушивания повышают число ошибок. Но сами ошибки ещё не создают секретный ключ. Нужны проверка, исправление расхождений и сокращение информации, доступной противнику.
В калькуляторе можно изменить долю перехваченных сигналов и увидеть ожидаемую ошибку для одной конкретной учебной атаки. Ниже разберём, откуда берутся эти числа и какие ограничения у модели.
Четыре состояния и два базиса
Чарльз Беннетт и Жиль Брассар предложили протокол в 1984 году. В оригинальной работе они описали кодирование с помощью поляризации отдельных фотонов. Отправительницу принято называть Алисой, получателя - Бобом, а возможную подслушивающую сторону - Евой.
Алиса случайно выбирает бит и один из двух базисов. Например, в прямолинейном базисе горизонтальная поляризация обозначает 0, вертикальная - 1. В диагональном базисе 0 и 1 соответствуют двум взаимно перпендикулярным направлениям под углами 45° и 135°. Это четыре состояния, но каждое измерение в выбранном базисе даёт один из двух результатов. Конкретное соответствие битов направлениям условно; важно, чтобы Алиса и Боб договорились о нём заранее.
Боб независимо выбирает базис для каждого пришедшего сигнала. Если он совпал с базисом Алисы, идеальное измерение даёт её бит. Если базисы различны, результат 0 или 1 равновероятен. Поэтому нельзя восстановить и бит, и неизвестный базис из одного измерения с гарантией успеха. Это следствие свойств неортогональных состояний; подробнее о другом связанном ограничении рассказывает теорема о запрете клонирования.
Разница между двумя случаями видна на отдельном фотоне. Пусть Алиса выбрала горизонтальную поляризацию. При прямолинейном измерении Боб уверенно получает соответствующий ей результат. При диагональном измерении оба выхода равновероятны; после измерения у Боба остаётся результат в выбранном им базисе. Это статистическое утверждение: по одному исходу нельзя проверить вероятности. Для их оценки пришлось бы многократно готовить одинаковое состояние и повторять измерение.
Передача и просеивание
Сначала Алиса отправляет последовательность состояний, а Боб записывает свои базисы и результаты. Затем по открытому аутентифицированному классическому каналу он сообщает, какие сигналы обнаружены. Участники раскрывают выбранные базисы, но не значения всех битов, и оставляют позиции, где базисы совпали. Этот этап называют просеиванием.
При независимом равновероятном выборе двух базисов вероятность совпадения равна . Из 1000 обнаруженных сигналов ожидается 500 просеянных битов; фактическое число случайно. Для наглядности представим четыре позиции:
| Позиция | Бит Алисы | Базис Алисы | Базис Боба | Действие |
|---|---|---|---|---|
| 1 | 0 | прямой | прямой | оставить |
| 2 | 1 | диагональный | прямой | отбросить |
| 3 | 1 | прямой | прямой | оставить |
| 4 | 0 | диагональный | диагональный | оставить |
В идеальном канале результаты Боба в оставленных позициях совпадут с битами Алисы: 0, 1, 0. Три совпадения из четырёх не противоречат ожидаемой половине: ожидание относится к многим независимым сигналам, а не к каждой короткой последовательности. Повторить логику таких расчётов помогает материал об условной вероятности.
В таблице не показаны результаты измерений для отброшенной позиции: даже если случайно полученный бит совпал с битом Алисы, участники не знают этого, пока не раскроют значения. Сохранять такую позицию только из-за удачного совпадения нельзя. А обнаруженные Бобом сигналы важно перечислить до сравнения базисов: потери означают, что не каждый отправленный сигнал становится кандидатом в ключ. Половина в учебном подсчёте относится именно к обнаруженным сигналам при указанных предположениях.
Почему перехват даёт 25 % ошибок
Рассмотрим конкретную атаку: Ева перехватывает каждый сигнал, случайно выбирает один из двух базисов, измеряет состояние и отправляет Бобу новое состояние согласно результату. Считаем устройства и канал идеальными. Ошибки будем измерять только среди позиций, которые прошли просеивание, то есть там, где базис Боба совпал с базисом Алисы.
С вероятностью Ева выберет верный базис и в этой модели не внесёт ошибку. С вероятностью она выберет неверный; тогда отправленное ею состояние при измерении Бобом даёт неверный бит с вероятностью . Следовательно,

Если Ева независимо перехватывает лишь долю сигналов, а остальные проходят без ошибок, ожидаемая доля ошибок в просеянном ключе равна . Здесь записана долей от нуля до единицы: например, при получаем , или 10 %. Калькулятор показывает ту же зависимость в процентах. При 1000 обнаруженных сигналах, полном перехвате и равновероятных базисах это в среднем 500 просеянных битов, из которых 125 ошибочны. Это математическое ожидание, не гарантированный итог опыта.
Проверка ошибок и принятие решения
После просеивания Алиса и Боб открыто сравнивают случайно выбранную часть битов. Доля несовпадений в этой выборке оценивает QBER - частоту ошибок квантовых битов. Раскрытые проверочные биты исключают из будущего ключа: Ева тоже слышала их значения. Если оценка слишком высока для выбранных параметров безопасности, сеанс прерывают.
Даже при атаке ошибку не обязательно увидеть в маленькой выборке. Например, если ошибки в десяти проверочных битах независимы и вероятность каждой равна 25 %, вероятность обнаружить хотя бы одну равна
Оставшиеся примерно 5,6 % - вероятность не увидеть ошибку в такой модели, а не вероятность безопасности ключа. Реальный анализ конечной выборки учитывает её размер, статистическую неопределённость и принятую модель устройства. Сравнение с доверительной вероятностью помогает понять, почему выборочное наблюдение не даёт абсолютной гарантии.
Ненулевая ошибка сама по себе не доказывает наличие Евы: её могут вызывать шум, потери и несовершенство измерений. И наоборот, 25 % - средний результат именно описанного полного перехвата, а не обязательный след любой атаки и не универсальная граница допустимого QBER.
Допустим, в проверку попали 100 просеянных битов и семь из них различаются. Наблюдаемый QBER выборки составляет 7 %, однако точная доля ошибок в остальных битах неизвестна. Другая случайная выборка из того же обмена могла дать иное значение. Поэтому заранее заданные правила должны учитывать не только наблюдаемую долю, но и размер выборки и допустимый риск ошибки оценки. Повторять обмен и выбирать для отчёта только удобный результат означает менять правила проверки задним числом.
От просеянных битов к секретному ключу
Даже принятая последовательность может содержать расхождения и частично быть известной Еве. Сначала стороны выполняют согласование ошибок по открытому каналу, учитывая утечку сведений из этого обмена. Затем они применяют усиление секретности: с помощью согласованной функции преобразуют последовательность в более короткую, уменьшая потенциальные знания противника о результате. Длину выбирают на основе оценки безопасности, а не только числа совпавших базисов. При недостаточном запасе секретности положительной длины ключа может не получиться.
Классический канал должен быть аутентифицирован: без проверки собеседника Ева может выдавать себя за Боба перед Алисой и за Алису перед Бобом. Аутентификация может потребовать первоначального общего секрета или другого доверенного механизма. Сам BB84 распределяет ключ, а не передаёт готовое сообщение; для шифрования нужен отдельный алгоритм.
Доказательства безопасности действуют при сформулированных предположениях о состояниях и приборах; пример строгого анализа - работа Шора и Прескилла. Настоящие источники и детекторы могут отклоняться от идеальной модели, поэтому реализация должна учитывать потери, многофотонные импульсы и побочные каналы. Постквантовая криптография решает другую задачу: создаёт классические алгоритмы, рассчитанные на противника с квантовым компьютером.
Частые ошибки
- Считать, что BB84 шифрует само сообщение. Он предназначен для распределения материала секретного ключа.
- Сравнивать ошибки до просеивания: при разных базисах случайные результаты ожидаемы и эти позиции отбрасывают.
- Принимать 25 % за признак любой прослушки. Это ожидание для конкретной идеализированной атаки на все сигналы.
- Оставлять раскрытые для проверки биты в секретном ключе или игнорировать сведения, переданные при исправлении ошибок.
- Считать открытый канал автоматически подлинным: его сообщения необходимо аутентифицировать.
FAQ
Нужна ли для BB84 квантовая запутанность?
В версии с подготовкой и измерением отдельных состояний - нет. Запутанные пары применяют в других схемах распределения ключа; их связь с измерениями обсуждается в статье о парадоксе ЭПР.
Можно ли раскрыть базисы без раскрытия ключа?
Да. Название базиса не сообщает, какое из двух состояний в нём выбрала Алиса. Однако безопасность оставшихся битов ещё нужно оценить и усилить после публичного обмена.
Гарантирует ли отсутствие ошибок отсутствие Евы?
Нет. Проверяется лишь выборка, а практические устройства имеют ограничения. Решение опирается на статистическую оценку и доказательство безопасности для конкретной реализации.
Коротко
BB84 использует четыре состояния в двух базисах. После случайного выбора базисов и просеивания участники проверяют ошибки, согласуют данные и сокращают последовательность до секретного ключа. В идеальной модели полного случайного перехвата ожидаемый QBER равен 25 %; практическая безопасность требует аутентификации, анализа конечной статистики и учёта устройств.
Читайте также

Дифракция электронов: опыт Дэвиссона и Джермера
Как опыт Дэвиссона и Джермера обнаружил дифракцию электронов на никеле: устройство, угловой максимум, расчёт длины волны и ограничения простой модели.

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

Магнитное квантовое число и проекция момента
Магнитное квантовое число и проекция орбитального момента электрона: допустимые значения m, основные формулы, подробный пример расчёта и связь с магнитным полем.

Температура Хокинга: формула и расчёт по массе
Температура Хокинга для чёрной дыры: формула через массу, пример для Солнца, связь с горизонтом событий и испарением, ограничения модели и частые ошибки.

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

Гипотеза де Бройля: длина волны любой частицы
Гипотеза де Бройля простыми словами: формула длины волны, оценки для электрона и мяча, дифракция электронов в опыте Дэвиссона и Джермера и условие квантования орбит Бора.