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

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

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

Published Jun 23, 2024• 0 citations
Publisher

Abstract

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.

DOI
10.18522/2311-3103-2024-3-118-126

Related papers

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

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.

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

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

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

Methodology for calculating the average time of entry into synchronism of stations of the system of quantum key distribution with sequential polling of fiber-optic line sections with decreasing length by the graphic-analytical method

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

A method is proposed for calculating the average time of entry into synchronism of stations of the system of quantum key distribution (QKD) with sequential polling of sections of a fiber-optic communication line (FOCL) with decreasing length. A diagram of states and transitions for a sequential search for a photon pulse is constructed. Analytical expressions are obtained for finding the probability of detecting a photon pulse, the average number of steps for entry into synchronism of stations, the variance of the number of steps and the average time for entry into connection. It is noted that when the FOCL is divided into sections with decreasing length, the level of dark current pulses (DCP) significantly decreases from section to section. The latter allows to reduce the probability of false alarms of the photodetector. The analysis of the results obtained showed that the time of entry into synchronism for the proposed algorithm is 3 times less than the time required for entry into communication of stations in the case of an algorithm-analogue. The results obtained indicate the possibility of increasing the length of the FOCL while ensuring the value of the synchronization error probability at the level of 0.01.

E3S Web of Conferences•Jan 1, 2020•2 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

Characteristics of a two-stage synchronization algorithm in the system of quantum key distribution with dividing a fiber-optic line into sections with decreasing length

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

A two-stage synchronization algorithm is formulated for the system of quantum key distribution (QKD) with a division of a fiber-optic communication line (FOCL) into sections with decreasing length. The analysis of the parameters of the proposed algorithm is carried out. Formulas are defined for calculating the time spent on the synchronization process both for the case of a successful testing and for a testing error. An estimate is given of the analysis time of a FOCL section, where the synchronization of the stations of the QKD system is not ensured within the allowable time. The probabilistic characteristics of a two-stage time algorithm of synchronization are established at the absence of a priori information about the distance between stations.

International Conference on Security of Information and Networks (SIN)•Nov 4, 2020•3 citations
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.
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.
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.
A method is proposed for calculating the average time of entry into synchronism of stations of the system of quantum key distribution (QKD) with sequential polling of sections of a fiber-optic communication line (FOCL) with decreasing length. A diagram of states and transitions for a sequential search for a photon pulse is constructed. Analytical expressions are obtained for finding the probability of detecting a photon pulse, the average number of steps for entry into synchronism of stations, the variance of the number of steps and the average time for entry into connection. It is noted that when the FOCL is divided into sections with decreasing length, the level of dark current pulses (DCP) significantly decreases from section to section. The latter allows to reduce the probability of false alarms of the photodetector. The analysis of the results obtained showed that the time of entry into synchronism for the proposed algorithm is 3 times less than the time required for entry into communication of stations in the case of an algorithm-analogue. The results obtained indicate the possibility of increasing the length of the FOCL while ensuring the value of the synchronization error probability at the level of 0.01.
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.
A two-stage synchronization algorithm is formulated for the system of quantum key distribution (QKD) with a division of a fiber-optic communication line (FOCL) into sections with decreasing length. The analysis of the parameters of the proposed algorithm is carried out. Formulas are defined for calculating the time spent on the synchronization process both for the case of a successful testing and for a testing error. An estimate is given of the analysis time of a FOCL section, where the synchronization of the stations of the QKD system is not ensured within the allowable time. The probabilistic characteristics of a two-stage time algorithm of synchronization are established at the absence of a priori information about the distance between stations.