KR20040084422A - Random numbers generator and method using digital bio-information - Google Patents

Abstract

PURPOSE: A device and a method for generating a random number using digital biometric information are provided to satisfy efficiency evaluation measure including a random number generating ratio and the easiness of implementation, and a security evaluation measure including unpredictable and randomness by using the digital biometric information as a noise source. CONSTITUTION: A biometric information recognizer(10) obtains/converts the biometric information into the digital biometric information and outputs the digital biometric information. A random number generator(30) receives the digital biometric information from the biometric recognizer and generates/outputs the random number by using the digital biometric information as the noise source. The random number generator includes a processor(32) performing a process for generating the random number, a biometric information processing routine(34) generating random bits for generating the random number by processing the digital biometric information, and a buffer(36) temporarily storing/outputting the random bits.

Description

Random number generator and method using digital biometric information {RANDOM NUMBERS GENERATOR AND METHOD USING DIGITAL BIO-INFORMATION}

The present invention relates to a random number generator, and more particularly, to a new random number generator and method for improving efficiency and safety by using digital bio-information as a noise source.

In general, random number generators are classified into pure random number generators and pseudo random number generators. The pure random number generator is divided into a software based method and a hardware based method, and the pseudo random number generator uses a linear congruential function (LCG), a one-way function, or a trapdoor one-way function.

Software-based random number generators are noise sources based on information in the system itself or information generated during user interaction with the system. Hardware-based random number generators use the information that appears differently in response to the same command by the signal or hardware characteristics of the physical device as a noise source.

One-way functions mainly used for pseudo random number generators are symmetric key block cryptographic algorithms and hash functions, and trapdoor one-way functions used for cryptographically secure pseudo random number generators are mainly used for public key cryptosystems. The pseudo random number generator may be superior to the random number generator in terms of random number generation rate or unpredictability, but the random number generated in the random number generator should be used as a seed.

The software-based random number generators proposed so far include a method of using a key or mouse time interval and a system clock, and a hardware-based method of using a disk access time.

The software-based random number generator has advantages such as easy implementation and low price, but there are disadvantages in that it is predictable and inconvenient to use. Hardware-based random number generators are more secure but have the disadvantage of requiring additional equipment and being difficult to implement.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and an object thereof is to satisfy both the efficiency evaluation scale including random number generation rate and ease of implementation, and the safety evaluation scale including unpredictability and random number using digital biometric information as a noise source. The present invention provides a random number generator and method using digital biometric information.

1 is a block diagram schematically showing the configuration of the random number generator of the present invention;

2 is a flowchart showing a random number generation method of the present invention;

3 is a flowchart showing a detailed process of a random number generation step based on the digital biometric information of FIG. 2; And

4 is a diagram illustrating an example of selecting a partial pixel set from a pixel set.

* Description of the symbols for the main parts of the drawings *

10: biometric reader 30: random number generator

32: processor 34: biometric information processing routine

36: buffer

In order to achieve the above object, the random number generator of the present invention obtains biometric information, converts it into digital biometric information, and generates a random number by receiving digital biometric information from the biometric device and generating the random number as a noise source. It includes a generator.

The random number generator of claim 1, wherein the random number generator comprises: a processor for performing a process for generating a random number, a biometric information processing routine for generating random number bits for generating random numbers by processing digital biometric information, and a random number bit Contains a buffer to temporarily store and output them.

According to another aspect of the invention, the random number generation method of the random number generator for generating a random number by using the digital biometric information provided from the biometric recognizer comprises the steps of: receiving the digital information converted from the biometric reader; Generating random numbers using the digital biometric information as a noise source; And outputting the generated random number.

In this embodiment, the step of generating a random number using the digital biometric information as a noise source selects a predetermined partial pixel set from a plurality of pixel sets included in the digital biometric information and generates a random bit of one bit based on the selected partial pixel set. In addition, the random number is generated by a plurality of random number bits generated while repeatedly performing the same.

In this embodiment, the predetermined partial pixel set is composed of one pixel value and eight surrounding pixels from the plurality of pixel sets, and generates random number bits when the nine pixels constituting the partial pixel set have different values. Used as a subset to

In this practical example, when a partial pixel set for generating random bits of one bit is determined, the parity bits of the generated bitstring are generated as random bits by concatenating pixel values of the determined subset.

(Example)

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to the embodiments described herein and may be embodied in other forms. The embodiments introduced herein are provided to make the disclosed contents thorough and complete, and to fully convey the spirit of the present invention to those skilled in the art.

The random number generator of the present invention obtains digital biometric information using a biometric device for acquiring biometric information, and generates random numbers using the digital biometric information as a noise source. Thus, both efficiency measures, including random number generation and ease of implementation, and safety measures, including unpredictability and randomness, can be satisfied.

1 is a block diagram schematically showing the configuration of the random number generator of the present invention, Figure 2 is a flow chart showing a random number generation method of the present invention.

Referring to the drawings, the present invention largely comprises a biometric reader 10 and a random number generator 30. The random number generator 30 includes a processor 10 for performing a process for generating a random number, a bioinformation processing routine 34 for generating random numbers for generating random numbers by processing digital biometric information, and a random number bit. And a buffer 36 which temporarily stores and outputs them. The biometric device 10 may use any one of various types of biometric devices, such as fingerprint recognition, vein recognition, face recognition, iris recognition, and the like.

Such random number generation process of the random number generator 30 of the present invention is as follows.

In operation S10, the biometric device 10 receives biometric information from the user, and then converts the biometric information into digital biometric information in step S20 to input the random number generator 30. In operation S30, random number bits for random number generation are generated by using the biological information processing routine 34 of the random number generator 30 as the noise source as the digital biometric information input from the biometric reader 10. The generated number is output in step S40.

The biometric reader 10 converts the biometric information input by the user into digital information. For example, when a fingerprint reader is used, when a user inputs a fingerprint, the fingerprint reader converts the input fingerprint into digital fingerprint information. In this case, the digital fingerprint information is one image information. This fingerprint image is represented by a set of pixels, and the value of each pixel is represented by a number of bits. For example, one pixel may be represented by 8 bits of information.

FIG. 3 is a flowchart illustrating a detailed process of a random number generation step based on the digital biometric information of FIG. 2.

The random number generation process based on the digital biometric information is performed by the biometric information processing routine 34. The partial pixel set 40 is selected from the digital biometric information input in step S31, that is, from the image information composed of the pixel set. The pixel set consists of a total of nine pixels, including, for example, eight pixels 42 around the one pixel 41.

In step S32, the pixels 41 and 42 in the partial pixel set 40 are compared with each other, and it is determined whether all nine pixel values in the partial pixel set 40 selected in step S33 are different. If all nine pixel values are different, the nine pixel values are joined at step S34 to form a bit string. In step S35, a parity bit of one bit is generated from the concatenated bit string, and the flow proceeds to step S36. The generated parity bits are stored in the buffer 36 as random bits.

If at least one of the pixel values of the nine pixels 41 and 42 is the same in step S33, the process proceeds to step S36 to determine whether there is a next set of partial pixels to be selected. If the next subset to be selected exists, the process proceeds to step S31 to select the next subset of pixels and repeats the above-described process.

As such, when random bits are generated from the partial pixel set, their bit strings are output as random numbers.

Although the configuration and operation of the random number generator and method using the digital biometric information according to the present invention have been described according to the above description and drawings, this is merely an example and is not limited to the scope of the present invention. Of course, various changes and modifications are possible.

As described in detail above, the random number generator and method of the present invention uses both digital biometric information as a noise source and includes both efficiency evaluation scales including random number generation rate and ease of implementation, and safety evaluation scales including unpredictability and random number. Can be satisfied.

Claims (6)

A random number generator, comprising: a biometric recognizer that acquires biometric information, converts it into digital biometric information, and outputs the digital biometric information; Random number generator using biometric information. The random number generator of claim 1, wherein the random number generator comprises a processor for performing a process for generating a random number, a biometric processing routine for generating random numbers by processing digital biometric information, and temporarily storing and outputting random number bits A random number generator comprising a buffer. In the random number generation method of the random number generator for generating a random number using the digital biometric information provided from the biometric reader: Accepting digitally converted biometric information from the biometric; Generating random numbers using the digital biometric information as a noise source; And Random number generation method using digital biometric information comprising the step of outputting the generated random number. The method of claim 3, Generating random numbers using the digital biometric information as a noise source may include: Selecting a predetermined partial pixel set from the plurality of pixel sets of the digital biometric information and generating random number bits of one bit based on this, and generating random numbers with a plurality of random number bits generated by repeatedly performing Random number generation method using digital biometric information. 5. The method of claim 4, wherein the predetermined partial pixel set is composed of one pixel value and eight surrounding pixels from the plurality of pixel sets, and generates random number bits when the nine pixels constituting the partial pixel set have different values. Random number generation method using digital biometric information, characterized in that used as a subset for. 6. The method of claim 4 or 5, wherein when a partial pixel set for generating random bits of one bit is determined, parity bits of a bitstring generated by concatenating pixel values of the determined subset are generated as random bits. Random number generation method using digital biometric information.