Device and method for switching to pseudo seed when QEC seed fails for stable random number generation in QRNG random number generator

The method addresses the challenge of generating high-entropy random numbers and maintaining stability by using a QEC module and random number generation module to switch between true and pseudo-random numbers, ensuring secure cryptographic operations.

KR103043062B1Active Publication Date: 2026-11-06COMM WEAVER
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
KR1020240183255
Authority / Receiving Office
KR · KR
Patent Type
Patents
Current Assignee / Owner
Filing Date
2024-12-11
Publication Date
2026-11-06
Estimated Expiration
2044-12-11

AI Technical Summary

Technical Problem

Existing systems face challenges in generating random numbers with high entropy and maintaining stability when a quantum random number generator fails.

Method used

A method is introduced that uses a quantum random number generator's genuine random numbers as a seed for a pseudo-random number generator, incorporating a QEC module with a pulse source, detector, amplifier, and digitizer, and a random number generation module with a free execution counter, QRNG device driver, cryptographic library, and application module to generate true random numbers or switch to pseudo-random numbers in case of failure.

Benefits of technology

Ensures stable random number generation by utilizing high-entropy true random numbers and provides a switching mechanism to use pseudo-random numbers when the QEC module fails, enhancing security in cryptographic applications.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure R1020240183255_ABST
    Figure R1020240183255_ABST
Patent Text Reader

Abstract

The present invention relates to an apparatus and method for switching to a pseudo-seed in the event of a QEC seed failure for stable random number generation of a QRNG random number generator, and more specifically, to a procedure for generating random numbers using the pseudo-random number generator's own seed in the event of a QEC module failure in an apparatus that generates random numbers by inputting a genuine random number generated by a quantum random number generator as a seed of a pseudo-random number generator. To this end, the random number generator of the present invention comprises: a QEC module that outputs a digital pulse converted from an analog source; and a random number generator module that generates a true seed from the digital pulse generated from the QEC module and generates a true random number from the generated true seed.
Need to check novelty before this filing date? Find Prior Art

Description

Technology Field

[0001] The present invention relates to an apparatus and method for switching to a pseudo-seed in the event of a QEC seed failure for stable random number generation of a QRNG random number generator, and more specifically, to a procedure for generating random numbers using the pseudo-random number generator's own seed in the event of a QEC module failure in an apparatus that generates random numbers by inputting a genuine random number generated by a quantum random number generator as a seed of a pseudo-random number generator. Background Technology

[0002] A random number is a number randomly drawn within a defined range; it does not possess a specific order or rule, so no one should be certain of the next value. Random numbers are used in fields such as computer science, engineering, and information security. They are particularly useful for cryptographic systems and security authentication in areas like financial services, e-commerce, and telecommunications. Furthermore, random numbers are utilized in various fields including games, lotteries, raffles, sampling, and simulations. Since the diverse applications of random numbers mentioned above stem from their "unpredictable" nature, ensuring the randomness of the numbers is of the utmost importance.

[0003] As mentioned above, random numbers are unpredictable, random numbers that serve as an important element in cryptography. They are used as private keys in symmetric or public-key cryptography, or utilized to generate the Initial Vector (IV) and Counter (CTR) required for block ciphers. These random numbers can be generated using a random number generator and are broadly classified into pseudo-random and true random numbers depending on the generation method. Pseudo-random numbers refer to a series of numbers that closely resemble the properties of random numbers, generated through algorithms that use mathematical formulas to create random number sequences.

[0004] Meanwhile, random numbers can be generated based on natural random processes, such as multiple bipolar switches, thermal noise, light scattering by dichroic mirrors, chaotic systems, and quantum mechanical random phenomena like the random emission of alpha / beta rays from the decay of radioactive nuclei. In contrast to pseudo-random numbers based on numerical algorithms, these are referred to as True Random Numbers because they are genuinely random numbers that rely on natural random phenomena.

[0005] True random numbers are generated by utilizing unpredictable sources (thermal noise, noise diodes, etc.) obtained by observing physical phenomena, and among physical phenomena, random numbers with high entropy can be generated by using a quantum random number generator that utilizes quantum mechanical properties (quantum state superposition, quantum state entanglement, etc.).

[0006] In particular, while genuine random numbers are preferred in environments where security is critical, such as national defense, hospital, and banking computer systems, QENC (Quantum Encryptor), a conventional quantum cryptographic communication device, applies pseudo-random numbers generated using a proprietary random number generator provided by a verified cryptographic module for ECDH key generation and other cryptographic algorithms. Prior art literature

[0007] Korean Published Patent No. 2015-0062944 (Title of Invention: True Random Number Generator) Korean Published Patent No. 2018-0051800 (Title of Invention: True Random Number Generator) The problem to be solved

[0008] The problem that the present invention aims to solve is to propose a method for generating random numbers with increased entropy by inputting genuine random numbers generated by a quantum random number generator as a seed for an existing pseudo-random number generator.

[0009] Another problem that the present invention aims to solve is to propose a method for generating random numbers even when a failure occurs in a quantum random number generator that generates true random numbers. means of solving the problem

[0010] To this end, the random number generation and switching device of the present invention includes: a QEC module that outputs a digital pulse converted from an analog source; and a random number generation module that generates a true seed from the digital pulse generated from the QEC module and generates a true random number from the generated true seed.

[0011] The QEC module of the present invention comprises: a pulse source that outputs an analog pulse; a detector that detects an analog pulse output from the pulse source; an amplifier that amplifies the analog pulse detected by the detector; and a digitizer that converts the analog pulse amplified by the amplifier into a digital pulse.

[0012] The random number generation module of the present invention comprises: a free execution counter composed of at least two bits, wherein the bit value constituting each bit is variable, and among the variable bit values, outputs a bit value at a point in time when the value of the digital pulse output from the QEC module has a specific value; a QRNG device driver that converts the entropy, which is a bit value provided by the free execution counter, into a true seed and outputs it; a cryptographic library that generates a true random number using the true seed provided by the QRNG device driver; and an application module that encrypts data using the true random number generated by the cryptographic library. Effects of the invention

[0013] The stable random number generation method and the method for switching to a pseudo-seed in case of failure of a QRNG random number generator according to the present invention have the advantage of using a true seed, which detects a noise source using the uncertainty of radioactive isotopes, as the input to a random number generator (cipher library), thereby using a true random number with high entropy rather than a pseudo-random number for generating cryptographic keys required for encrypted communication.

[0014] In addition, the present invention has the advantage of enabling stable random number generation by providing a switching function that allows pseudo-random numbers generated from algorithms stored in the cryptographic library to be used as is in the event of a failure of the QEC module. Brief explanation of the drawing

[0015] FIG. 1 is a block diagram illustrating the configuration of a random number generator according to an embodiment of the present invention. FIG. 2 illustrates an operation generated in a free execution counter according to an embodiment of the present invention. FIG. 3 illustrates a check flowchart of the QEC status for determining whether there is a failure in the QEC module according to an embodiment of the present invention. FIG. 4 illustrates the operation of inputting a seed to a random number generator of a cryptographic library based on the determination of whether the QEC module is faulty according to an embodiment of the present invention. Specific details for implementing the invention

[0016] The foregoing and additional aspects of the present invention will become more apparent through preferred embodiments described with reference to the accompanying drawings. Hereinafter, the present invention will be described in detail so that those skilled in the art can easily understand and reproduce it through such embodiments.

[0017] FIG. 1 is a block diagram illustrating the configuration of a random number generator according to an embodiment of the present invention. Hereinafter, the configuration of a random number generator according to an embodiment of the present invention will be examined in detail using FIG. 1.

[0018] According to FIG. 1, the random number generator (100) includes a QEC (Quantum Entropy Chip) module (110) and a random number generator module (120). Of course, other configurations in addition to the above-described configuration may be included in the random number generator (100) proposed in the present invention.

[0019] The QEC module (110) includes a pulse source (112), a detector (114), an amplifier (116), and a digitizer (118). The pulse source (112) outputs an analog pulse for converting a digital pulse. The source is a source that utilizes the natural decay phenomenon of a radioactive isotope and is a source that has complete randomness because it follows quantum mechanical uncertainty.

[0020] The detection unit (114) detects an analog pulse emitted from a pulse source, and the detected analog pulse is amplified in the amplification unit (116) and then transmitted to the digitization unit (118).

[0021] The digitizing unit (118) converts the received analog pulse into a digital pulse. The converted digital pulse is provided to the random number generation module (120).

[0022] The random number generation module (120) includes a free running counter (122), a QRNG (Quantum Random Number Generator) device driver (124), a cryptographic library (MC) (126), and an application module (128). Of course, other configurations in addition to the above-described configuration may be included in the random number generation module (120) proposed in the present invention.

[0023] The free execution counter (122) captures a specific value using a digital pulse provided by the QEC module (120). This will be examined in detail in FIG. 2.

[0024] The QRNG device driver (124) receives a value (entropy) captured from the free execution counter (122), and specifically determines whether the QEC module (110) is faulty by determining whether the entropy is provided from the free execution counter (122). That is, the QRNG device driver (124) determines that a fault has occurred in the QEC module (110) if a seed is not provided from the free execution counter within a set time (period). The QRNG device driver (124) provides the seed to the cryptographic library (126) or provides the fault status of the QEC module (110) to the cryptographic library (126). To elaborate, the QRNG device driver (124) generates a seed using the entropy received from the free execution counter (122) as a noise source.

[0025] The cryptographic library (126) generates a true random number using a seed provided by the QRNG device driver (124). If the seed is not provided by the QRNG device driver (124), the cryptographic library (126) generates a pseudo random number using a pseudo seed generated by a set pseudo seed generation algorithm. That is, if the seed is provided, the cryptographic library (126) generates a true random number using the seed, and if the seed is not provided, it generates a pseudo random number using a pseudo seed generated by a built-in pseudo seed generation algorithm.

[0026] The cryptographic library (126) refers to a verified cryptographic module. A verified cryptographic module is a cryptographic module that is equipped with a pseudo-seed generation algorithm that has been verified for safety, reliability, and interoperability among domestic and international standard cryptographic algorithms, undergoes testing for stability and implementation suitability according to verification criteria, and is assigned a verification number after a verification agency has completed the review of the validity and fairness of the test results. The verified cryptographic module can be implemented in the form of software, hardware, firmware, or a combination thereof.

[0027] In particular, the verified cryptographic module can be implemented in the form of software that provides various functions such as symmetric / public key encryption, digital signatures, message authentication, key setting, random number generation, and hashing.

[0028] In addition, as described above, the cryptographic library (126) generates a genuine random number using a genuine seed generated by the QRNG device driver (124). Of course, as described above, the genuine seed used by the cryptographic library (126) is a variable value.

[0029] The generated random number is provided to the application module (128). The application module (128) uses the provided random number to encrypt data or perform other necessary operations.

[0030] FIG. 2 illustrates an operation generated in a free execution counter according to an embodiment of the present invention. Below, we will examine in detail the operation generated in a free execution counter according to an embodiment of the present invention using FIG. 2.

[0031] According to FIG. 2, the top section illustrates a digital pulse received from the digitizing unit. The digital pulse is a pulse that has been digitized from an analog pulse generated from a pulse source, and it can be seen that it has an irregular period rather than a regular period.

[0032] A free-run counter consists of bits of a specific size, modifies the value composed of those bits, and repeatedly generates the modified value. The free-run counter outputs the value generated at the point when the digital pulse value becomes '1' as a seed. For example, if the value generated at time t1 is 0x6A4F, the value generated at time t2 is 0x18FA, and the value generated at time t3 is 0xFFDF, it sequentially outputs 0x6A4F, 0x18FA, and 0xFFDF. Of course, 0x6A4F, 0x18FA, and 0xFFDF are used as seeds to generate a password.

[0033] That is, the time intervals of the digital pulses t1, t2, and t3 are random, and the 16-bit free-run count value at the time the digital pulse occurs is read and used as the entropy.

[0034] FIG. 3 illustrates a state check flowchart of a digital pulse for determining whether a QEC module is faulty according to an embodiment of the present invention. Hereinafter, using FIG. 3, we will examine in detail the state check flowchart of a digital pulse for determining whether a QEC module is faulty according to an embodiment of the present invention.

[0035] In step S300, the digital pulse status check generated by the QEC module is started.

[0036] In step S302, the number of digital pulses generated by the QEC module is measured.

[0037] In step S304, check if a digital pulse occurs for a certain period of time or longer. If no digital pulse occurs for a certain period of time or longer, proceed to step S306; if a digital pulse occurs within a certain period of time, proceed to step S308.

[0038] In step S306, the diagnostic value is set to '0', and in step S308, the diagnostic value is set to '1', after which the program returns to step S302.

[0039] In this way, the present invention determines whether the QEC module is faulty by checking whether a digital pulse is generated in the QEC module within a certain period of time.

[0040] FIG. 4 illustrates the operation of inputting a seed into a random number generator of a cryptographic library based on the determination of whether the QEC module is faulty according to an embodiment of the present invention. Hereinafter, using FIG. 4, we will examine in detail the operation of inputting a seed into a random number generator of a cryptographic library based on the determination of whether the QEC module is faulty according to an embodiment of the present invention.

[0041] Initialize the random number generation module in step S400.

[0042] In step S402, the device driver checks the diagnostic value of the QEC module obtained in FIG. 3. If the diagnostic value is 1, it moves to step S404, and if the diagnostic value is '0', it moves to step S406.

[0043] In step S404, the device driver provides the true seed converted from the entropy received from the free execution counter to the cryptographic library.

[0044] In step S406, the cryptographic library generates pseudo-random numbers using the pseudo-seed output from the configured (built-in) pseudo-seed generation algorithm.

[0045] In step S408, the cryptographic library generates a true random number using the true seed provided by the device driver.

[0046] Although the present invention has been described with reference to an exemplary embodiment illustrated in the drawings, this is merely illustrative, and those skilled in the art will understand that various modifications and equivalent alternative embodiments are possible therefrom. Explanation of the symbols

[0047] 100: Random number generator 110: QEC Module 112: Pulse Source 114: Detector 116: Amplifier 118: Digital Painter 120: Random number generator module 122: Free-run counter 124: QRNG device driver 126: Cryptographic Library 128: Application Module

Claims

Claim 1 A random number generation and switching device comprising: a QEC module that outputs a digital pulse converted from an analog source; and a random number generation module that generates a true seed from the digital pulse generated from the QEC module and generates a true random number from the generated true seed; wherein the random number generation module comprises: a free execution counter composed of at least two bits, wherein the bit value constituting each bit is variable, and among the variable bit values, outputs a bit value at a point in time when the value of the digital pulse output from the QEC module has a specific value; a QRNG device driver that converts the entropy, which is a bit value provided by the free execution counter, into a true seed and outputs it; a cryptographic library that generates a true random number using the true seed provided by the QRNG device driver; and an application module that encrypts data using the true random number generated by the cryptographic library; wherein the cryptographic library generates a pseudo-seed using a stored pseudo-seed generation algorithm if a true seed is not provided, and generates a pseudo-random number using the generated pseudo-seed. Claim 2 A random number generation and switching device according to claim 1, wherein the QEC module comprises: a pulse source that outputs an analog pulse; a detector that detects an analog pulse output from the pulse source; an amplifier that amplifies the analog pulse detected by the detector; and a digitizer that converts the analog pulse amplified by the amplifier into a digital pulse. Claim 3 A random number generation and switching device according to claim 2, characterized in that the analog pulse is output from a radioactive isotope. Claim 4 delete Claim 5 delete Claim 6 A random number generation and switching device according to claim 1, wherein the QRNG device driver checks whether entropy is provided within a set time, and if entropy is not provided, notifies the cryptographic library that a failure has occurred in the QEC module. Claim 7 A random number generation and switching device according to claim 1, characterized in that the free execution counter is composed of 16 bits and the cryptographic library stores at least two pseudo-seed generation algorithms.