RU2764458C1 - Способ распределения симметричных ключей между узлами вычислительной сети с системой квантового распределения ключей - Google Patents

Способ распределения симметричных ключей между узлами вычислительной сети с системой квантового распределения ключей Download PDF

Info

Publication number
RU2764458C1
RU2764458C1 RU2021113834A RU2021113834A RU2764458C1 RU 2764458 C1 RU2764458 C1 RU 2764458C1 RU 2021113834 A RU2021113834 A RU 2021113834A RU 2021113834 A RU2021113834 A RU 2021113834A RU 2764458 C1 RU2764458 C1 RU 2764458C1
Authority
RU
Russia
Prior art keywords
node
quantum
graph
nodes
value
Prior art date
Application number
RU2021113834A
Other languages
English (en)
Inventor
Михаил Алексеевич Бородин
Андрей Сергеевич Рыбкин
Original Assignee
Акционерное Общество "Информационные Технологии И Коммуникационные Системы"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Акционерное Общество "Информационные Технологии И Коммуникационные Системы" filed Critical Акционерное Общество "Информационные Технологии И Коммуникационные Системы"
Priority to RU2021113834A priority Critical patent/RU2764458C1/ru
Application granted granted Critical
Publication of RU2764458C1 publication Critical patent/RU2764458C1/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0852—Quantum cryptography
    • H04L9/0855—Quantum cryptography involving additional nodes, e.g. quantum relays, repeaters, intermediate nodes or remote nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0852—Quantum cryptography
    • H04L9/0858—Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Изобретение относится к области квантовой криптографии. Технический результат заключается в повышении защиты передаваемой информации. Технический результат достигается за счет того, что ключевая информация распространяется по открытым каналам внутри двух ключевых контейнеров: внешний контейнер защищен при помощи квантовых ключей, внутренний контейнер защищается при помощи классических ключей, размер зашифрованных сообщений зависит только от длины распределяемого ключа, что позволяет прогнозировать расход ключевого материала, который используется для защиты. 2 табл., 3 ил.

Description

Область техники, к которой относится изобретение
Предлагаемое изобретение относится к области квантовой криптографии и вычислительной техники, в частности к формированию симметричных ключей для произвольной пары узлов вычислительной сети, использующей систему квантового распределения ключей.
Уровень техники
Вычислительная сеть с системой квантового распределения ключей (далее - сеть КРК), представляет из себя совокупность узлов, соединенных между собой как квантовыми, так и классическими каналами. Под квантовыми каналами обычно подразумевают среду передачи одиночных фотонов. Такая среда не допускает повторителей и усилителей, в ней можно использовать только специальные маршрутизаторы, например, оптические маршрутизаторы (Бутусов М.М., Галкин С.Л., Оробинский С.П. Волоконная оптика и приборостроение. Л.: Машиностроение, 1987, 258 стр.). Под классическим каналом обычно подразумевают обычный цифровой телекоммуникационный канал. Между двумя узлами сети, которые соединены квантовым каналом, обязательно должен быть классический канал. При этом наличие классического канала не означает наличие квантового канала.
Между узлами сети, которые соединены как квантовым, так и классическим каналом, может быть сформирована одинаковая последовательность из нулей и единиц, ее также называют квантовым ключом. Известны различные способы формирования такой последовательности изложены (Кронберг Д.А., Ожигов Ю.И., Чернявский А.Ю. Квантовая криптография, М., Макс Пресс, 2011, 112 с.; доступна по адресу http://sqi.cs.msu.ru/store/storage/ss8dw5n_quantum_cryptography.pdf). Все они основаны на том, что передающий узел кодирует нули и единицы состоянием фотонов, а принимающий узел регистрирует эти фотоны, получая некоторую информацию о них. После этого узлы обмениваются служебной информацией, раскрывая часть информации о переданных фотонах. Затем информация подвергается обработке, в результате чего и появляется квантовый ключ. Служебная информация передается по классическому каналу, а фотоны - по квантовому. При этом информация, переданная по служебному каналу, должна быть аутентичной - чаще всего это условие обеспечивается криптографическими методами.
Передача одиночных фотонов имеет ограничение по расстоянию. Предельная дальность зависит от многих факторов, таких, как мощность однофотонного излучателя, характеристики среды распространения и т.д. (ETSI, White Paper No. 8, Quantum Safe Cryptography and Security An introduction, benefits, enablers and challenges, June 2015, ISBN No. 979-10-92620-03-0). Таким образом, квантовый канал имеет ограничение на максимальную длину. Это означат, что в достаточно протяженных сетях не все узлы могут быть связаны квантовым каналом. На классические каналы такие ограничения не распространяются, так как в этих каналах разрешено использование повторителей и усилителей.
В таких сетях имеется потребность в организации процесса распределения симметричных ключей между любыми двумя узлами сети КРК с использованием квантовых ключей.
Известен способ распределения ключа между узлами сети КРК (патент РФ № 2697696, приоритет от 18.01.2019 г.). Способ применим для совокупность последовательно соединенных узлов сети КРК. Пусть все узлы будут пронумерованы от 1 до N, N ≥ 3. Тогда квантовым и классическим каналом связаны 1-й и 2-й узлы, 2-й и 3-й и т.д., наконец (N-1)-й связан с N-м. Других связей в сети нет. Будем называть такую топологию сети цепью.
Обозначим значение функции зашифрования битовой строки ключом Ki как Ei (Ki, mi), где i=1, …, N - 1. Конкретный вид функций Ei не фиксируется. Процесс выработки общего ключа между 1-ми N-м узлами сети происходит следующим образом.
Все узлы сети вырабатывают квантовые ключи в соответствии со своими связями. То есть ключ K1 вырабатывается между 1-ми 2-м узлами, ключ K2 - между 2-м и 3-м и т.д., наконец, ключ KN-1 вырабатывается между (N-1)-m и N-m узлами. Длины ключей определяются исходя из алгоритмов, в которых эти ключи будут использоваться.
1-й узел
• формирует случайную битовую строку γ, которая впоследствии станет общим ключом между 1-ми N-м узлами;
• добавляет к γ служебные данные, в результате чего формирует битовую строку ml, зашифровывает m1 при помощи ключа K1: с1=Е1(K1,m1), пересылает с1 на 2-й узел.
Очередной узел под номером i, i=2, …, N - 1
• присоединяет к битовой строке служебную информацию и ключ Ki-1, в результате чего формирует битовую строку тг,
• зашифровывает mi при помощи ключа Ki : ci = Ei(Ki, mi),
• пересылает q на (i+1)-й узел.
Узел с номером N расшифровывает битовую строку cN-1, используя ключ KN-1, получает ключ KN-2, (N - 2)-ю служебную информацию и битовую строку cN-2. Далее, последовательно расшифровывает битовую строку cj, используя ключ Kj и j-ю служебную информацию, j=N - 2, …, 1. В результате, на N-м узле появляется битовая строка γ, которая используется в качестве общего ключа между 1-ми N-м узлами.
Известный способ обладает рядом недостатков:
• отсутствует контроль целостности сообщения; это позволяет активному нарушителю изменять данные в канале, а значит и навязывать итоговый ключ γ, в процессе передачи; этот факт может быть обнаружен только в процессе использования ключа;
• длина передаваемых сообщений последовательно возрастает в процессе передачи от узла к узлу, что приводит к увеличению нагрузки на ключи защиты Ki, i=1, …, N - 1;
• процесс выработки общего ключа между 1-ми N-м узлами организован так, что в N-й узле сети известны все ключи K1, …, KN, значит, для того чтобы дополнительно выработать общий ключ между 1-ми (N-1)-m узлами так, чтобы он был неизвестен в узле с номером N, необходимо распределить новые ключи K1, …, KN-1, что влечет дополнительные временные и вычислительные затраты;
• в случае успешного проведения атаки на квантовое оборудование, общий ключ между 1-ми N-м узлами может быть скомпрометирован (V. Makarov et al., "Effects of detector efficiency mismatch on security of quantum cryptosystems", Phys. Rev. A, 2006, 74(2), 022313. erratum ibid. 2008, 78, 019905).
Известен также способ распределения ключей между узлами сети КРК (опубликованная заявка США № 2019/0260581, приоритет от 03.05.2019 г.). В этом способе рассматривается квантовая сеть, разделенная на четыре логических уровня. На 1-м логическом уровне сети располагается центральный контроллер, управляющий всей сетью и формирующий инструкции, по которым узлы 3-го уровня распределяют общие ключи; 2-й логический уровень соответствует уровню устройств-потребителей ключей; 3-й логический уровень сети отвечает за распределение ключей между узлами сети своего уровня, согласно инструкциям, получаемым от центрального контроллера; 4-й логический уровень сети отвечает за выработку квантовых ключей на квантовых каналах. Узлам 2-го уровня однозначно соответствуют узлы 3-го уровня, которым, в свою очередь, однозначно соответствуют узлы 4-го уровня. Центральный контроллер связан со всеми узлами 2-го и 3-го уровней; каждый узел 2-го уровня связан с узлом 3-го уровня, который ему соответствует; каждый узел 3-го уровня связан с узлом 4-го уровня, который ему соответствует.
В известном способе распределение ключей происходит следующим образом:
• узел 2-го уровня отправляет запрос на центральный контроллер для распределения общего ключа между этим узлом и другим узлом 2-го уровня, указанным в запросе;
• центральный контроллер обрабатывает запрос и по результату обработки строит маршрут распространения ключей между узлами 3-го уровня, которые однозначно соответствуют указанным в запросе узлам 2-го уровня;
• всем узлам 3-го уровня, которые входят в построенный маршрут, центральный контроллер рассылает необходимые инструкции;
• узлы 3-го уровня, получив инструкции от центрального контроллера, распределяют общий ключ согласно инструкциям, используя для этого квантовые ключи, которые вырабатываются на 4-м уровне сети узлами, соответствующими этим узлам 3-го уровня;
• распределение ключа происходит по выбранному центральным контроллером маршруту между узлами 3-го уровня через процедуру последовательной передачи случайного ключа от начального узла маршрута до конечного через промежуточные узлы, ключ передается между узлами в зашифрованном на квантовых ключах виде с перешифрованием на промежуточных узлах.
Известный способ принят за прототип.
Тем не менее известный способ обладает рядом недостатков:
• в способе не описана процедура построения маршрута, приведены лишь общие соображения о необходимости выбора пути с наименьшим значением метрики, как именно выбрать такой путь из всего многообразия путей в способе не уточняется;
• в способе не описаны конкретные алгоритмы передачи ключей;
• в случае успешного проведения атаки на квантовое оборудование, общий ключ между целевыми узлами может быть скомпрометирован (V. Makarov et al., "Effects of detector efficiency mismatch on security of quantum cryptosystems", Phys. Rev. A, 2006, 74(2), 022313. erratum ibid. 2008, 78, 019905);
• способ требует наличия единого центра управления как квантовой сетью, так и узлами-потребителями ключей, что делает его неприменимым в сетях с распределенным управлением.
Раскрытие изобретения
Техническим результатом является
1) повышение защищенности передаваемой информации,
2) расширение эксплуатационных возможностей.
Для этого предлагается способ распределения ключей между узлами вычислительной сети с системой квантового распределения ключей, причем вычислительная сеть включает совокупность узлов, соединенных классическими каналами связи, причем каждый узел сети содержит
• узел системы квантового распределения ключей (КРК),
• модуль обработки информации, выполненный с возможностью принимать, передавать, хранить и обрабатывать информацию;
при этом узлы системы КРК соединены квантовыми каналами связи;
для каждого узла сети в его модуль обработки информации загружены ключи, соответствующие классическим каналам связи этого узла,
для каждого узла сети в его модуль обработки информации загружены ключи, соответствующие квантовым каналам связи этого узла; способ заключается в том, что
• ставят в соответствие каждому классическому каналу неотрицательное вещественное число, которое зависит от характеристик канала;
• ставят в соответствие каждому квантовому каналу неотрицательное вещественное число, которое зависит от характеристик канала;
• выбирают два различных узла сети х и у, между которыми нужно распределить ключ;
• на основе топологии сети строят графы Q=(V, Eq) и С=(V, Ес1), выполняя следующие действия:
- формируют множество вершин обоих графов V, для чего каждому узлу сети сопоставляют вершину графа;
- выделяют две вершины vx и vy, которые соответствуют узлам х и у, между которыми нужно распределить ключ;
- формируют множество ребер Eq графа Q по следующему правилу: каждому квантовому каналу сопоставляют ребро графа Q; весом ребра устанавливают соответствующее квантовому каналу неотрицательное вещественное число;
- формируют множество ребер Ес1 графа С по следующему правилу: каждому классическому каналу сопоставляют ребро графа С; весом ребра устанавливают соответствующее классическому каналу неотрицательное вещественное число;
• строят граф G, выполняя следующие шаги:
- множеством вершин графа G выбирают множество вершин V;
- множеством ребер графа G выбирают множество ребер графа С;
- для каждого ребра графа G:
Figure 00000001
вычисляют кратчайший путь в графе Q между вершинами, которые это ребро соединяет;
Figure 00000002
вес ребра в графе G вычисляют как сумму веса соответствующего ребра из графа С и веса кратчайшего пути в графе Q между вершинами, которые это ребро соединяет;
Figure 00000003
атрибутом ребра графа G устанавливают кратчайший квантовый путь в графе Q между вершинами, которые это ребро соединяет;
• вычисляют в графе G кратчайший путь между вершинами vx и vy;
• из кратчайшего пути в графе G получают совместный кратчайший путь в графах Q=(V, Eq) и С=(V, Ес1) по следующим правилам:
- путь в графе С идентичен кратчайшему пути графа G;
- путь в графе Q строят как объединение квантовых путей, которые соответствуют атрибутам ребер графа G, при этом квантовые пути располагают в порядке следования этих ребер в кратчайшем пути графа G;
• формируют классический и квантовый маршруты на основе полученных путей в графах С и Q соответственно по следующим правилам:
- каждому ребру квантового пути сопоставляют квантовый канал между узлами, соответствующими вершинам, которые это ребро соединяет;
- каждому ребру классического пути сопоставляют классический канал между узлами, соответствующими вершинам, которые это ребро соединяет;
• вырабатывают новый распределяемый ключ между узлами х и у, выполняя следующие действия:
- выбирают функции, реализующие внутренние и внешние ключевые контейнеры:
Figure 00000004
внутренний ключевой контейнер реализуют при помощи таких функций Wrap_cl и Unwrap_cl, что
Figure 00000005
значения функций Wrap_cl и Unwrap_cl вычислимы за полиномиальное время от длины входных значений;
Figure 00000006
входными значениями Wrap_cl являются: KM - криптографические ключи, data - битовая строка произвольной длины;
Figure 00000007
выходным значением Wrap_cl является битовая строка exp_data;
Figure 00000008
входными значениями Unwrap_cl являются: KM - криптографические ключи, exp_data - битовая строка произвольной длины;
Figure 00000009
выходным значением Unwrap_cl является: в случае несоответствия входной битовой строки exp_data криптографическим ключам KM - сообщение об ошибке, иначе - битовая строка data', для которой верно равенство exp_data=Wrap _cl(KM, data');
Figure 00000010
для любой битовой строки data выполняется равенство data=Unwrap_cl(KM, Wrap_cl(KM, data));
Figure 00000011
не зная KM, вычислительно сложно подобрать такое значение exp_data, чтобы хотя бы для какого-нибудь значения data' выполнялось равенство data'=Unwrap_cl(KM, exp_data);
Figure 00000012
не зная KM, по известной битовой строке exp_data: exp_data=Wrap_cl(KM, data) вычислительно сложно получить значение data;
Figure 00000013
внешний ключевой контейнер реализуют при помощи функций Wrap_q и Unwrap_q с такими же свойствами, что и функции Wrap_cl и Unwrap_cl;
- нумеруют узлы квантового маршрута в порядке их следования от узла х к узлу у, при этом узел х является первым узлом, а узел у - n-м узлом;
- нумеруют узлы классического маршрута в порядке их следования от узла х к узлу у, при этом узел х является первым узлом, а узел у - m-м узлом;
- нумеруют каналы классического и квантового маршрута в порядке их следования от узла х к узлу у, нумерацию начинают с единицы;
- нумеруют ключи, соответствующие классическим каналам,
Figure 00000014
где
Figure 00000015
- устанавливают два счетчика i=1 и у=1;
- вырабатывают ключи, соответствующие квантовым каналам, на каналах квантового маршрута;
- нумеруют ключи, соответствующие квантовым каналам,
Figure 00000016
где
Figure 00000017
- на узле х выполняют следующие действия
Figure 00000018
формируют случайную битовую строку у, которая впоследствии станет новым распределяемым ключом между узлами х и у;
Figure 00000019
вычисляют значение
Figure 00000020
Figure 00000021
вычисляют значение
Figure 00000022
- значение
Figure 00000023
пересылают второму узлу квантового маршрута;
- выполняют следующие действия до тех пор, пока j<n - 1:
Figure 00000024
если (j+1)-й узел квантового маршрута принадлежит и классическому маршруту, то на узле выполняют следующие действия:
Figure 00000025
для полученного значения
Figure 00000026
вычисляют значение функции
Figure 00000027
если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
Figure 00000028
если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
Figure 00000029
вычисляют значение
Figure 00000030
если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
Figure 00000031
если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
Figure 00000032
вычисляют значение
Figure 00000033
Figure 00000034
вычисляют значение
Figure 00000035
Figure 00000036
увеличивают значение счетчика i на единицу;
Figure 00000037
если (у+1)-й узел квантового маршрута не принадлежит классическому маршруту, то выполняют следующие действия:
Figure 00000038
для полученного значения
Figure 00000039
вычисляют значение функции
Figure 00000040
если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
Figure 00000041
если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
Figure 00000042
вычисляют значение
Figure 00000043
Figure 00000044
вычисляют значение
Figure 00000045
Figure 00000046
значение
Figure 00000047
пересылают (j+2)-му узлу квантового маршрута;
Figure 00000048
увеличивают значение счетчика j на единицу;
- получив значение
Figure 00000049
на узле у выполняют следующие действия:
Figure 00000050
вычисляют значение функции
Figure 00000051
если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
Figure 00000052
если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
Figure 00000053
вычисляют значение
Figure 00000054
если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
Figure 00000055
если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
• если битовая строка
Figure 00000056
на узле у и битовая строка у на узле х совпали, то эту битовую строку используют в качестве нового распределенного ключа между узлами х и у.
Повышение защищенности передаваемой информации происходит за счет того, что ключевая информация распространяется по открытым каналам внутри двух ключевых контейнеров: внешний контейнер защищен при помощи квантовых ключей, внутренний контейнер защищается при помощи классических ключей. Компрометация одного из ключей не приводит к компрометации передаваемой ключевой информации. Значит, общие ключи не будут скомпрометированы даже в том случае, если квантовое оборудование будет успешно атаковано нарушителем. Любые активные воздействия нарушителя на передаваемую информацию детектируются при помощи механизма вычисления контрольной суммы, использующего коды аутентичности сообщений, что повышает уровень общей защищенности распределения ключей.
Расширение эксплуатационных возможностей происходит за счет того, что предложенный способ пригоден как для сетей с единым центром управления, так и для сетей с распределенным управлением. Дополнительным улучшением является то, что размер зашифрованных сообщений зависит только от длины распределяемого ключа, что позволяет прогнозировать расход ключевого материала, который используется для защиты. Вместе с этим, список узлов, участвующих в выработке ключей, может формироваться на основе динамических характеристик каналов, что приводит к уменьшению общей загруженности системы.
Описанный технический результат достигается в два этапа: на первом этапе строится оптимальный маршрут между двумя узлами, для которых необходимо распределить общий симметричный ключ; на втором этапе происходит распределение симметричного ключа по построенному на первом этапе маршруту.
Введем ряд обозначений.
Будем рассматривать только связные сети КРК. Также будем предполагать, что между узлами, соединенными классическими каналами, распределены все необходимые для защищенной связи симметричные ключи.
Каждый канал обладает рядом характеристик, которым в совокупности можно сопоставить некоторое вещественное неотрицательное число. Будем называть «метрикой канала» или «метрикой» правило сопоставления характеристикам канала этого числа. Выбор конкретного способа сопоставления зависит от того, какие характеристики и с какой значимостью требуется учесть при расчете оптимального маршрута. Характеристики канала бывают статическими, то есть не меняющимися во времени, и динамическими, то есть меняющимися во времени. Соответственно, значения метрик также могут меняться в процессе работы сети и их необходимо периодически рассчитывать. Конкретный вид метрик определяется для каждой квантовой сети и не конкретизируется в данном описании.
Маршрутом между узлами х и у будем называть упорядоченную последовательность узлов и каналов, которая соответствует следующим правилам. 1. Последовательность начинается с узла х и кончается узлом у.
2. Узлы и каналы в последовательности чередуются.
3. Канал может стоять между двумя узлами в последовательности только в том случае, если он соединяет эти два узла.
Если все каналы в маршруте являются квантовыми, то будем называть маршрут квантовым. Если все каналы в маршруте классические, то будем называть маршрут классическим. Значением метрики маршрута будем называть сумму значений метрик каналов, которые в него входят.
Совместным маршрутом между узлами х и у будем называть совокупность квантового и классического маршрутов, каждый из которых начинается в узле х и заканчивается в узле у, а множество узлов, входящих в классический маршрут, является подмножеством узлов, входящих в квантовый маршрут. Значением метрики совместного маршрута является сумма значений метрик классического и квантового маршрута.
Предлагаемый способ требует построения совместного маршрута для распределения ключей между двумя узлами сети.
Будем называть маршрут оптимальным относительно введенной метрики, если не существует другого маршрута такого же типа, соединяющего те же самые узлы и имеющего меньшее значение метрики.
Атрибутом ребра будем называть дополнительную информацию, связанную с этим ребром.
При обозначении ребра графа будем использовать круглые скобки, в которых указаны вершины, которые это ребро соединяет, вес ребра (записывать с крышкой сверху), атрибут ребра (записывается в кавычках); при этом вес и атрибут ребра могут не указываться. Каналы обозначаются аналогичным образом.
Квантовой сети можно сопоставить два взвешенных графа Q=(Vq, Eq) и С=(Vcl, Gcl), где Vq и Vcl - множества вершин, a Eq и Ес1 - множества ребер, по следующим правилам:
1. Каждому узлу квантовой сети сопоставляется по одной вершине в каждом графе, таким образом формируется множество вершин обоих графов
Figure 00000057
Других вершин в графах нет. Так как вершины обоих графов совпадают, то мы не будем делать различий между ними и обозначим множество вершин обоих графов V={v1, …, vn}.
2. Каждому квантовому каналу сопоставляется ребро графа Q таким образом, что если узлы, которые соответствуют вершинам vi и vj, соединены квантовым каналом, то в графе Q есть ребро (vi, vj) ∈ Eq. Других ребер в графе Q нет.
3. Каждому классическому каналу сопоставляется ребро графа С таким образом, что если узлы, которые соответствуют вершинам vi и vj, соединены классическим каналом, то в графе С есть ребро {vi, vj) ∈ Ес1. Других ребер в графе С нет.
4. Каждому ребру графов Q и С присваивается вес, равный значению метрики каналов, которым эти ребра соответствуют.
В результате получается два взвешенных графа Q и С.Отметим, что описанное сопоставление может происходить как в автоматическом режиме, посредством специальной программы, выполняющей описанные действия и отображающей структуру квантовой сети в виде двух графов, так и оператором, который формирует два графа в соответствии со структурой квантовой сети и вносит результат формирования в каждый узел сети. Такую специальную программу может сформировать, при необходимости, специалист по программированию (программист) на основе знания топологии сети и выполняемых действий.
В терминах теории графов маршруту между двумя узлами соответствует путь в графе между двумя вершинами. Путь в графе С соответствует классическому маршруту; путь в графе Q соответствует квантовому маршруту. Совместным путем от вершины vx к вершине vy будем называть совокупность квантового и классического пути, каждый из которых начинается в vx и заканчивается в vy, а множество вершин, входящих в классический путь, является подмножеством вершин, входящих в квантовый путь. Вес пути определяется как значение метрики маршрута, который соответствует этому пути. Оптимальному маршруту соответствует кратчайший путь в данной метрике. Если последняя вершина одного пути является началом другого пути, то эти два пути можно естественным образом объединить в один путь.
Рассмотрим процесс построения оптимального совместного маршрута между двумя любыми узлами квантовой сети. В основе такого построения лежит использование алгоритма поиска кратчайшего совместного пути на графах. Для того, чтобы воспользоваться алгоритмом необходимо сформировать два графа Q и С по квантовой сети согласно описанию, приведенному выше, и указать две вершины vx и vy, соответствующие узлам, между которыми нужно построить маршрут.
На вход алгоритму поиска кратчайшего совместного пути поступают два графа Q=(V, Eq) и С=(V, Ес1) и две вершины vx и vy.
Выполнение алгоритма предполагает следующую последовательность действий.
1. На основе графов Q и С осуществляется построение нового взвешенного графа G, для чего:
a. в качестве множества вершин графа G берется множество вершин V.
b. в качестве множества ребер графа G берется множество ребер графа С. Вес любого ребра (vi, vj) в графе G вычисляется как сумма веса соответствующего ребра (vi, vj) из графа С и веса кратчайшего пути в графе Q между вершинами vi и vj. Кроме того, атрибутом каждого ребра (vi, vj) графа G становится кратчайший путь между вершинами vi и vj в графе Q; для построения кратчайшего пути в графе Q используется любой из алгоритмов построения кратчайшего пути между парой вершин (Т. Кормен, Ч. Лейзерсон, Р. Ривест.«Алгоритмы. Построение и анализ». МЦНМО. - 2001. ISBN 5-900916-37-5 (с. 479)), например, алгоритм Дейкстры (Т. Кормен, Ч. Лейзерсон, Р. Ривест. «Алгоритмы. Построение и анализ». МЦНМО. - 2001. ISBN 5-900916-37-5 (с. 489)).
2. Используя любой алгоритм построения кратчайшего пути между парой вершин, строится кратчайший путь между вершинами vx и vy во взвешенном графе G.
3. Из получившегося кратчайшего пути в графе G формируется совместный кратчайший путь по следующему правилу:
a. путь в графе С идентичен кратчайшему пути графа G, но при этом вес ребер графа С не меняется,
b. путь в графе Q строится как объединение квантовых путей, которые соответствуют атрибутам ребер графа G, при этом квантовые пути располагаются в порядке следования этих ребер в кратчайшем пути графа G.
Совместный путь между вершинами vx и vy, полученный в результате работы описанного выше алгоритма, естественным образом отображается в совместный маршрут между узлами х и у. Отметим, что значение метрики получившегося совместного маршрута между узлами х и у равно весу получившегося совместного пути между вершинами vx и vy, который, в свою очередь, равен весу кратчайшего пути между вершинами vx и vy в графе G.
Покажем, что в случае связной квантовой сети описанный способ строит оптимальный совместный маршрут между узлами х и у. Для этого выберем любой оптимальный совместный маршрут между узлами х и у. Сопоставим такому маршруту совместный путь на графах С и Q между вершинами vx и vy. Рассмотрим произвольное ребро (vi, vj) классической части выбранного совместного пути. Вес квантовой части выбранного совместного пути между вершинами vi и vj равен весу кратчайшего пути между этими вершинами в графе Q, поскольку в ином случае выбранный совместный маршрут между узлами х и у являлся бы неоптимальным.
Из построения графа G следует, что ребро (vi, vj) содержится в G, при этом вес этого ребра в графе G равен суммарному весу этого ребра в графе С и весу кратчайшего пути в графе Q между вершинами vi и vj. Таким образом, рассматривая всю совокупность таких ребер (vi, vj), можно заключить, что в графе G имеется путь между вершинами vx и vy, вес которого равен весу выбранного совместного пути между узлами vx и vy (и, следовательно, значению метрики выбранного оптимального совместного маршрута между узлами х и у). Согласно известному методу (Т. Кормен, Ч. Лейзерсон, Р. Ривест.«Алгоритмы. Построение и анализ». МЦНМО. - 2001, ISBN 5-900916-37-5, с. 479), если между двумя вершинами графа существует путь, то алгоритм построения кратчайшего пути между парой вершин гарантированно строит кратчайший путь между этими вершинами.
Можно отметить, что построенный кратчайший путь между вершинами vx и vy в графе G явным образом позволяет построить совместный маршрут между узлами х и у со значением метрики, равным весу этого пути. В результате, значение метрики построенного совместного маршрута между узлами х и у не превышает значение метрики оптимального маршрута между узлами х и у. Следовательно, в силу оптимальности выбранного маршрута, эти значения метрик равны, и построенный совместный маршрут также является оптимальным.
Рассмотрим криптографические функции, которые используются при распределении ключа.
Внутренний ключевой контейнер реализуется при помощи функций Wrap_cl и Unwrap_cl. Входными значениями Wrap_cl являются: KM - криптографические ключи, data - битовая строка произвольной длины; выходным значением Wrap_cl является битовая строка exp_data. Входными значениями Unwrap_cl являются: KM - криптографические ключи, exp_data - битовая строка произвольной длины; выходным значением Unwrap_cl является: в случае несоответствия входной битовой строки exp_data криптографическим ключам KM - сообщение об ошибке, иначе -битовая строка data, для которой верно равенство exp_data=Wrap_cl(KM, data).
Эти функции должны обладать следующими свойствами:
• значения функций Wrap_cl и Unwrap_cl вычисляются за полиномиальное время от длины входных значений;
• для любой битовой строки data выполняется равенство data=Unwrap_cl{KM, Wrap_cl{KM, data));
• не зная KM, вычислительно сложно подобрать такое значение exp_data, чтобы хотя бы для какого-нибудь значения data' выполнялось равенство:
data'=Unwrap_cl(KM, exp_data);
• не зная КМ, по известной битовой строке exp_data:
exp_data=Wrap_cl(KM, data),
вычислительно сложно получить значение data.
Внешний ключевой контейнер реализуется при помощи функций Wrap_q и Unwrap_q с такими же свойствами, что и функции Wrap_cl и Unwrap_cl.
Распределение ключа между двумя узлами сети х и у происходит по построенному оптимальному совместному маршруту согласно схеме, приведенной ниже.
Один из указанных узлов выступает в качестве отправителя, а другой узел в качестве получателя ключа. Пусть отправителем является узел х. Тогда выполняются следующие действия.
1. Узлы квантового маршрута нумеруются в порядке их следования от узла х к узлу у, при этом узел х является первым узлом, а узел у - n-м узлом.
2. Узлы классического маршрута нумеруются в порядке их следования от узла х к узлу у, при этом узел х является первым узлом, а узел у - m-м узлом.
3. Каналы классического и квантового маршрута нумеруются в порядке их следования от узла х к узлу у, нумерация начинается с единицы.
4. Нумеруются ключи, соответствующие классическим каналам,
Figure 00000058
где
Figure 00000059
5. Инициализируются два счетчика i=1 и j=1.
6. Вырабатываются квантовые ключи на каналах, входящих в квантовый маршрут.
7. Нумеруются ключи, соответствующие квантовым каналам,
Figure 00000060
где
Figure 00000061
8. В узле х выполняются следующие действия:
a. формируется случайная битовая строка у, которая впоследствии станет общим ключом между узлами х и у,
b. вычисляется значение
Figure 00000062
c. вычисляется значение
Figure 00000063
9. Значение
Figure 00000064
пересылается второму узлу квантового маршрута.
10. До тех пор, пока j<n - 1, выполняют:
а. если (j+1)-й узел квантового маршрута принадлежит и классическому маршруту, то в узле выполняются следующие действия:
i. для полученного значения
Figure 00000065
вычисляется значение функции
Figure 00000066
если вычисление не закончилось сообщением об ошибке, то выходное значение обозначается через
Figure 00000067
если вычисление закончилось ошибкой, то процесс распределения ключа заканчивается,
ii. вычисляется значение
Figure 00000068
если вычисление не закончилось сообщением об ошибке, то выходное значение обозначается через
Figure 00000069
если вычисление закончилось ошибкой, то процесс распределения ключа заканчивается,
iii. вычисляется значение
Figure 00000070
iv. вычисляется значение
Figure 00000071
v. значение счетчика i увеличивается на единицу.
b. Если (j+1)-й узел квантового маршрута не принадлежит классическому маршруту, то выполняются следующие действия:
i. для полученного значения
Figure 00000072
вычисляется значение функции
Figure 00000073
если вычисление не закончилось сообщением об ошибке, то выходное значение обозначается через
Figure 00000074
если вычисление закончилось ошибкой, то процесс распределения ключа заканчивается/,
ii. вычисляется значение
Figure 00000075
iii. вычисляется значение
Figure 00000076
c. Значение
Figure 00000077
пересылается (j+2)-му узлу квантового маршрута.
d. Значение счетчика j увеличивается на единицу.
11. Получив значение
Figure 00000078
в узле у выполняются следующие действия:
a. вычисляется значение функции
Figure 00000079
если вычисление не закончилось сообщением об ошибке, то выходное значение обозначается через
Figure 00000080
если вычисление закончилось ошибкой, то процесс распределения ключа заканчивается,
b. вычисляется значение
Figure 00000081
если вычисление не закончилось сообщением об ошибке, то выходное значение обозначается через
Figure 00000082
если вычисление закончилось ошибкой, то процесс распределения ключа заканчивается.
Если информация передана между узлами без искажений, то битовая строка
Figure 00000083
в узле у и битовая строка γ в узле х совпадают, и эту битовую строку можно использовать в качестве общего симметричного ключа между узлами х и у.
Описанная схема распределения ключа может использоваться не только для распределения ключей, но и для доставки произвольной информации от узла х к узлу y.
Краткое описание чертежей
На фиг. 1 приведено изображение графа, соответствующего квантовым каналам.
На фиг. 2 приведено изображение графа, соответствующего классическим каналам.
На фиг. 3 приведено изображение графа G.
Осуществление изобретения
Применение предложенного способа можно продемонстрировать на примере распределения ключей в квантовой сети, состоящей из шести узлов. Каждый узел имеет в своем составе узел системы КРК и модуль обработки информации, выполненный с возможностью принимать, передавать, хранить и обрабатывать информацию. В качестве узлов системы КРК используется однопроходная система КРК, предложенная в патенте РФ №2706175.
В качестве модулей обработки информации используются программно-аппаратные комплексы ViPNet Coordinator HW 100 (статья по адресу https://infotecs.ru/upload/iblock/60a/ViPNet_Coordinator_HW100_web_april_2018.pdf). Для реализации квантовых каналов связи используется одномодовое оптоволокно типа SMF-28. Для классических каналов используются Ethernet патчкорды. Все узлы сети пронумерованы от 1 до 6.
Значения метрики для классических каналов вычисляется следующим образом. Периодически, например, один раз в пять минут, с каждого узла сети отправляются по протоколу TCP тестовые сообщения размером 1 Кбайт, в адрес тех узлов сети, с которым есть общий классический канал, и ожидаются ответные сообщения. На каждом узле высчитывается разница времени между моментом отправки сообщения и получением ответного сообщения для каждого классического канала, время исчисляется в миллисекундах. Полученный результат умножается на 100 и считается текущей метрикой канала.
Значения метрики для квантовых каналов вычисляется следующим образом. Для каждого квантового канала измеряется время, затраченное на выработку первого квантового ключа выработанного в этом канале. Время, измеряется в секундах, обозначим его t0. Начальное значение метрики для этого канала считается по формуле
Figure 00000084
Последующее уточнение метрики происходит после выработки очередного квантового ключа следующим способом. Обозначим текущее значение метрики mi, а время выработки очередного квантового ключа, измеренное в секундах, ti+1, тогда обновленное значение метрики mn вычисляется по формуле
Figure 00000085
Описание сети приведено в виде двух матриц смежности, значения ячеек в которых соответствует метрикам каналов (Т. Кормен, Ч. Лейзерсон, Р. Ривест. «Алгоритмы. Построение и анализ». МЦНМО. - 2001, ISBN 5-900916-37-5, с. 436). Первая матрица соответствует квантовым каналам сети, вторая матрица соответствует классическим каналам сети. На пересечении i-й строки и j-го столбца матрицы, где
Figure 00000086
Figure 00000087
расположены значения метрики для каналов, которые соединяют i-й и j-й узлы; в случае отсутствия канала между узлами используется символ «00».
Между узлами, соединенными классическими каналами, распределены симметричные ключи для защищенной связи.
Матрица смежности для классических каналов может быть представлена в виде таблицы (табл. 1).
Figure 00000088
Графическое представление квантовых каналов изображено в виде графа на фиг. 1.
Матрица смежности для квантовых каналов также может быть представлена в виде таблицы (табл. 2).
Figure 00000089
Графическое представление классических каналов изображено в виде графа на фиг. 2.
Рассмотрим вариант распределения общего симметричного ключа между узлами 1 и 4. Для этого, согласно описанному способу, сети КРК сопоставляется два графа Q=(V, Eq) и С=(V, Ес1). В результате получаем
множество вершин V={1,2,3,4,5,6};
множество ребер
Figure 00000090
множество ребер
Figure 00000091
На основе графов Q=(V, Eq) и С=(V, Ecl) строится новый граф G=(V, Е), который состоит из всех ребер графа С, а вес каждого ребра вычисляется как сумма веса соответствующего ребра графа С и веса кратчайшего пути в графе Q между вершинами, которые это ребро соединяет. Кроме того, атрибутом ребра является кратчайший квантовый путь между вершинами, которое это ребро соединяет. Кратчайший квантовый путь строится по алгоритму Дейкстры (Т. Кормен, Ч. Лейзерсон, Р. Ривест. «Алгоритмы. Построение и анализ». МЦНМО. - 2001. ISBN 5-900916-37-5 (с. 489)). В итоге множество ребер графа G состоит из следующих элементов
Figure 00000092
Изображение графа G приведено на фиг. 3.
В сформированном графе G строится кратчайший путь между вершинами 1 и 4 по алгоритму Дейкстры. Результатом выполнения алгоритма является путь
Figure 00000093
Этот путь имеет вес равный 19; проходит через вершины 1,6,5,4; соответствует квантовому маршруту
1, (1,6),6, (5,6), 5, (4,5), 4
и классическому маршруту
1, (1,5),5, (4,5), 4.
Полученный совместный маршрут является оптимальным и имеет значение метрики равное 19.
Распределение общего симметричного ключа K, например длиной 256 бит, между узлами 1 и 4 по совместному маршруту, состоящему из квантового маршрута qm и классического маршрута clm, осуществляется в соответствии с изложенным способом, при этом в качестве алгоритмов Wrap_cl и Wrap_q применяется алгоритм KExp15, описанный в (Р 1323565.1.017-2018. Информационная технология. Криптографическая защита информации. Криптографические алгоритмы, сопутствующие применению алгоритмов блочного шифрования. Москва, Стандартинформ, 2018), а в качестве алгоритмов Unwrap_cl и Unwrap_q применяется алгоритм KImpl5, описанный в (Р 1323565.1.017-2018. Информационная технология. Криптографическая защита информации. Криптографические алгоритмы, сопутствующие применению алгоритмов блочного шифрования. Москва. Стандартинформ 2018). В алгоритмах Wrap_cl и Unwrap_cl используются ключи, соответствующие классическим каналам, в алгоритмах Wrap_q и Unwrap_q используются ключи, соответствующие квантовым каналам. Ключи с пометкой «МАС» используются для имитозащиты; ключи с пометкой «ENC» используются для шифрования; ключи с пометкой «q» соответствуют квантовым ключам; ключи с пометкой «cl» соответствуют классическим ключам. Символ «| |» означает конкатенацию двух битовых строк.
Предполагаем, что в рассматриваемом примере данные не искажаются в процессе передачи.
Тогда выполняются следующие действия.
1. Нумеруются ключи, соответствующие каналам классического маршрута: ключи между узлами 1 и 5 -
Figure 00000094
ключи между узлами 4 и 5 -
Figure 00000095
2. Вырабатываются квантовые ключи на каналах, входящих в квантовый маршрут: ключи между узлами 1 и 6 -
Figure 00000096
ключи между узлами 5 и 6 -
Figure 00000097
ключи между узлами 4 и 5 -
Figure 00000098
3. В узле 1:
a. формируется случайная битовая строка K длиной 256 бит,
b. вычисляется значение
Figure 00000099
c. вычисляется значение
Figure 00000100
4. Значение
Figure 00000101
пересылается в узел 6.
5. В узле 6:
a. вычисляется значение
Figure 00000102
b. вычисляется значение
Figure 00000103
c. вычисляется значение
Figure 00000104
6. Значение
Figure 00000105
пересылается в узел 5.
7. В узле 5:
a. вычисляется значение
Figure 00000106
b. вычисляется значение
Figure 00000107
c. вычисляется значение
Figure 00000108
d. вычисляется значение
Figure 00000109
8. Значение
Figure 00000110
пересылается в узел 4.
9. В узле 4:
a. вычисляется значение
Figure 00000111
b. вычисляется значение
Figure 00000112
Битовую строку K можно использовать в качестве общего симметричного ключа между узлами 1 и 4.
Возможны и другие варианты реализации предложенного способа, зависящие от предпочтений при выборе аппаратного и программного обеспечения.

Claims (70)

  1. Способ распределения ключей между узлами вычислительной сети с системой квантового распределения ключей, причем вычислительная сеть включает совокупность узлов, соединенных классическими каналами связи, причем каждый узел сети содержит:
  2. узел системы квантового распределения ключей (КРК),
  3. модуль обработки информации, выполненный с возможностью принимать, передавать, хранить и обрабатывать информацию;
  4. при этом узлы системы КРК соединены квантовыми каналами связи;
  5. для каждого узла сети в его модуль обработки информации загружены ключи, соответствующие классическим каналам связи этого узла;
  6. для каждого узла сети в его модуль обработки информации загружены ключи, соответствующие квантовым каналам связи этого узла;
  7. способ заключается в том, что:
  8. ставят в соответствие каждому классическому каналу неотрицательное вещественное число, которое зависит от характеристик канала;
  9. ставят в соответствие каждому квантовому каналу неотрицательное вещественное число, которое зависит от характеристик канала;
  10. выбирают два различных узла сети х и у, между которыми нужно распределить ключ;
  11. на основе топологии сети строят графы Q=(V, Eq) и С=(V, Ecl), выполняя следующие действия:
  12. формируют множество вершин обоих графов V, для чего каждому узлу сети сопоставляют вершину графа;
  13. выделяют две вершины vx и vy, которые соответствуют узлам х и у, между которыми нужно распределить ключ;
  14. формируют множество ребер Eq графа Q по следующему правилу: каждому квантовому каналу сопоставляют ребро графа Q;
  15. весом ребра устанавливают соответствующее квантовому каналу неотрицательное вещественное число;
  16. формируют множество ребер Ес1 графа С по следующему правилу:
  17. каждому классическому каналу сопоставляют ребро графа С;
  18. весом ребра устанавливают соответствующее классическому каналу неотрицательное вещественное число;
  19. строят граф G, выполняя следующие шаги:
  20. множеством вершин графа G выбирают множество вершин V;
  21. множеством ребер графа G выбирают множество ребер графа С;
  22. для каждого ребра графа G:
  23. вычисляют кратчайший путь в графе Q между вершинами, которые это ребро соединяет;
  24. вес ребра в графе G вычисляют как сумму веса соответствующего ребра из графа С и веса кратчайшего пути в графе Q между вершинами, которые это ребро соединяет;
  25. атрибутом ребра графа G устанавливают кратчайший квантовый путь в графе Q между вершинами, которые это ребро соединяет;
  26. вычисляют в графе G кратчайший путь между вершинами vx и vy;
  27. из кратчайшего пути в графе G получают совместный кратчайший путь в графах Q=(V, Eq) и С=(V, Ес1) по следующим правилам:
  28. путь в графе С идентичен кратчайшему пути графа G;
  29. путь в графе Q строят как объединение квантовых путей, которые соответствуют атрибутам ребер графа G, при этом квантовые пути располагают в порядке следования этих ребер в кратчайшем пути графа G;
  30. формируют классический и квантовый маршруты на основе полученных путей в графах С и Q соответственно по следующим правилам:
  31. каждому ребру квантового пути сопоставляют квантовый канал между узлами, соответствующими вершинам, которые это ребро соединяет;
  32. каждому ребру классического пути сопоставляют классический канал между узлами, соответствующими вершинам, которые это ребро соединяет;
  33. вырабатывают новый распределяемый ключ между узлами х и у, выполняя следующие действия:
  34. выбирают функции, реализующие внутренние и внешние ключевые контейнеры;
  35. внутренний ключевой контейнер реализуют при помощи таких функций Wrap_cl и Unwrap_cl, что значения функций Wrap_cl и Unwrap_cl вычислимы за полиномиальное время от длины входных значений;
  36. входными значениями Wrap_cl являются: КМ - криптографические ключи, data - битовая строка произвольной длины; выходным значением Wrap_cl является битовая строка exp_data;
  37. входными значениями Unwrap_cl являются: КМ - криптографические ключи, exp_data - битовая строка произвольной длины;
  38. выходным значением Unwrap_cl является: в случае несоответствия входной битовой строки exp_data криптографическим ключам КМ - сообщение об ошибке, иначе - битовая строка data', для которой верно равенство exp_data=Wrap_cl(KM, data');
  39. для любой битовой строки data выполняется равенство data=Unwrap _cl(KM,Wrap_cl(KM, data));
  40. не зная KM, вычислительно сложно подобрать такое значение exp_data, чтобы хотя бы для какого-нибудь значения data' выполнялось равенство data'=Unwrap_cl(KM, exp_data);
  41. не зная КМ, по известной битовой строке exp_data: exp_data=Wrap_cl(KM,data) вычислительно сложно получить значение data;
  42. внешний ключевой контейнер реализуют при помощи функций Wrap_q и Unwrap_q с такими же свойствами, что и функции Wrap_cl и Unwrap_cl;
  43. нумеруют узлы квантового маршрута в порядке их следования от узла х к узлу у, при этом узел х является первым узлом, а узел у - n-м узлом;
  44. нумеруют узлы классического маршрута в порядке их следования от узла х к узлу у, при этом узел х является первым узлом, а узел у - m-м узлом;
  45. нумеруют каналы классического и квантового маршрута в порядке их следования от узла х к узлу у, нумерацию начинают с единицы; нумеруют ключи, соответствующие классическим каналам,
    Figure 00000113
    где
    Figure 00000114
  46. устанавливают два счетчика i=1 и j=1;
  47. вырабатывают ключи, соответствующие квантовым каналам, на каналах квантового маршрута;
  48. нумеруют ключи, соответствующие квантовым каналам,
    Figure 00000115
    где
    Figure 00000116
  49. на узле х выполняют следующие действия:
  50. формируют случайную битовую строку γ, которая впоследствии станет новым распределяемым ключом между узлами х и у;
  51. вычисляют значение
    Figure 00000117
  52. вычисляют значение
    Figure 00000118
  53. значение
    Figure 00000119
    пересылают второму узлу квантового маршрута;
  54. выполняют следующие действия до тех пор, пока j < n - 1:
  55. если (j+1)-й узел квантового маршрута принадлежит и классическому маршруту, то на узле выполняют следующие действия:
  56. для полученного значения
    Figure 00000120
    вычисляют значение функции
    Figure 00000121
    если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
    Figure 00000122
    если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
  57. вычисляют значение
    Figure 00000123
    если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
    Figure 00000124
    если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
  58. вычисляют значение
    Figure 00000125
  59. вычисляют значение
    Figure 00000126
  60. увеличивают значение счетчика i на единицу;
  61. если (j+1)-й узел квантового маршрута не принадлежит классическому маршруту, то выполняют следующие действия:
  62. для полученного значения
    Figure 00000127
    вычисляют значение функции
    Figure 00000128
    если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
    Figure 00000129
    если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
  63. вычисляют значение
    Figure 00000130
  64. вычисляют значение
    Figure 00000131
  65. значение
    Figure 00000132
    пересылают (j+2)-му узлу квантового маршрута;
  66. увеличивают значение счетчика j на единицу;
  67. получив значение
    Figure 00000133
    на узле у выполняют следующие действия:
  68. вычисляют значение функции
    Figure 00000134
    если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
    Figure 00000135
    если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
  69. вычисляют значение
    Figure 00000136
    если вычисление не закончилось сообщением об ошибке, то обозначают выходное значение через
    Figure 00000137
    если вычисление закончилось ошибкой, то заканчивают процесс распределения ключа;
  70. если битовая строка
    Figure 00000138
    на узле у и битовая строка γ на узле х совпали, то эту битовую строку используют в качестве нового распределенного ключа между узлами х и у.
RU2021113834A 2021-05-17 2021-05-17 Способ распределения симметричных ключей между узлами вычислительной сети с системой квантового распределения ключей RU2764458C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2021113834A RU2764458C1 (ru) 2021-05-17 2021-05-17 Способ распределения симметричных ключей между узлами вычислительной сети с системой квантового распределения ключей

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2021113834A RU2764458C1 (ru) 2021-05-17 2021-05-17 Способ распределения симметричных ключей между узлами вычислительной сети с системой квантового распределения ключей

Publications (1)

Publication Number Publication Date
RU2764458C1 true RU2764458C1 (ru) 2022-01-17

Family

ID=80040453

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2021113834A RU2764458C1 (ru) 2021-05-17 2021-05-17 Способ распределения симметричных ключей между узлами вычислительной сети с системой квантового распределения ключей

Country Status (1)

Country Link
RU (1) RU2764458C1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114285573A (zh) * 2022-03-06 2022-04-05 浙江九州量子信息技术股份有限公司 一种用于抗量子攻击的对称密钥分配方法
RU2792414C1 (ru) * 2022-06-28 2023-03-22 Общество с ограниченной ответственностью научно-техническое предприятие "Криптософт" ООО НТП "Криптософт" Способ передачи информации между конечными узлами связи через промежуточные узлы без перешифрования

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2488965C1 (ru) * 2011-11-15 2013-07-27 Вадим Петрович Лаврищев Способ приема-передачи криптографической информации
RU2566335C1 (ru) * 2014-04-04 2015-10-20 Общество с ограниченной ответственностью "Лаборатория оптико-электронных приборов" (ООО "ЛОЭП") Способ генерации секретных ключей с помощью перепутанных по времени фотонных пар
RU2621605C2 (ru) * 2015-10-02 2017-06-06 Российская Федерация, от имени которой выступает ФОНД ПЕРСПЕКТИВНЫХ ИССЛЕДОВАНИЙ Сеть квантового распределения ключей
RU2697696C1 (ru) * 2019-01-18 2019-08-16 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Способ передачи сообщения через вычислительную сеть с применением аппаратуры квантового распределения ключей
US20190260581A1 (en) * 2016-11-04 2019-08-22 Huawei Technologies Co., Ltd. Quantum key relay method based on centralized management and control network, and apparatus

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2488965C1 (ru) * 2011-11-15 2013-07-27 Вадим Петрович Лаврищев Способ приема-передачи криптографической информации
RU2566335C1 (ru) * 2014-04-04 2015-10-20 Общество с ограниченной ответственностью "Лаборатория оптико-электронных приборов" (ООО "ЛОЭП") Способ генерации секретных ключей с помощью перепутанных по времени фотонных пар
RU2621605C2 (ru) * 2015-10-02 2017-06-06 Российская Федерация, от имени которой выступает ФОНД ПЕРСПЕКТИВНЫХ ИССЛЕДОВАНИЙ Сеть квантового распределения ключей
US20190260581A1 (en) * 2016-11-04 2019-08-22 Huawei Technologies Co., Ltd. Quantum key relay method based on centralized management and control network, and apparatus
RU2697696C1 (ru) * 2019-01-18 2019-08-16 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Способ передачи сообщения через вычислительную сеть с применением аппаратуры квантового распределения ключей

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114285573A (zh) * 2022-03-06 2022-04-05 浙江九州量子信息技术股份有限公司 一种用于抗量子攻击的对称密钥分配方法
RU2792414C1 (ru) * 2022-06-28 2023-03-22 Общество с ограниченной ответственностью научно-техническое предприятие "Криптософт" ООО НТП "Криптософт" Способ передачи информации между конечными узлами связи через промежуточные узлы без перешифрования
RU2806780C1 (ru) * 2023-01-31 2023-11-07 Открытое Акционерное Общество "Российские Железные Дороги" Устройство квантового распределения симметричной битовой последовательности на основе непрерывных переменных с использованием поляризационного объединителя

Similar Documents

Publication Publication Date Title
CA2883444C (en) System and method for quantum key distribution
WO2019196921A1 (zh) 一种量子密钥分发方法、设备及存储介质
US20090240913A1 (en) Universal-hash-function-family calculation unit and shared-key generation system
CN102356597A (zh) 用于在网络中安全通信的方法、及其通信设备、网络和计算机程序
CN111639367B (zh) 基于树模型的两方联合分类方法、装置、设备及介质
Zhang et al. Fragmentation-aware entanglement routing for quantum networks
JP2022020067A (ja) デジタル署名方法、署名情報の検証方法、関連装置及び電子機器
RU2764458C1 (ru) Способ распределения симметричных ключей между узлами вычислительной сети с системой квантового распределения ключей
Dong et al. Tree-topology-based quantum-key-relay strategy for secure multicast services
WO2020158953A1 (ja) 分散ネットワークに資産の移転を表すトランザクションを記憶する方法及びそのためのプログラム
Gao et al. Two-party quantum key agreement protocols under collective noise channel
AU2022201032A1 (en) Long-distance quantum key distribution
Yavuz et al. Distributed cyber-infrastructures and artificial intelligence in hybrid post-quantum era
de Jong et al. Anonymous conference key agreement in linear quantum networks
Huang et al. Stream privacy amplification for quantum cryptography
Sihare Multi-party quantum key agreement protocol for detection of collusive attacks in each sub-circle segment by headers
WO2024013466A1 (en) Systems and methods for encrypted gossip communication
Aharon et al. Weak coin flipping in a device-independent setting
WO2023003847A9 (en) System and method for quantum-secure microgrids
RU2329605C2 (ru) Система распределения ключей и способ ее функционирования
US20220399991A1 (en) Shuffle system, shuffle method, and program
RU2812343C1 (ru) Способ управления ресурсами аутентификации в сетях квантового распределения ключей, описываемых связными графами произвольных конфигураций
Dey et al. A smart review and two new techniques using 4-bit Boolean functions for cryptanalysis of 4-bit crypto S-boxes
Guo et al. Practical covert quantum key distribution with decoy-state method
Kunzelmann et al. Multipartite multiplexing strategies for quantum routers