Source-independent quantum random number generation device and security quantification method
Generating random numbers through fixed phase interference and photoelectric detection simplifies the operation and quantization safety of the balanced zero-difference detection device, solves the complexity and environmental sensitivity problems in the prior art, and realizes efficient random number generation and safety quantization .
Patent Information
- Application Number
- CN202411283999.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-13
- Publication Date
- 2024-11-12
AI Technical Summary
The existing equilibrium zero-difference detection source independent quantum random number generation device has problems such as difficult experimental operation, high system complexity and limited safety quantization methods, especially environmentally sensitive phase modulation and synchronization requirements, and safety Quantification depends on uncertainty calculations that are entropy.
Using fixed-phase resonant light interferes with unknown quantum states, two photodetectors detect the instantaneous light intensity of the superimposed state, generate random numbers, and convert random quantization into semi-positive fixed planning problems, bypassing the uncertainty relationship of entropy , simplify the system and improve stability.
The random number generation device is simplified, which reduces the experimental operation difficulty and system complexity, improves the equipment stability, and calculates the safety of the upper and lower bounds of randomness through generalized measurement, avoiding the need to find the conjugated measurement basis vector.
Smart Images

Figure CN118939234A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of quantum information, specifically to the field of quantum cryptography, and more specifically to a source-independent quantum random number generation device and a security quantization method. Background Art
[0002] Source-independent quantum random number generator (QRNG) represents an advanced semi-device-independent quantum random number generation technology that can generate highly secure random numbers without fully trusting the light source. This technology not only ensures the security of the device, but also takes into account the random number generation rate, achieving a balance between security and efficiency. Source-independent QRNG can be divided into two main categories: discrete variable schemes and continuous variable schemes. In the discrete variable scheme, the quantum state is encoded by the phase and polarization degrees of freedom of single photons or weak coherent light, and is measured using single-photon detectors and randomly selected conjugate basis vectors (such as Pauli X and Z basis), and the randomness of the measurement results is ensured by the uncertainty principle of entropy. For the continuous variable scheme, balanced homodyne detection or conjugate balanced homodyne detection technology is used. By randomly switching the measurement of the Q and P orthogonal components, it also provides a theoretical lower bound for randomness based on the uncertainty principle of entropy.
[0003] In the design of discrete variable source-independent quantum random number generator (QRNG), a significant limitation is that its sampling rate is constrained by the dead time of single-photon detectors. The so-called dead time refers to the fact that after a detector responds to a photon event, it needs a recovery period before it can respond again, which directly affects the random number generation rate. To overcome this limitation, continuous variable source-independent QRNG adopts balanced homodyne detection or conjugate balanced homodyne detection technology. These methods use photodetectors, which are not limited by dead time and thus have the potential to achieve higher sampling rates. However, these techniques require precise control of the phase of the local resonant light, which undoubtedly increases the complexity of the experiment. In addition, the phase modulation process is very sensitive to environmental factors such as temperature and magnetic field changes, which may further affect the stability and reliability of the measurement. In the conjugate balanced homodyne detection scheme, two balanced homodyne detectors need to be connected in series to achieve dual measurement of the signal, which not only increases the complexity of the system, but also puts higher requirements on the synchronization and calibration of the detectors.
[0004] In summary, the existing source-independent quantum random number generator for balanced homodyne detection has the following problems: 1. The experimental operation is difficult: the existing source-independent quantum random number generator for balanced homodyne detection needs to implement precise phase modulation on the local resonant light. This process is extremely sensitive to environmental conditions, which not only increases the difficulty of experimental operation, but also may cause the system stability to decrease, thereby increasing the cost and maintenance requirements of the equipment; 2. The existing source-independent quantum random number generator for balanced homodyne detection needs to measure two conjugated orthogonal components, and requires two measurement devices to work synchronously, which increases the complexity of the system and the synchronization error of the two devices affects the randomness of the random number generator; 3. The security quantification method of the existing source-independent quantum random number generator for balanced homodyne detection needs to find a pair of conjugated measurement basis vectors for measurement and then use the uncertainty of the entropy for calculation.
[0005] It should be noted that this background technology is only used to introduce the relevant information of the present invention to help understand the technical solution of the present invention, but it does not mean that the relevant information is necessarily the prior art. If there is no evidence that the relevant information has been disclosed before the application date of the present invention, the relevant information shall not be regarded as the prior art. Summary of the invention
[0006] Therefore, the purpose of the present invention is to overcome the defects of the above-mentioned prior art and provide a source-independent quantum random number generation device and a security quantification method.
[0007] The objective of the present invention is achieved through the following technical solutions:
[0008] According to a first aspect of the present invention, the present invention provides a source-independent quantum random number generation device for generating random numbers, the device comprising:
[0009] An untrusted light source is used to generate an unknown quantum state; a resonant light generating module is used to generate a resonant light with a fixed phase; a beam splitter is used to receive the quantum state generated by the untrusted light source and the resonant light generated by the resonant light generating module and guide the two to interfere and output two superposition states generated by the interference of the quantum state and the resonant light; a detection module is used to detect the instantaneous light intensity of the two superposition states output by the beam splitter and convert the two detected instantaneous light intensities into two voltage analog signal quantities, and calculate the difference between the two voltage analog signal quantities; an analog-to-digital conversion module is used to convert the difference of the voltage analog signal quantities into a corresponding voltage difference using an analog-to-digital converter with a preset resolution and confirm the voltage difference interval to which the voltage difference belongs, wherein each voltage difference interval is configured with a random number string; a random number generation module is used to obtain the random number string configured on the voltage difference interval to which the voltage difference corresponding to the difference of the voltage analog signal quantities determined in the analog-to-digital conversion module belongs to generate a random number.
[0010] Preferably, the detection module includes two photodetectors, wherein the two photodetectors respectively detect the two superposition states output by the beam splitter to obtain the instantaneous light intensities of the two superposition states, and convert the obtained two instantaneous light intensities into two voltage analog signal quantities.
[0011] Preferably, the detection module is configured to: detect the two superposition states generated by the beam splitter multiple times in advance to confirm the difference range of the voltage analog signal quantity corresponding to the instantaneous light intensity of the two superposition states; the analog-to-digital conversion module is configured to: convert the difference range of the voltage analog signal quantity determined by the detection module into a voltage difference range and divide the voltage difference range into multiple discrete voltage difference intervals based on the preset resolution of the analog-to-digital converter, and configure each voltage difference interval with a unique random number string in the preset random number string set, wherein the number of voltage difference intervals is 2 x where x is the preset resolution of the digital-to-analog converter.
[0012] According to a second aspect of the present invention, the present invention proposes a method for quantifying the security of any random number generator described in any one of the first aspects of the present invention, which is used to obtain the upper bound and lower bound of randomness of the random number generated by the random number generator to quantify the security of the random number generator, and the method comprises: step S1, using the random number generator to generate multiple random number strings, statistically generating the probability of each random number string, and using this probability as the test hit probability of the voltage difference interval corresponding to the random number string; step S2, configuring a guessing probability calculation function based on a truncated number, wherein the guessing probability calculation function includes an independent variable, which is A density matrix group composed of multiple density matrices, wherein the number of density matrices contained in the density matrix group is consistent with the number of voltage difference intervals in the random number generating device, and the dimension of each density matrix is consistent with the numerical value of the truncation number; step S3, under the condition of satisfying all preset constraints, adjusting the numerical values of all elements in each density matrix in the density matrix group to obtain multiple density matrix groups containing different density matrices, using a guessing probability calculation function to determine the guessing probability corresponding to each density matrix group and taking the maximum value thereof as the upper bound of randomness; step S4, determining the lower bound of randomness according to a preset method based on the obtained upper bound of randomness.
[0013] Preferably, the guess probability calculation function is:
[0014]
[0015]
[0016] Where N is the cutoff number, i is the imaginary unit, and ρ k,N is an N-order matrix, which represents the kth density matrix in the density matrix group, M (k)is an N-order matrix, which represents the matrix representation of the generalized measurement element corresponding to the k-th voltage difference interval in the representation of photon number, Indicates M (k) The matrix element of the mth row and nth column of k ,x k+1 ] represents the kth voltage difference interval, θ represents the phase of the resonant light, x θ Represents voltage difference, H n (x) represents an nth-order Hermitian polynomial.
[0017] Preferably, the cutoff number is determined by: multiple detections of the quantum state generated by the unreliable light source in the random number generator to obtain multiple instantaneous light intensities, calculating the average value of these instantaneous light intensities, and arbitrarily selecting one of all values that are at least one order of magnitude higher than the average value as the cutoff number.
[0018] Preferably, in step S3, the preset constraint conditions include:
[0019] The first constraint condition is that the theoretical hit probability of each voltage difference interval in the random number generation device calculated based on the density matrix is equal to the test hit probability of the voltage difference interval, and the first constraint condition is configured as:
[0020]
[0021] Among them, k represents the serial number of the voltage difference interval, N represents the truncation number, and p k The test hit probability of the kth voltage difference interval in the random number generation device is represented by ρ l,N An N-order matrix, which represents the l-th density matrix in the density matrix group, M (k) is an N-order matrix, which represents the matrix representation of the generalized measurement element corresponding to the k-th voltage difference interval in the representation of the number of photons. represents the theoretical hit probability of hitting the lth voltage difference interval calculated based on the density matrix;
[0022] Preferably, in step S4, the preset method is configured as follows:
[0023] H min = -log2p *
[0024] Among them, H min represents the lower bound of randomness, p * Represents an upper bound on randomness.
[0025] According to a third aspect of the present invention, a computer-readable storage medium stores a computer program thereon, wherein the computer program can be executed by a processor to implement the steps of any one of the methods described in the second aspect of the invention.
[0026] According to a fourth aspect of the present invention, the present invention proposes an electronic device, comprising: one or more processors; and a memory, wherein the memory is used to store executable instructions; the one or more processors are configured to implement the steps of any one of the methods described in the second aspect of the present invention by executing the executable instructions.
[0027] Compared with the prior art, the advantages of the present invention are:
[0028] The present invention interferes with an unknown quantum state through a resonant light of a fixed phase, uses two photodetectors to detect the superposition state formed after the quantum state and the resonant light interfere, and generates a random number based on the randomness of the detection result. Compared with the existing balanced homodyne detection scheme, only one orthogonal component needs to be detected, thereby simplifying the random number generating device. On the other hand, the security problem of the quantitative random number generating device is converted into a semi-positive definite programming problem to bypass the uncertainty relationship of entropy, and the most general generalized measurement can be used to calculate the upper bound and lower bound of the randomness of the random number generating device to quantify the security of the random number generating device. BRIEF DESCRIPTION OF THE DRAWINGS
[0029] The embodiments of the present invention are further described below with reference to the accompanying drawings, in which:
[0030] Figure 1 is a structural diagram of a source-independent quantum random number generating device according to an embodiment of the present invention;
[0031] Figure 2 The figure is a flow chart of a security quantification method according to an embodiment of the present invention. DETAILED DESCRIPTION
[0032] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail by specific embodiments below. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.
[0033] As mentioned in the background technology section, the existing source-independent quantum random number generator for balanced homodyne detection has the following problems: 1. Difficulty in experimental operation: The existing source-independent quantum random number generator for balanced homodyne detection requires precise phase modulation of the local resonant light. This process is extremely sensitive to environmental conditions, which not only increases the difficulty of experimental operation, but also may cause the system stability to decrease, thereby increasing the cost and maintenance requirements of the equipment; 2. The existing source-independent quantum random number generator for balanced homodyne detection needs to measure two conjugated orthogonal components, and requires two measurement devices to work synchronously, which increases the complexity of the system and the synchronization error of the two devices affects the randomness of the random number generator. 3. The security quantification method of the existing source-independent quantum random number generator for balanced homodyne detection requires finding a pair of conjugated measurement basis vectors for measurement and then calculating the uncertainty of the entropy used.
[0034] In order to solve the above problems, the present invention proposes a new source-independent quantum random number generation device, which interferes with an unknown quantum state through a resonant light of a fixed phase to generate a superposition state formed by the interference of two quantum states and the resonant light, and uses two photodetectors to detect the two superimposed superposition states, and generates random numbers based on the detection results. Compared with the existing balanced homodyne detection scheme, only one orthogonal component needs to be detected. On the other hand, the random vectorization method of the random number generation device is converted into a semi-positive definite programming problem to bypass the uncertainty relationship of entropy, thereby simplifying the randomness quantization scheme.
[0035] In summary, the present invention proposes a new random number generating device for generating random numbers, such as Figure 1 As shown, the device of the present invention includes an untrusted light source, a resonant light generation module, a detection module, an analog-to-digital conversion module, and a random number generation module, wherein:
[0036] The untrusted light source is used to generate an unknown quantum state; the resonant light generating module is used to generate a resonant light with a fixed phase; the beam splitter is used to receive the quantum state generated by the untrusted light source and the resonant light generated by the resonant light generating module and guide the two to interfere and output two superposition states generated by the interference of the quantum state and the resonant light; the detection module is used to detect the instantaneous light intensity of the two superposition states output by the beam splitter and convert the two detected instantaneous light intensities into two voltage analog signal quantities, and calculate the difference between the two voltage analog signal quantities; the analog-to-digital conversion module is used to convert the difference of the voltage analog signal quantities into a corresponding voltage difference using an analog-to-digital converter with a preset resolution and confirm the voltage difference interval to which the voltage difference belongs, wherein each voltage difference interval is configured with a random number string; the random number generation module is used to obtain the random number string configured on the voltage difference interval to which the voltage difference corresponding to the difference of the voltage analog signal quantities determined in the analog-to-digital conversion module belongs to generate a random number.
[0037] Aiming at the problems that the existing source-independent quantum random number generator of balanced homodyne detection has great experimental difficulty and complicated detection process, the present invention uses a resonant light of a fixed phase to interfere with an unknown quantum state, and detects the superposition state formed after the interference of the quantum state and the resonant light through two photodetectors, and generates random numbers based on the randomness of the detection results. Compared with the existing balanced homodyne detection scheme, only one orthogonal component needs to be detected, so that the random number generator is simplified; Aiming at the problem that the security quantization method of the existing source-independent quantum random number generator of balanced homodyne detection is limited by the problem of finding a pair of conjugate measurement basis vectors for measurement, the present invention converts the random vector quantization problem into a semi-positive programming problem to bypass the uncertainty relationship of entropy, so there is no need to find a pair of conjugate measurements, and the most general generalized measurement calculation randomness can be realized.
[0038] In order to better understand the present invention, each module is described in detail below in conjunction with specific embodiments.
[0039] 1. Unreliable light source
[0040] According to one embodiment of the present invention, the unknown quantum state generated by the untrusted light source is a superposition state of multiple quanta. This quantum superposition effect significantly increases the uncertainty of the measurement process, thereby providing a rich source for random number generation. The quantum state will not change during the operation of the random number generation device, but due to the unpredictability and randomness of the quantum state, the light intensity generated at each moment is random.
[0041] 2. Resonant light generation module
[0042] According to one embodiment of the present invention, the resonant light generating module is used to generate resonant light with a fixed phase. The balanced homodyne detection adopted by the present invention only needs to measure one orthogonal component and does not need to modulate the phase of the resonant light, thereby avoiding difficult phase modulation operations, improving system stability, and further reducing equipment costs and maintenance requirements.
[0043] 3. Beam splitter
[0044] According to an embodiment of the present invention, the beam splitter interferes the input quantum state with the resonant light to generate and output two superposition states, wherein the superposition state includes the quantum state and the resonant light.
[0045] 4. Detection module
[0046] According to one embodiment of the present invention, the detection module includes two photodetectors, wherein the two photodetectors respectively detect the instantaneous light intensity of the two superposition states output by the beam splitter and respectively convert the detected instantaneous light intensity into voltage analog signal quantities; the detection module uses photodetectors for detection, which can avoid the problem of the inherent time characteristics of photon detectors limiting the random number generation rate, and effectively improve the efficiency of the random number generation device.
[0047] According to one embodiment of the present invention, in the detection module, two photodetectors are used to continuously detect two superposition states generated after the interference of the quantum state and the resonant light, so as to continuously obtain two voltage analog signal values. The interference between the quantum state and the resonant light is randomly changed, and the superposition state formed after the interference of the quantum state and the resonant light is also random, so that the difference between the two converted voltage analog signal values also has the same randomness.
[0048] According to one embodiment of the present invention, the detection module is configured to: detect the two superposition states generated by the beam splitter multiple times in advance to confirm the difference range of the voltage analog signal quantity corresponding to the instantaneous light intensity of the two superposition states.
[0049] 5. Analog-to-digital conversion module
[0050] According to one embodiment of the present invention, an analog-to-digital converter with a resolution of m is provided in the analog-to-digital conversion module. The resolution refers to the ability of the analog-to-digital converter to distinguish the minimum analog signal change, which is usually expressed in bits. For example, a 12-bit analog-to-digital converter can provide 2 12 (i.e. 4096) different output levels. Higher resolution means higher signal differentiation capability.
[0051] According to an embodiment of the present invention, the analog-to-digital conversion module is used to convert the difference of the analog voltage signal quantity converted by the detection module into a voltage difference, and the voltage difference is a digital quantity. The analog-to-digital conversion module is configured to: convert the difference range of the voltage analog signal quantity determined by the detection module into a voltage difference range and evenly divide the voltage difference range into a plurality of discrete voltage difference intervals based on a preset resolution of the analog-to-digital converter, and configure a unique random number string in a preset random number string set for each voltage difference interval, wherein the number of voltage difference intervals is 2 x where x is the preset resolution of the digital-to-analog converter.
[0052] According to an embodiment of the present invention, the random number string set is a set including multiple different random number strings, and the random number string can be an m-bit binary number or other types of data. The random number string configured for each voltage difference interval in the random number generating device of the present invention is unique, and the form of the data is not limited. In order to more clearly explain how to configure the resolution of the analog-to-digital converter and configure the random number string corresponding to each voltage difference interval, a detailed description will be given below with reference to an example.
[0053] Example 1
[0054] If the random number string set contains 2 in the range of 000 to 111 3 binary number strings, then the resolution of the analog-to-digital converter is configured to be 3, the random number string corresponding to each voltage difference interval is a binary number string in the random number string set, and the binary number string corresponding to each voltage difference interval is different.
[0055] Example 2
[0056] If the random number string set contains 2 in the range of 1 to 16 4 integers, then the resolution of the analog-to-digital converter is configured to be 4, the random number string corresponding to each voltage difference interval is an integer in the random number string set, and the integer corresponding to each voltage difference interval is different.
[0057] It should be understood that the random number strings configured in the voltage difference interval in Example 1 and Example 2 are only two of the data types of the random number strings. The present invention does not limit the data type of the random number string, which can be an integer, binary number, floating point number or other data type.
[0058] 5. Random number generation module
[0059] According to an embodiment of the present invention, the random number generation module is used to obtain a random number string configured on a voltage difference interval to which a voltage difference corresponding to a difference in the voltage analog signal quantity determined in the analog-to-digital conversion module belongs to generate a random number.
[0060] According to an embodiment of the present invention, a method for quantifying the security of the random number generator proposed by the present invention is proposed. The method obtains the upper bound and the lower bound of randomness of the random number generated by the random number generator to quantify the security of the random number generator. The process of the method is as follows: Figure 2As shown, the steps shown in the figure include: step S1, using the random number generation device to generate multiple random number strings, statistically generating the probability of each random number string, and using this probability as the test hit probability of the voltage difference interval corresponding to the random number string; step S2, configuring a guessing probability calculation function based on a truncation number, wherein the guessing probability calculation function includes an independent variable, which is a density matrix group composed of multiple density matrices, wherein the number of density matrices included in the density matrix group is consistent with the number of voltage difference intervals in the random number generation device, and the dimension of each density matrix is consistent with the numerical value of the truncation number; step S3, under the condition of satisfying all preset constraints, adjusting the values of all elements in each density matrix in the density matrix group to obtain multiple density matrix groups containing different density matrices, using a guessing probability calculation function to determine the guessing probability corresponding to each density matrix group and taking the maximum value thereof as the upper bound of randomness; step S4, determining the lower bound of randomness according to a preset method based on the obtained upper bound of randomness.
[0061] According to one embodiment of the present invention, the higher the probability that the random number generated by the random number generator can be predicted, the lower the security of the random number generator. The security of a random number generator is generally measured by the upper bound and lower bound of randomness of the random number generated by the random number generator, wherein the upper bound of randomness is the maximum limit of randomness that a random number generator can provide, and the lower bound of randomness is the minimum limit of randomness that a random number generator can provide. The existing method of obtaining the upper bound and the lower bound of randomness is limited to finding a pair of conjugate measurement basis vectors for measurement, and then using the uncertainty relationship of entropy to give the lower bound and the upper bound of randomness. The present invention estimates the maximum value of the corresponding guess probability in the infinite dimensional space by calculating the maximum value of the corresponding guess probability in the finite dimensional space, and thereby obtains the upper bound and the lower bound of randomness of the random number generated by the random number generator proposed by the present invention to quantify the security of the random number generator. In the method for quantifying the security of a random number generator proposed in the present invention, solving the lower bound and upper bound of randomness is transformed into a semi-positive definite programming problem. Compared with the existing method, there is no need to find a pair of conjugate measurement basis vectors for measurement, and the uncertainty relationship of entropy is bypassed. At the same time, the most generalized measurement can be used to calculate the upper bound and lower bound of randomness of the random number generator.
[0062] According to one embodiment of the present invention, in step S1, the random number generating device is used to obtain multiple random number strings, and the probability of the random number generating device generating each random number string is obtained by dividing the number of occurrences of each random number string by the number of random number strings obtained, and the probability of each random number string is used as the test hit probability of the voltage difference interval corresponding to the random number string in the random number generating device.
[0063] According to one embodiment of the present invention, in the step S2, the cutoff number needs to be large enough so that the subspace outside the cutoff space can be ignored when calculating the maximum value of the guess probability, so that only the calculation needs to be performed within the cutoff space. To meet this condition, the present invention obtains the cutoff number in the following manner: multiple detections of the quantum states generated by the unreliable light source in the random generation device are performed using other light intensity detection equipment such as an optical power meter to obtain multiple instantaneous light intensities, and then the average value of these instantaneous light intensities is calculated, and any one of all values that are at least one order of magnitude higher than the average value is selected as the cutoff number.
[0064] According to one embodiment of the present invention, in step S2, the guess probability calculation function is configured as:
[0065]
[0066] Where N is the cutoff number, i is the imaginary unit, and ρ k,N is an N-order matrix, which represents the kth density matrix in the density matrix group, M (k) is an N-order matrix, which represents the matrix representation of the generalized measurement element corresponding to the k-th voltage difference interval in the representation of photon number, Indicates M (k) The matrix element of the mth row and nth column of k ,x k+1 ] represents the kth voltage difference interval, θ represents the phase of the resonant light, x θ Represents voltage difference, H n (x) represents an nth-order Hermitian polynomial.
[0067] According to one embodiment of the present invention, the variable of the guessing probability calculation function is a density matrix group composed of multiple density matrices, wherein the number of density matrices contained in the density matrix group is consistent with the number of voltage difference intervals in the random number generating device, and the dimension of each density matrix is consistent with the numerical size of the truncated number.
[0068] According to one embodiment of the present invention, in step S3, the elements in each density matrix in the density matrix group are randomly changed under the conditions of satisfying all preset constraints to obtain multiple density matrix groups containing different density matrices to simulate all situations of the density matrix of the quantum state, and then the guess probability calculation function is used to determine the guess probability corresponding to each density matrix group and the maximum value thereof is used as the upper bound of randomness.
[0069] According to one embodiment of the present invention, in step S3, the preset constraint condition includes:
[0070] The first constraint condition is that the theoretical hit probability of each voltage difference interval in the random number generator calculated based on the density matrix is equal to the test hit probability of the voltage difference interval. The first constraint condition is configured as:
[0071]
[0072] Among them, k represents the serial number of the voltage difference interval, N represents the truncation number, and p k The test hit probability of the kth voltage difference interval in the random number generation device is represented by ρ l,N An N-order matrix, which represents the l-th density matrix in the density matrix group, M (k) is an N-order matrix, which represents the matrix representation of the generalized measurement element corresponding to the k-th voltage difference interval in the representation of photon number, Represents the theoretical hit probability of hitting the lth voltage difference interval calculated based on the density matrix.
[0073] The second constraint condition is that the arbitrary density matrix is a semi-positive definite matrix, that is, the eigenvalue of the arbitrary density matrix is non-negative. The second preset condition is configured as follows:
[0074]
[0075] Among them, ρ k,N represents the N-dimensional density matrix corresponding to the k-th voltage difference interval in the random number generation device, and λi represents the i-th eigenvalue of the matrix.
[0076] Third constraint condition: The trace of the original density matrix of the quantum state is 1, but due to the N-dimensional truncation of the original density matrix in the calculation process of the present invention, the trace of the density matrix should be less than or equal to 1. The third preset condition is configured as follows:
[0077]
[0078] Wherein, n represents the number of voltage difference intervals in the random number generation device, ρ k,N is an N-order matrix, which represents the kth density matrix in the density matrix group.
[0079] According to one embodiment of the present invention, in step S3, an optimization algorithm is used to adjust the values of all elements in each density matrix in the density matrix group, wherein the optimization algorithm includes but is not limited to the interior point method and the Frank-Wolfe algorithm. The selection of such algorithms can solve convex optimization problems and effectively find the global optimal solution.
[0080] According to an embodiment of the present invention, the elements in the density matrix are changed under preset constraints to obtain multiple density matrix groups containing different density matrices, and the guessing probabilities corresponding to these density matrix groups are calculated. The present invention selects the maximum value as the upper bound of randomness of the random number generation device. The maximum value is selected to conservatively estimate the security of the system, which can provide a stronger security guarantee for the system. The negative logarithm of the upper bound of randomness is obtained to obtain the lower bound of randomness, wherein the method for solving the lower bound of randomness is as follows:
[0081] H min =-log2p*
[0082] Among them, H min represents the lower bound of randomness, p * Represents an upper bound on randomness.
[0083] It should be understood that the solution process of steps S3 to S4 can be calculated by a toolbox in scientific computing software such as Matlab, and the present invention does not limit the computing tool used.
[0084] According to one embodiment of the present invention, the security quantification method of the above-mentioned random number generating device quantifies the security of the random number generating device by obtaining the upper bound and the lower bound of the randomness of the random number generating device. The method first determines a suitable truncation number to truncate the number of photons so that the probability of the unknown source outside the subspace after truncation can be ignored. Then, the random vectorization problem is converted into a semi-definite programming problem to bypass the uncertainty relationship of entropy, so there is no need to find a pair of conjugate measurements, and the most general generalized measurement can be used to calculate randomness.
[0085] It should be noted that although the above describes the various steps in a specific order, it does not mean that the various steps must be executed in the above specific order. In fact, some of these steps can be executed concurrently or even in a different order as long as the required functions can be achieved.
[0086] The present invention may be a system, a method and / or a computer program product. The computer program product may include a computer-readable storage medium carrying computer-readable program instructions for causing a processor to implement various aspects of the present invention.
[0087] Computer readable storage medium can be a tangible device that holds and stores instructions used by an instruction execution device. Computer readable storage medium can include, for example, but is not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination thereof. More specific examples (non-exhaustive list) of computer readable storage medium include: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanical encoding device, for example, a punch card or a protruding structure in a groove on which instructions are stored, and any suitable combination thereof.
[0088] The embodiments of the present invention have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The selection of terms used herein is intended to best explain the principles of the embodiments, practical applications, or technical improvements in the market, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein.
Claims
1. A random number generating device for generating random numbers, characterized in that: The device comprises: Untrusted light source, used to generate an unknown quantum state; A resonant light generating module, used for generating a resonant light with a fixed phase; A beam splitter is used to receive the quantum state generated by the unreliable light source and the resonant light generated by the resonant light generating module and guide the two to interfere with each other to output two superposition states generated by the interference of the quantum state and the resonant light; A detection module, used for detecting the instantaneous light intensity of the two superposition states output by the beam splitter and converting the two detected instantaneous light intensities into two voltage analog signal quantities, and calculating the difference between the two voltage analog signal quantities; An analog-to-digital conversion module, configured to convert the difference of the voltage analog signal into a corresponding voltage difference using an analog-to-digital converter with a preset resolution and to confirm the voltage difference interval to which the voltage difference belongs, wherein each voltage difference interval is configured with a random number string; The random number generation module is used to obtain a random number string configured on a voltage difference interval to which a voltage difference corresponding to a voltage analog signal difference determined in the analog-to-digital conversion module belongs to generate a random number.
2. The device according to claim 1, characterized in that The detection module includes two photodetectors, wherein the two photodetectors respectively detect the two superposition states output by the beam splitter to obtain the instantaneous light intensities of the two superposition states, and convert the obtained two instantaneous light intensities into two voltage analog signal quantities.
3. The device according to claim 1, characterized in that The detection module is configured to: detect the two superposition states generated by the beam splitter multiple times in advance to confirm the difference range of the instantaneous light intensity of the two superposition states corresponding to the voltage analog signal quantity; The analog-to-digital conversion module is configured to: convert the difference range of the voltage analog signal determined by the detection module into a voltage difference range and evenly divide the voltage difference range into a plurality of discrete voltage difference intervals based on a preset resolution of the analog-to-digital converter, and configure a unique random number string in a preset random number string set for each voltage difference interval, wherein the number of voltage difference intervals is 2 x where x is the preset resolution of the digital-to-analog converter.
4. A method for quantifying the security of a random number generator according to any one of claims 1 to 3, for obtaining an upper bound and a lower bound of randomness of a random number generated by the random number generator to quantify the security of the random number generator, characterized in that: The method comprises: Step S1, using the random number generating device to generate multiple random number strings, statistically generate the probability of each random number string, and use the probability as the test hit probability of the voltage difference interval corresponding to the random number string; Step S2, configuring a guessing probability calculation function based on the cutoff number, wherein the guessing probability calculation function includes an independent variable, which is a density matrix group composed of a plurality of density matrices, wherein the number of density matrices included in the density matrix group is consistent with the number of voltage difference intervals in the random number generating device, and the dimension of each density matrix is consistent with the numerical value of the cutoff number; Step S3, when all preset constraints are met, adjusting the values of all elements in each density matrix in the density matrix group to obtain a plurality of density matrix groups containing different density matrices, using a guessing probability calculation function to determine the guessing probability corresponding to each density matrix group and taking the maximum value thereof as the upper bound of randomness; Step S4: Determine the randomness lower bound according to a preset method based on the obtained randomness upper bound.
5. The method according to claim 4, characterized in that The guess probability calculation function is configured as: Where N is the cutoff number, i is the imaginary unit, and ρ k,N is an N-order matrix, which represents the kth density matrix in the density matrix group, M (k) is an N-order matrix, which represents the matrix representation of the generalized measurement element corresponding to the k-th voltage difference interval in the representation of photon number, Indicates M (k) The matrix element of the mth row and nth column of k ,x k+1 ] represents the kth voltage difference interval, θ represents the phase of the resonant light, x θ Represents voltage difference, H n (x) represents an nth-order Hermitian polynomial.
6. The method according to claim 4, characterized in that The cut-off number is determined by: The quantum states generated by the untrusted light source in the random number generator are detected multiple times to obtain multiple instantaneous light intensities, the average values of these instantaneous light intensities are calculated, and any one of all values that are at least one order of magnitude higher than the average value is selected as a cutoff number.
7. The method according to claim 4, characterized in that The preset constraints include: The first constraint condition is that the theoretical hit probability of each voltage difference interval in the random number generation device calculated based on the density matrix is equal to the test hit probability of the voltage difference interval, and the first constraint condition is configured as: Among them, k represents the serial number of the voltage difference interval, N represents the truncation number, and p k The test hit probability of the kth voltage difference interval in the random number generation device is represented by ρ l,N An N-order matrix, which represents the l-th density matrix in the density matrix group, M (k) is an N-order matrix, which represents the matrix representation of the generalized measurement element corresponding to the k-th voltage difference interval in the representation of photon number, represents the theoretical hit probability of hitting the lth voltage difference interval calculated based on the density matrix; The second constraint is that the density matrix is a semi-positive definite matrix; The third constraint is that the trace of the matrix obtained by summing all density matrices in the density matrix group is equal to 1.
8. The method according to claim 4, characterized in that In step S4, the preset method is configured as follows: H min =-log2p * Among them, H min represents the lower bound of randomness, p * Represents an upper bound on randomness.
9. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and the computer program can be executed by a processor to implement the steps of the method according to any one of claims 4 to 8.
10. An electronic device, characterized in that: include: one or more processors; as well as A memory, wherein the memory is used to store executable instructions; The one or more processors are configured to implement the steps of the method of any one of claims 4 to 8 by executing the executable instructions.
Citation Information
Cited By
Shadow chromatography method for continuous variable optical system
CN121279473A
