Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Известия Южного федерального университета. Технические науки

PROBABILISTIC CHARACTERISTICS OF THE THRESHOLD ALGORITHM FOR DETECTING SYNCHRONIZING PULSES IN THE QUANTUM KEY DISTRIBUTION SYSTEM BASED ON INFORMATION FROM AN ADJACENT PAIR OF TIME SEGMENTS

Konstantin E. Rumyantsev, Y. K. Mironov, Polina Mironova

Published Nov 25, 2020• 0 citations
Publisher

Abstract

Quantum key distribution systems (QKD) provide increased security of transmitted information.For the stable operation of the QKD system, accurate synchronization of user stations isrequired with minimal time costs. An algorithm for detecting a sync signal with a threshold test isproposed. It is assumed that the sync pulse is simultaneously in two adjacent time segments. Theprobability of detecting a pair of time segments where a sync pulse is present is determined by theprobability of exceeding the threshold level by the total number of signal and noise pulses recordedin two adjacent segments. The purpose of the research is aimed at a comparative analysis of thethreshold level and probabilistic characteristics of synchronization equipment during thresholdtesting of each pair of time segments within a time frame, obtained when orienting on the Gaussand Poisson model for the number of photons and dark current pulses (DCP) received during thetime segment analysis. The probabilistic characteristics of the detection algorithm for sync signalsare studied in a quantum key distribution system based on a comparison of the number of photonsfrom an adjacent pair of time segments with a threshold level. The application of the approximationof the statistical properties of the processes at the output of the photodetector by the Poissonlaw and the normal distribution is analyzed. The influence of the Poisson and Gaussian models onthe choice of the threshold level and the calculation of the synchronization efficiency during thethreshold testing of each pair of time segments within the time frame are estimated, obtained byorientation on the Gauss and Poisson models for the number of photons and DCP received duringthe analysis of the time segment. It was established that the choice of the threshold level based onthe normal distribution gives an underestimated value. The approximation of the statistics of photonsand pulses of dark current by a normal law provides a threshold level lower than the requiredone. Moreover, the difference grows with stricter requirements for the probability of false positives.The obtained probabilistic properties of the sync signal detection algorithm based on theanalysis of the sum of counts from an adjacent pair of segments with a threshold level allow us toformulate recommendations for choosing an approximation of the signal statistics: for expresscalculations of probabilistic characteristics, it is advisable to use the Gaussian model; if a higheranalysis accuracy is required, it is recommended to use the Poisson model.

DOI
10.18522/2311-3103-2020-4-221-229

Related papers

Study of the characteristics of the synchronization algorithm for a quantum key distribution system based on comparing the number of samples from an adjacent pair of time windows with a threshold level

Y. K. Mironov, Polina Mironova, Konstantin E. Rumyantsev

Abstract The analysis of time and probabilistic characteristics is carried out for a two-stage synchronization algorithm in a quantum key distribution (QKD) system with automatic compensation of polarization distortions. Formulas are obtained for calculating the missing probabilities a signal pair of windows, false alarm and successful synchronization. The dependences of the missing probability a signal pair on the average number of photons and noise pulses are investigated during the analysis of a pair of windows for different threshold levels. The numerical material obtained in the course of the study indicates the possibility of using for express calculations the probability of detecting a signal pair of windows formulas oriented to the normal distribution of the number of recorded pulses at the output of a single-photon avalanche photodiode.

IOP Conference Series Materials Science and Engineering•Mar 1, 2021•2 citations

EVALUATION OF THE CHARACTERISTICS OF A TWO-STAGE SYNCHRONIZATION ALGORITHM BASED ON THE SELECTION OF AN ADJACENT PAIR OF SEGMENTS WITH THE MAXIMUM TOTAL COUNT IN THE QKD SYSTEM

Konstantin E. Rumyantsev, Y. K. Mironov, P. D. Mironova

A two-stage synchronization algorithm is proposed based on the selection of an adjacent pair ofsegments with the maximum total count in the QKD system. The algorithm is based on a well–known approachto reducing the time of entering into synchronism - the analysis of adjacent pairs of time segments.A distinctive feature of the proposed algorithm is to ensure that the probability of successful search andtesting is not worse than the required level. It should be noted that due to the testing stage, erroneousdecisions made at the search stage are rejected, which minimizes the probability of false synchronizationdue to the registration of noise pulses. At the search stage, the equipment sequentially registers the totalcounts from all adjacent pairs of segments. Next, a pair of segments with the maximum total count is selected,and the count in one of the pairs of segments reliably exceeds the values of the counts from all otherpairs of segments, and the equipment proceeds to the testing stage. Testing consists of polling thephotodetector during the gating pulse to re-register the count. In case of positive testing, the process of«rough» estimation of the moment of reception of the sync pulse is considered successfully completed,otherwise the equipment returns to the search in the next frame. Note that the maximum allowable numberof frames and tests correspond to the search and testing stages, respectively. Analytical expressions areobtained for calculating the time and probabilistic characteristics of the search and testing stages of theproposed detection algorithm based on the selection of an adjacent pair of segments with the maximumtotal count, including for calculating the allowable number of frames and tests while ensuring the required probabilities of successful search and testing, respectively. It has been found that with an increase in theaverage number of photons in the sync pulse, the average number of frames and tests, as well as the averagetime of successful search and testing, decrease significantly. For example, when the average numberof photons in a sync pulse increases by 5 times, the average number of tests for successful testing and theaverage time for successful testing decrease by 1.5 times, and the permissible number of tests by 5 times.

Известия Южного федерального университета. Технические науки•Jun 23, 2024•0 citations

ALGORITHM FOR DETECTING SYNCHRONIZATION SIGNAL IN QUANTUM NETWORKS

Anton Pavlovich Pljonkin

Purpose of the study: development and research of an algorithm for detecting an optical signal for synchronizing stations of a quantum key distribution system with increased protection against unauthorized access. Methods of research: probability distribution, statistical analysis, single-photon detection. Results: the importance of the time synchronization process, which is implemented through high-precision detection of an optical signal, is substantiated. An optical signal detection algorithm for a synchronization method with increased protection against unauthorized access is investigated. An improved algorithm for analyzing the time domain of synchronization signal propagation using avalanche photodetectors is proposed. It is shown that the proposed algorithm allows using avalanche photodetectors in the single photon counting mode. An analysis of the time characteristics of the developed synchronization algorithm is carried out and an analytical expression for calculating the time delay of detection is presented, which provides a sequential analysis of time windows taking into account the tunable recovery time of the photodetector. The analytical expression can be used for engineering calculations when designing a QKD system. The proposed algorithm significantly reduces the likelihood of unauthorized access to the synchronization process and allows determining the time parameters of the signal window with a given accuracy, which is critical for the subsequent operation of the quantum key distribution system. Scientific novelty: an algorithm for detecting an optical signal during synchronization is proposed, which is characterized by increased protection against unauthorized access. An analytical expression for engineering calculations of the delay of detection during synchronization is presented.

Voprosy kiberbezopasnosti•Jan 1, 2025•0 citations

Length Limiting of Quantum Key Distribution at Two-Stage Synchronization

Konstantin E. Rumyantsev, H. H.-Sh. Shakir

The synchronization subsystem is investigated for the quantum key distribution (QKD), where photon pulses are used as sync signals. The analyzed two-stage synchronization algorithm is based on the fact that the pulse-repetition period and the duration of the optical sync signals are known. Analytical expressions are obtained that establish the functional relationship between the energy parameters and probability characteristics of the single-photon synchronization subsystem, and the parameters of an optical fiber, a transmitting optical module, and a single-photon avalanche photodiode (SPAD). The requirements for the choice of the steps number in the search stage and the allowable tests number that guarantee the maximum length of the communication line are formulated. It is shown that for actually used single-photon avalanche photodiodes, the length of the fiber-optic line is limited due to the frequency of generation of dark current pulses (DCP)by a value of 51 km with a synchronization error probability of 0.05.

IEEE East-West Design & Test Symposium (EWDTS)•Sep 1, 2019•0 citations

Parameters of the two-stage synchronization algorithm for the quantum key distribution system

Konstantin E. Rumyantsev, Рудинский Евгений Андреевич

The parameters of the two-stage synchronization algorithm for the auto-compensation quantum key distribution (QKD) systems are investigated. The synchronization algorithm does not provide for splitting a frame equal to the period of the optical clock to the time windows. The equipment operates in the search mode for receiving a photon. The equipment goes into test mode when receiving a photon. The reception of a photon in the test mode is possible only during the action of the strobe pulse. The rest of the time the channel does not react to photons and dark current impulses (DCI). The algorithm provides for sequential testing of frames with a stop at registration of the first photon. The algorithm makes a decision about the absence of a signal after a specified number of tests. The proposed algorithm makes it possible to use single-photon avalanche photodiodes (APDs) with a significant time delay between the moments of photon reception and the restoration of APD.

International Conference on Security of Information and Networks (SIN)•Oct 13, 2017•9 citations

Synchronization algorithm of quantum key distribution system with protection from unauthorized access

Konstantin E. Rumyantsev, Anton Pavlovich Pljonkin

The two pass auto compensation quantum key distribution system (QKDS) with phase-encoded states of photons in synchronization mode are studied. The algorithm of synchronization QKDS, presupposing the division of the repetition period of the optical pulses on the time windows and the detection of the signal window are offered. The peculiarity of the algorithm is that it is implemented in the single-photon mode, increasing the security of synchronization mode. The second feature of the algorithm is that when equal numbers of accumulated pulses in two adjacent time windows, a decision for admission photon pulse in any of the windows, if the number of accumulated pulses in it exceeds the number of detected pulses in the other windows. In a certain algorithm in this case, both windows were “noises” that was the reason for missing the signal window. Modeling algorithm found that when the number of time windows from 2 to 1024, the difference of the limiting values of the probability does not exceed 3.34%. The requirements with respect to the duration of the time window and the photon momentum are formulated. It is shown that increasing the number of time windows from 2 to 1024 implies reducing the probability of less than 2% while maintaining the time of uncertainty in relation of emergence the photon pulse 512 times. An analytical expression for the calculation of the probability of correct detection of the signal time window in the proposed synchronization algorithm QKDS.

Workshop on Recent Advances in Photonics (WRAP)•Dec 1, 2015•13 citations
Quantum key distribution systems (QKD) provide increased security of transmitted information.For the stable operation of the QKD system, accurate synchronization of user stations isrequired with minimal time costs. An algorithm for detecting a sync signal with a threshold test isproposed. It is assumed that the sync pulse is simultaneously in two adjacent time segments. Theprobability of detecting a pair of time segments where a sync pulse is present is determined by theprobability of exceeding the threshold level by the total number of signal and noise pulses recordedin two adjacent segments. The purpose of the research is aimed at a comparative analysis of thethreshold level and probabilistic characteristics of synchronization equipment during thresholdtesting of each pair of time segments within a time frame, obtained when orienting on the Gaussand Poisson model for the number of photons and dark current pulses (DCP) received during thetime segment analysis. The probabilistic characteristics of the detection algorithm for sync signalsare studied in a quantum key distribution system based on a comparison of the number of photonsfrom an adjacent pair of time segments with a threshold level. The application of the approximationof the statistical properties of the processes at the output of the photodetector by the Poissonlaw and the normal distribution is analyzed. The influence of the Poisson and Gaussian models onthe choice of the threshold level and the calculation of the synchronization efficiency during thethreshold testing of each pair of time segments within the time frame are estimated, obtained byorientation on the Gauss and Poisson models for the number of photons and DCP received duringthe analysis of the time segment. It was established that the choice of the threshold level based onthe normal distribution gives an underestimated value. The approximation of the statistics of photonsand pulses of dark current by a normal law provides a threshold level lower than the requiredone. Moreover, the difference grows with stricter requirements for the probability of false positives.The obtained probabilistic properties of the sync signal detection algorithm based on theanalysis of the sum of counts from an adjacent pair of segments with a threshold level allow us toformulate recommendations for choosing an approximation of the signal statistics: for expresscalculations of probabilistic characteristics, it is advisable to use the Gaussian model; if a higheranalysis accuracy is required, it is recommended to use the Poisson model.
Abstract The analysis of time and probabilistic characteristics is carried out for a two-stage synchronization algorithm in a quantum key distribution (QKD) system with automatic compensation of polarization distortions. Formulas are obtained for calculating the missing probabilities a signal pair of windows, false alarm and successful synchronization. The dependences of the missing probability a signal pair on the average number of photons and noise pulses are investigated during the analysis of a pair of windows for different threshold levels. The numerical material obtained in the course of the study indicates the possibility of using for express calculations the probability of detecting a signal pair of windows formulas oriented to the normal distribution of the number of recorded pulses at the output of a single-photon avalanche photodiode.
A two-stage synchronization algorithm is proposed based on the selection of an adjacent pair ofsegments with the maximum total count in the QKD system. The algorithm is based on a well–known approachto reducing the time of entering into synchronism - the analysis of adjacent pairs of time segments.A distinctive feature of the proposed algorithm is to ensure that the probability of successful search andtesting is not worse than the required level. It should be noted that due to the testing stage, erroneousdecisions made at the search stage are rejected, which minimizes the probability of false synchronizationdue to the registration of noise pulses. At the search stage, the equipment sequentially registers the totalcounts from all adjacent pairs of segments. Next, a pair of segments with the maximum total count is selected,and the count in one of the pairs of segments reliably exceeds the values of the counts from all otherpairs of segments, and the equipment proceeds to the testing stage. Testing consists of polling thephotodetector during the gating pulse to re-register the count. In case of positive testing, the process of«rough» estimation of the moment of reception of the sync pulse is considered successfully completed,otherwise the equipment returns to the search in the next frame. Note that the maximum allowable numberof frames and tests correspond to the search and testing stages, respectively. Analytical expressions areobtained for calculating the time and probabilistic characteristics of the search and testing stages of theproposed detection algorithm based on the selection of an adjacent pair of segments with the maximumtotal count, including for calculating the allowable number of frames and tests while ensuring the required probabilities of successful search and testing, respectively. It has been found that with an increase in theaverage number of photons in the sync pulse, the average number of frames and tests, as well as the averagetime of successful search and testing, decrease significantly. For example, when the average numberof photons in a sync pulse increases by 5 times, the average number of tests for successful testing and theaverage time for successful testing decrease by 1.5 times, and the permissible number of tests by 5 times.
Purpose of the study: development and research of an algorithm for detecting an optical signal for synchronizing stations of a quantum key distribution system with increased protection against unauthorized access. Methods of research: probability distribution, statistical analysis, single-photon detection. Results: the importance of the time synchronization process, which is implemented through high-precision detection of an optical signal, is substantiated. An optical signal detection algorithm for a synchronization method with increased protection against unauthorized access is investigated. An improved algorithm for analyzing the time domain of synchronization signal propagation using avalanche photodetectors is proposed. It is shown that the proposed algorithm allows using avalanche photodetectors in the single photon counting mode. An analysis of the time characteristics of the developed synchronization algorithm is carried out and an analytical expression for calculating the time delay of detection is presented, which provides a sequential analysis of time windows taking into account the tunable recovery time of the photodetector. The analytical expression can be used for engineering calculations when designing a QKD system. The proposed algorithm significantly reduces the likelihood of unauthorized access to the synchronization process and allows determining the time parameters of the signal window with a given accuracy, which is critical for the subsequent operation of the quantum key distribution system. Scientific novelty: an algorithm for detecting an optical signal during synchronization is proposed, which is characterized by increased protection against unauthorized access. An analytical expression for engineering calculations of the delay of detection during synchronization is presented.
The synchronization subsystem is investigated for the quantum key distribution (QKD), where photon pulses are used as sync signals. The analyzed two-stage synchronization algorithm is based on the fact that the pulse-repetition period and the duration of the optical sync signals are known. Analytical expressions are obtained that establish the functional relationship between the energy parameters and probability characteristics of the single-photon synchronization subsystem, and the parameters of an optical fiber, a transmitting optical module, and a single-photon avalanche photodiode (SPAD). The requirements for the choice of the steps number in the search stage and the allowable tests number that guarantee the maximum length of the communication line are formulated. It is shown that for actually used single-photon avalanche photodiodes, the length of the fiber-optic line is limited due to the frequency of generation of dark current pulses (DCP)by a value of 51 km with a synchronization error probability of 0.05.
The parameters of the two-stage synchronization algorithm for the auto-compensation quantum key distribution (QKD) systems are investigated. The synchronization algorithm does not provide for splitting a frame equal to the period of the optical clock to the time windows. The equipment operates in the search mode for receiving a photon. The equipment goes into test mode when receiving a photon. The reception of a photon in the test mode is possible only during the action of the strobe pulse. The rest of the time the channel does not react to photons and dark current impulses (DCI). The algorithm provides for sequential testing of frames with a stop at registration of the first photon. The algorithm makes a decision about the absence of a signal after a specified number of tests. The proposed algorithm makes it possible to use single-photon avalanche photodiodes (APDs) with a significant time delay between the moments of photon reception and the restoration of APD.
The two pass auto compensation quantum key distribution system (QKDS) with phase-encoded states of photons in synchronization mode are studied. The algorithm of synchronization QKDS, presupposing the division of the repetition period of the optical pulses on the time windows and the detection of the signal window are offered. The peculiarity of the algorithm is that it is implemented in the single-photon mode, increasing the security of synchronization mode. The second feature of the algorithm is that when equal numbers of accumulated pulses in two adjacent time windows, a decision for admission photon pulse in any of the windows, if the number of accumulated pulses in it exceeds the number of detected pulses in the other windows. In a certain algorithm in this case, both windows were “noises” that was the reason for missing the signal window. Modeling algorithm found that when the number of time windows from 2 to 1024, the difference of the limiting values of the probability does not exceed 3.34%. The requirements with respect to the duration of the time window and the photon momentum are formulated. It is shown that increasing the number of time windows from 2 to 1024 implies reducing the probability of less than 2% while maintaining the time of uncertainty in relation of emergence the photon pulse 512 times. An analytical expression for the calculation of the probability of correct detection of the signal time window in the proposed synchronization algorithm QKDS.