Научная статья на тему 'Скорость генерации кода в системе квантового распределения ключей'

Скорость генерации кода в системе квантового распределения ключей Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
306
86
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КВАНТОВАЯ КРИПТОГРАФИЯ / РЕЖИМ СЧЕТА ФОТОНОВ / ЛАВИННЫЙ ФОТОДИОД / РЕЖИМ ГЕЙГЕРА / QUANTUM CRYPTOGRAPHY / PHOTON COUNTING MODE / AVALANCHE PHOTODIODE / GEIGER MODE

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Задорин Анатолий Семенович, Максимов Анатолий Владимирович, Махорин Дмитрий Алексеевич, Чечулин Сергей Олегович, Маликов Алмас Аскарович

Дана расчетная модель скорости генерации секретного кода и вероятности содержания в нем ошибочных символов системой квантового распределения ключей в условиях внешних и внутренних шумов.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Задорин Анатолий Семенович, Максимов Анатолий Владимирович, Махорин Дмитрий Алексеевич, Чечулин Сергей Олегович, Маликов Алмас Аскарович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Code generation rate in quantum key distribution system

Computational model of secret code generation speed and incorrect symbol existence probability by quantum key distribution system with internal and external noise is given.

Текст научной работы на тему «Скорость генерации кода в системе квантового распределения ключей»

УДК 621.383.523

А.С. Задорин, А.В. Максимов, Д.А. Махорин, С.О. Чечулин, А.А. Маликов

Скорость генерации кода в системе квантового распределения ключей

Дана расчетная модель скорости генерации секретного кода и вероятности содержания в нем ошибочных символов системой квантового распределения ключей в условиях внешних и внутренних шумов.

Ключевые слова: квантовая криптография, режим счета фотонов, лавинный фотодиод, режим Гейгера.

Непрерывное повышение требований к уровню защищенности цифровых телекоммуникационных систем от несанкционированного доступа стимулирует и развитие криптографической стойкости используемых в них протоколов. Как известно, теоретически абсолютно безопасной криптосистемой является схема одноразового блокнота, к которой наиболее близко из всех возможных на сегодня позиционируется система квантового распределения ключей (КРК) [1]. Практическое распространение технологий КРК стало возможным после появления на рынке лавинных фотодиодов (ЛФД) с большим коэффициентом лавинного размножения М, способных работать в режиме счета фотонов [1, 2]. В данной связи прикладной интерес представляет адаптация известных методик расчета оптических фотоприемных устройств (ФПУ) [3, 4] для оценки предельных параметров систем КРК. Данная работа преследует именно эту цель.

Рис. 1. Структурная схема КРК Рис. 2. Структурная схема ФПУ

Рассмотрим структурную схему ФПУ канала КРК (рис. 1). В дальнейшем будем считать, что данный канал построен на основе оптического волокна (ОВ) длиной Ь и с погонным затуханием а[дБ/км]. Будем полагать, что ЛФД работает в ждущем режиме (Гейгера). Его квантовую эффективность, коэффициент лавинного умножения и уровень темнового тока обозначим как п, М и 1и соответственно. Внутренние шумы предварительного усилителя ФПУ, структурная схема которого представлена на рис. 2, представим приведенными к входу шумовыми источниками тока и напряжения Бе, [3]. На рис. 2 нагрузочный резистор ЛФД и суммарная емкость выходной цепи ПУ обозначе-

ны как Я и С.

Во всех протоколах технологии КРК секретный ключ К, как известно, формируется путем многоступенчатой рандомизации «сырого ключа» К0, первоначально создаваемого на одном конце канала (Алиса) и передаваемого ею «Бобу» путем кодирования каких-либо неортогональных состояний однофотонных посылок светового сигнала [1, 2]. Обозначим битовую скорость этого исходного ключа как В0, а среднюю скорость генерации символов секретного ключа - В. Разность значений скоростей В0-В может быть весьма значительной. Она зависит от параметров ЛФД (п, М, /й), потерь в волокне, порога срабатывания ФПУ и0 и др. и тесно связана с другой базовой характеристикой приемника - помехоустойчивостью, т.е. вероятностью генерации ложных символов Р-[ в ключе К. При отыскании оптимальных схемотехнических решений ФПУ необходимо установить и контролировать обе указанные зависимости. Рассмотрим каждую из них.

Прежде всего заметим, что при формировании Алисой однофотонных посылок на основе первоначального кода К0 вероятность обнаружения в тактовом интервале п фотонов р(п), при их среднем числе т, описывается пуассоновской статистикой. При этом значение т на практике берется —0,1[1, 2], так, что р(1)~0,1, а р(0)~0,9. Отсюда следует, что уже на этапе передачи в системе КРК возникает рандомизация последовательности К0. Происходит это, однако, за счет многократного снижения скорости генерации ключа.

Другие механизмы случайного удаления однофотонных посылок из последовательности К0 в рассматриваемой технологии связаны с поглощением фотонов в оптическом волокне, ограниченной квантовой эффективностью ЛФД п, а также особенностями протоколов КРК. Так, в протоколе ВВ84 коэффициент кр априорного снижения скорости В0 составляет 0,5, а в протоколе В92 - 0,25 [1, 2].

Еще один фактор снижения скорости В обусловлен внутренними шумами ФПУ, которые, с одной стороны, с вероятностью Рі приводят к пропускам сигнальных посылок в моменты опроса пороговой схемы, а с другой - с вероятностью Р/ - к генерации ложных символов в ключе К. С учетом изложенного, находим оценку для скорости В:

Для отыскания Р1 и Р^^ воспользуемся стандартной методикой расчета помехоустойчивости оптической системы передачи (ОСП) [3, 4], учитывая при этом малость времени т реакции ФПУ на однофотонную посылку по сравнению с длительностью тактового интервала Т = 1/Б0. Данная особенность технологии КРК избавляет от необходимости введения высокочастотной коррекции АЧХ ФПУ, которая обычно используется для восстановления формы принимаемых символов. Здесь становится возможным, наоборот, сужение полосы частот системы относительно 1/т и снижение шумов приемника в ~Т/т раз.

С учетом сделанных замечаний зададим основные шумовые источники канала КРК, определяющие вероятности Р1 и Р-т [3, 4]:

• Плотность вероятности (ПВ) дробовых шумов темнового тока га подчиняется распределению Пуассона со средним числом п№ темновых фотоэлектронов на измерительном интервале пороговой схемы ФПУ т:

где е - заряд электрона.

• Шум нагрузки ЛФД и предварительного усилителя будем считать гауссовым и представим безразмерным температурным параметром W, имеющим смысл эквивалентного числа фотоэлектронов, порождаемых тепловыми шумами нагрузочного резистора и шумами источников БЕ, Б} усилителя на указанном интервале т:

где ? - температура в градусах Кельвина; к - постоянная Больцмана.

Опираясь на статистическую независимость названных шумовых источников, несложно отыскать суммарную ПВ в присутствии и в отсутствие сигнальной посылки рс и рп. При этом в качестве аргументов указанной композиции удобно использовать введенные выше числа фотоэлектронов п. В таком случае искомые вероятности Р\ и Р^^ запишутся как

где и0 - порог срабатывания ФПУ, выраженный через п.

Изложенная выше методика была использована нами для моделирования канала КРК на основе кварцевого ОВ длиной 20 км, а=0,25 дБ/км, работающего при комнатной температуры, и реальных параметров ЛФД и ФПУ, взятых из [4]: га = 10-9 А; Я = 106 Ом; п = 0,8; М = 100; Б0 = 106 Мбит/с; т = 20 нс. Для указанных параметров и и0 = 190 расчетные значения Р1 и Р^^ оказались равными 0,012 и 0,783 соответственно, а средняя скорость генерации ключа Б для протокола ВВ84 оказалась равной ~34,4 Кбит/с.

Интерес представляет зависимость Б от вариации номинала Я (рис. 3), при расчете каждой точки которой и0 подбирался из условия Р^^ = 0,1. Монотонный, асимптотический характер этой кривой указывает на существование предельной скорости генерации секретного ключа системой Бтах. В

В = В0(1 - Р )Р(1)кр ехр(- аЬ).

(1)

% =(к -Т)/ <?,

(2)

(3)

Ц)

(4)

рассматриваемом случае Втах ~ 145 Кбит/с. Из рис. 3 можно также заключить, что реализация режима, близкого к Втах, достигается уже при сравнительно небольшом номинале Я ~ 300^400 кОм. Схемотехнически такой режим наиболее просто обеспечивается трансимпедансными усилителями.

200

-------------------------------------------------- о1-----------------------------------------------

0 200 400 600 800 1000 0 5 10 15 20 25 30 35 40 45 50

Рис. 3. Зависимость В от R Рис. 4. Зависимость В от т

На рис. 4 приведена аналогично рассчитанная зависимость скорости B от другой переменной -времени т активации гейгеровского режима ЛФД и опроса пороговой схемы. Как видим, предельные скорости Bmax в системе достижимы лишь при т~10_9с. Однако, как видно из рис. 4, в области малых времен кривая В(т) меняется слабо. Это дает возможность на порядок снизить требования к быстродействию указанных блоков ФПУ, сохраняя при этом скорость близкой к Bmax.

Литература

1. Молотков С.Н. Квантовая криптография и теоремы В.А. Котельникова об одноразовых ключах и об отсчетах // Успехи физических наук. - 2006. - Т. 176, № 7. - С. 777-788.

2. Elliott C. Quantum cryptography in practice // C. Elliott, D. Pearson, G. Troxel // SIGCOMM ’03: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications. - New York, USA, 2003. - P. 227-238.

3. Keiser G. Optical fiber communications / Gerd Keiser. - Second Edition. - Singapore: McGraw-Hill, 2000. - 243 p.

4. Волоконно-оптические системы передачи: учеб. для вузов / М.М. Бутусов, С.М. Верник, С. Л. Галкин и др. - М.: Радио и связь, 1992. - 173 с.

Задорин Анатолий Семенович

Зав. каф. РЗИ ТУСУРа

Эл. почта: Anatoly.Zadorin@rzi.tusur.ru

Максимов Анатолий Владимирович

Инженер каф. РЗИ ТУСУРа

Эл. почта: MaksimovAV@rzi.tusur.ru

Махорин Дмитрий Алексеевич

Аспирант каф. радиоэлектроники и защиты информации (РЗИ) ТУСУРа Эл. почта: mda.tomsk@gmail.com

Чечулин Сергей Олегович

Аспирант каф. радиоэлектроники и защиты информации (РЗИ) ТУСУРа Эл. почта: ChechulinSO@rzi.tusur.ru Сот. тел.: +7-923-401-1275

Маликов Алмас Аскарович

Магистрант гр. 141м, каф. РЗИ ТУСУРа

Zadorin A.S., Maksimov A.V., Mahorin D.A., Chechulin S.O., Malikov A.A.

Code generation rate in quantum key distribution system

Computational model of secret code generation speed and incorrect symbol existence probability by quantum key distribution system with internal and external noise is given.

Keywords: quantum cryptography, photon counting mode, avalanche photodiode, Geiger mode.

i Надоели баннеры? Вы всегда можете отключить рекламу.