Книга: Квантовая случайность. Нелокальность, телепортация и другие квантовые чудеса
Назад: 48
Дальше: 50

49

На уровне интуиции его можно описать следующим образом. Представьте два бита b1 и b2 и противника, который угадывает значения каждого из них с вероятностью 3/4. Заменим эти два бита их суммой b: b1 + b2 (по модулю 2, то есть значение суммы по-прежнему является битом). Противник узнает значение b только в том случае, если угадает оба бита или не угадает ни одного. Это означает, что он угадывает b с вероятностью (0.75)2 + (0.25)2 = 0.625, что меньше, чем 3/4. Таким образом, Алиса и Боб повысили конфиденциальность своего шифра, отдав за это половину ключа. Более изощренные алгоритмы работают лучше и с меньшими потерями оригинального ключа.
Назад: 48
Дальше: 50