КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер 18-71-00074

НазваниеИспользование псевдослучайных генераторов в квантовой криптографии

РуководительКронберг Дмитрий Анатольевич, Кандидат физико-математических наук

Организация финансирования, регион Федеральное государственное бюджетное учреждение науки Математический институт им. В.А. Стеклова Российской академии наук, г Москва

Период выполнения при поддержке РНФ 07.2018 - 06.2020 

Конкурс№29 - Конкурс 2018 года по мероприятию «Проведение инициативных исследований молодыми учеными» Президентской программы исследовательских проектов, реализуемых ведущими учеными, в том числе молодыми учеными.

Область знания, основной код классификатора 01 - Математика, информатика и науки о системах, 01-212 - Квантовые методы обработки информации

Ключевые словаквантовая криптография, квантовые технологии, псевдослучайные генераторы, квантовая механика, квантовая информация

Код ГРНТИ29.05.15


СтатусУспешно завершен


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
Квантовая криптография ставит своей целью распределение ключа между удаленными пользователями, секретность которого была бы гарантирована фундаментальными законами природы, а не предположениями о вычислительных способностях перехватчика, как в классической криптографии. Протоколы квантовой криптографии, как правило, используют взаимно неортогональные квантовые состояния, при работе с которыми часть посылок отбрасывается. Работа посвящена использованию псевдослучайных генераторов для увеличения скорости генерации секретного ключа в квантовой криптографии. До сих пор остается открытым вопрос о том, могут ли псевдослучайные генераторы дать хоть какую-либо выгоду в квантовой криптографии без потери абсолютной стойкости. Рассматривается возможность улучшения протоколов квантовой криптографии при незначительных предположениях о возможностях перехватчика.

Ожидаемые результаты
Квантовая криптография способна обеспечить абсолютную стойкость против любых возможных атак, в то время как классическая криптография явно опирается на предположение о невозможности решения ряда задач перехватчиком за обозримое время, в течение которого секреты актуальны. В проекте предполагается ответить на вопрос, чего можно ожидать в предположении, что перехватчик не может решить некоторые вычислительные задачи (в первую очередь нахождение «зерна» псевдослучайной последовательности) за время порядка нескольких минут. Это значительно более слабое предположение, чем в классической криптографии, и результаты могут быть востребованы для обеспечения быстрой генерации секретного ключа квантовыми методами. Планируется исследовать стойкость имеющихся протоколов квантовой криптографии, использующих генераторы псевдослучайных чисел, и предложить новые протоколы, которые бы увеличивали показатели квантовой криптографии с помощью генераторов псевдослучайных чисел. На сегодняшний день наиболее известным из подобных протоколов является Y-00, стойкость которого до сих пор не доказана, и ряд атак на который до сих пор не был рассмотрен. Предложение новых атак на протокол Y-00, а также модификация некоторых существующих протоколов квантовой криптографии, добавляющая в них псевдослучайность, является актуальной задачей, способной существенно увеличить скорость и дальность генерации ключа при весьма слабых предположениях о возможностях перехватчика, по сравнению с классической криптографией.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2018 году
Было предложено семейство протоколов квантового распределения ключей на симметричных когерентных состояниях с регулируемым скалярным произведением состояний внутри базиса и с возможностью псевдослучайного выбора базисов. Была проанализирована стойкость протокола против атаки измерением с определённым исходом (USD-атаки) и против атаки светоделителем в предположении, что перехватчик получает псевдослучайную последовательность сразу после выполнения сеанса связи, при произвольной длине оптоволоконной линии связи и при оптимальном выборе скалярного произведения состояний внутри базиса: для всех этих значений найдена скорость генерации секретного ключа. Была рассмотрена возможность увеличения скорости генерации ключа при предположениях о декогеренции в квантовой памяти перехватчика, а также комбинация псевдослучайного и истинно случайного выбора базисов для усложнения расчета псевдослучайной последовательности. Были предложены две практических схемы реализации семейства протоколов: с фиксированным и произвольным фазовым сдвигом состояний внутри базиса.

 

Публикации

1. Аванесов А.С., Кронберг Д.А. О квантовой криптографии на когерентных состояниях с использованием псевдослучайных генераторов Квантовая электроника, - (год публикации - 2019)


Аннотация результатов, полученных в 2019 году
Были изучены возможности использования в квантовой криптографии ряда практических ограничений перехватчика, таких как отсутствие линии связи без потерь, невозможность быстро взломать классическую криптографическую систему (вычислительные ограничения), а также отсутствие идеальной квантовой памяти. Было показано, что предположение об отсутствии у противника идеальной линии связи не может быть использовано для существенного увеличения длины ключа, так как при наличии линии связи с меньшим затуханием, чем у легитимных пользователей, интенсивность сигналов, которые может отвести себе перехватчик без внесения дополнительных потерь, стремится с увеличением затухания к интенсивности исходных состояний отправителя, как это происходит и при наличии идеального канала. В предположении о вычислительных способностях перехватчика была изучена возможность модификации ряда протоколов квантовой криптографии для увеличения скорости генерации ключа. Использовалось предположение о том, что перехватчик не может за время сеанса генерации ключа получить начальный ключ псевдослучайной последовательности: фактически это предположение о том, что классические криптографические системы, такие как AES, работающие в режиме генератора псевдослучайной последовательности сохраняют стойкость в течение нескольких минут, что выглядит более чем слабым предположением в виду того, что классическая криптография предполагает длительную стойкость таких систем. Предлагалось применение легитимными пользователями псевдослучайных последовательностей с общим исходным ключом для выставления фазы когерентного состояния, известной получателю в момент измерения, но не известной перехватчику в момент проведения атаки. При этом предполагалось, что сразу после измерения состояний получателем противник может узнать значения псевдослучайной последовательности, то есть не требовалась долгая секретность исходного ключа. В таких условиях оказывается возможным существенно ухудшить условия для проведения ряда атак, которые предполагают знание фазы перехватчиком, что позволяет улучшить скорость генерации ключа. Были предложены модификации протоколов Coherent one-way (COW), Differential phase shift (DPS) и B92 с интенсивным опорным состоянием с указанием атак, которые теряют эффективность при такой модификации. Предположение о неидеальности квантовой памяти перехватчика также может привести к улучшению скорости генерации ключа. В литературе уже рассматривалось предположение об отсутствии квантовой памяти у противника, а также высказывалось предложение о задержке последующей обработки ключа (согласования базисов, исправления ошибок, усиления секретности) на время, в течение которого перехватчик может хранить состояния в квантовой памяти. В рамках проекта был рассмотрен ослабленный вариант: перехватчик обладает квантовой памятью и в частности может проводить коллективные измерения, но при этом он не может сколь угодно долго задерживать состояния в своей квантовой памяти, таким образом легитимные пользователи могут спровоцировать ситуацию, при которой перехватчик вынужден проводить измерения, не дождавшись объявления базисов и другой информации, выдаваемой в открытый канал при обработке сырых ключей. Для этого случая была получена оценка на информацию перехватчика через пропускную способность за один шаг и, таким образом, показано, что перехватчик извлекает меньше информации, чем в общей ситуации наличия идеальной квантовой памяти. Также были исследованы возможности масштабирования подхода с псевдослучайным выставлением фазы: так, была рассмотрена возможность использования в квантовой криптографии набора симметричных когерентных состояний большой интенсивности, разделенных на большое количество базисов. Для такого набора состояний было построено измерение, не требующее знания базиса на момент измерения, но подразумевающее последующее получение информации о базисе. Показано, что такое измерение с ростом интенсивности состояний дает практически полную информацию о сигнале вне зависимости от количества базисов, из чего следует, что предложенная конфигурация состояний не может быть использована для увеличения интенсивности сигналов до больших величин.

 

Публикации

1. Аванесов А.С., Кронберг Д.А. О квантовой криптографии на когерентных состояниях с использованием псевдослучайных генераторов Квантовая электроника, 49 (10), 974-981 (год публикации - 2019) https://doi.org/10.1070/QEL17054

2. Аванесов А.С., Кронберг Д.А. О возможностях использования практических ограничений перехватчика в квантовой криптографии Квантовая электроника, 50 (5), 454–460 (год публикации - 2020) https://doi.org/10.1070/QEL17286

3. А.С.Аванесов, Д.А.Кронберг On applying pseudorandom number generators in quantum cryptography with coherent states AIP Conference Proceedings, 2241, 020026 (год публикации - 2020) https://doi.org/10.1063/5.0011486


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