Home
For authors
Submission status

Archive
Archive (English)
Current
   Volumes 113-120
   Volumes 93-112
      Volume 112
      Volume 111
      Volume 110
      Volume 109
      Volume 108
      Volume 107
      Volume 106
      Volume 105
      Volume 104
      Volume 103
      Volume 102
      Volume 101
      Volume 100
      Volume 99
      Volume 98
      Volume 97
      Volume 96
      Volume 95
      Volume 94
      Volume 93
Search
VOLUME 103 (2016) | ISSUE 5 | PAGE 389
О сложности перебора ключей в квантовой криптографии
Abstract
Доказательства секретности ключей в квантовой криптографии используют в качестве критерия секретности следовое расстояние. В ряде работ высказывались сомнения в том, что данный критерий может быть сведен к критериям, которые используются в классической криптографии. В работе дается ответ на следующий вопрос. Пусть в результате работы системы квантовой криптографии получен \varepsilon-секретный ключ, который будет использоваться неоднократно в классических алгоритмах шифрования и про который гарантируется, что \frac{1}{2}|| \rho_{XE}-\rho_U\otimes \rho_E ||_1<\varepsilon. Насколько \varepsilon-секретный ключ уменьшит число шагов (трудоемкость) перебора по сравнению с использованием идеальных ключей? Показана прямая связь между сложностью полного перебора ключей, который является одним из основных критериев секретности в классических системах, и следовым расстоянием, используемым в квантовой криптографии. Приведены ограничения на минимальное и максимальное число шагов перебора, за которые определяется истинный ключ.