JP4882041B2 - Random number generation system, random number generation method, and computer - Google Patents

Description

The present invention relates to a random number generation system, a random number generation method, and a computer system that realizes the method that generate random numbers that do not have reproducibility equivalent to true random numbers by using randomness of packet response time in a network. In particular, the present invention relates to a random number generation system, a random number generation method, and a computer system that implements the method, which do not require a semiconductor thermal element on the client side or special hardware such as a true random number generation circuit.

  Conventionally, in the field of managing various types of information or performing information communication, etc., encryption security has come to be achieved. Due to “safe key generation” in this encryption security, there is no reproducibility and quality. Generation of high random numbers is essential. Traditionally, a computer generates a random number (pseudorandom number) in a software program, but the random number generated by such a method cannot be said to be reproducible, and a random number generation seed (SEED) is known. And it became possible to play the key easily and was not enough.

  On the other hand, as a technique for obtaining a random number with no reproducibility (intrinsic random number), there is a method using hardware such as a semiconductor thermal element or a true random number generation circuit, but a general-purpose personal computer needs to prepare the hardware separately. There is a need to provide a random number generation method with a simpler configuration.

  In contrast to the above-described method using hardware, in recent years, there has been provided a method for generating random numbers equivalent to true random numbers by using the randomness of packet response time between a client and a server in a network as a random number extraction source. . One of these methods is described in Non-Patent Document 1. In this method, in response to an FTP or HTTP transfer request from the client to the server, the server returns an FTP or HTTP packet to the client. The client repeats the measurement of the arrival time of each packet several times, and extracts only a bit having a difference between two adjacent arrival time bit strings having no overlap, thereby obtaining a random number.

  However, in the method shown in Non-Patent Document 1, it is easily predicted that the response time is unlikely to be random when the physical distance between the client and the server is short. It is pointed out in Non-Patent Document 2 that the random numbers obtained by the method according to 1 do not necessarily have good random number performance. That is, in order to obtain a high-quality random number that can be practically used, it is thought that some device needs to be added.

Non-Patent Document 2 and Patent Document 1 describe what improves the method described in Non-Patent Document 1, and this method transmits a packet from a client to a server and responds to the response from the server. The response time between the client and server is measured by using the response time between the client and the server. The future response time is predicted from the past response time using a prediction algorithm, and the difference from the measured value is used as a random number. To do. However, in this method, although the random number performance is improved, since the packet needs to reciprocate between the client and the server every time the random number is extracted, the packet transfer load is large. There is a problem that processing on the client side after response time measurement is heavy, including a process of solving simultaneous equations of dimensions.
"Random number generation using arrival time of IP packet" SCIS '99 Proceedings, pp.491-496, IEICE, January 1999 "Random number generation using prediction error of packet round-trip time" IPSJ Transactions, Vol.44, pp2170-2177, Aug.2003 JP 2004-206025 A

The problem to be solved by the invention is that it is necessary to provide special hardware on the client side in order to obtain a true random number, and it is a technique for avoiding this between the client and the server in the network. In the case of using the randomness of the packet response time as a random number extraction source, the randomness is easily influenced by the physical distance between the client and the server, and in order to avoid this, the client side It is a point that processing of becomes heavy. The present invention solves such problems, prevents an increase in hardware or software processing on the client side, and can appropriately obtain high-quality random numbers, a random number generation method, and a computer The purpose is to provide a system .

Random number generation system according to the present invention, in response to the transmission request signal arriving via the network, a first computer, each comprising a random reply means for sending a plurality of return signal after a random delay, the network A transmission request signal is transmitted to the first computer, the arrival time of the returned reply signal or the time interval between the reply signals is detected, and a random number is generated based on the arrival time information or the time interval information And a second computer provided with random number generation means.

In the random number generation system according to the present invention, the random number generation means executes transmission of the transmission request signal once, and reaches all of the arrival times of the return signals returned between the transmission request signals a plurality of times or between the return signals. All the time intervals are used.

In the random number generation system according to the present invention, the random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information, and repeats this to generate a random number of a predetermined length. It is characterized by.

In the random number generation system according to the present invention, the random number generation means generates a first-stage random value by extracting from one arrival time information or one time interval information, and for the generated first-stage random value, And generating a part of a random number bit string and repeating this to generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means generates a first-stage random value by a process using one arrival time information or one time interval information, and from the generated first-stage random value. Extraction is performed to generate a part of a random number bit string, and this is repeated to generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information, and repeats this to generate a random number of a predetermined length. It is characterized by.

In the random number generation system according to the present invention, the random number generation means generates a first-stage random value by extracting from a plurality of arrival time information or a plurality of time interval information, and for the generated first-stage random value, And generating a part of a random number bit string and repeating this to generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means generates a first-stage random value by processing using a plurality of arrival time information or a plurality of time interval information, and from the generated first-stage random value Extraction is performed to generate a part of a random number bit string, and this is repeated to generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means executes transmission of the transmission request signal once, and selects from all the arrival time information of the return signal that is returned a plurality of times in response to the transmission request signal according to a predetermined rule. A predetermined number of time interval information obtained by selecting or excluding a predetermined number of arrival time information obtained by exclusion or time interval information between reply signals according to a predetermined rule is used.

In the random number generation system according to the present invention, the random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule. To generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means generates a first-stage random number value by extracting from one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule, Processing is performed on the generated first-stage random number value to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

The random number generation means generates a first-stage random value by processing using one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random number Extracting from a numerical value generates a part of a random number bit string and repeats this to generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule. To generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means generates a first-stage random number value by extracting from a plurality of arrival time information or a plurality of time interval information obtained by performing selection or exclusion according to a predetermined rule, Processing is performed on the generated first-stage random number value to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

In the random number generation system according to the present invention, the random number generation means generates a first-stage random number value by processing using a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule. Then, extraction is performed from the generated first-stage random number value to generate a part of a random number bit string, and this is repeated to generate a random number of a predetermined length.

Random number generating method according to the present invention includes a first computer having a random reply means in response to the transmission request signal arriving via the network, and sends a plurality of reply signals after a random delay time, respectively, the network The second computer for transmitting a transmission request signal to the first computer via the second computer and detecting the arrival time of the return signal to be returned or the time interval between the return signals. A random number is generated based on the arrival time information or the time interval information.

In the random number generation method according to the present invention, at the time of random number generation, transmission of the transmission request signal is executed once, and all of the arrival times of the return signals returned to the transmission request signal a plurality of times or the return signal All of the time intervals between are used.

In the random number generation method according to the present invention, when generating random numbers, a part of a random number bit string is generated with one arrival time information or one time interval information as a unit, and this is repeated to generate a random number of a predetermined length. It is characterized by doing.

In the random number generation method according to the present invention, at the time of random number generation, a first-stage random value is generated by extracting from one arrival time information or one time interval information, and the generated first-stage random value is generated. To generate a part of a random number bit string, and repeat this process to generate a random number of a predetermined length.

In the random number generation method according to the present invention, at the time of random number generation, a first-stage random number value is generated by processing using one arrival time information or one time interval information, and the generated first-stage random number is generated. Extracting from a numerical value generates a part of a random number bit string and repeats this to generate a random number of a predetermined length.

In the random number generation method according to the present invention, when generating random numbers, a part of a random number bit string is generated in units of a plurality of arrival time information or a plurality of time interval information, and this is repeated to generate a random number of a predetermined length. It is characterized by doing.

In the random number generation method according to the present invention, when generating a random number, a first-stage random value is generated by extracting from a plurality of arrival time information or a plurality of time interval information, and the generated first-stage random value is generated. To generate a part of a random number bit string, and repeat this process to generate a random number of a predetermined length.

In the random number generation method according to the present invention, when generating a random number, a first-stage random number value is generated by processing using a plurality of arrival time information or a plurality of time interval information, and the generated first-stage random number is generated. Extracting from a numerical value generates a part of a random number bit string and repeats this to generate a random number of a predetermined length.

In the random number generation method according to the present invention, at the time of random number generation, the transmission request signal is transmitted once, and the arrival time information of the return signal returned multiple times in response to the transmission request signal is determined according to a predetermined rule. A predetermined number of arrival time information obtained by performing selection or exclusion, or a predetermined number of time interval information obtained by performing selection or exclusion according to a predetermined rule from all the time interval information between reply signals, To do.

In the random number generation method according to the present invention, when generating random numbers, a part of a random number bit string is generated in units of one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule. 25. The random number generation method according to claim 24, wherein a random number having a predetermined length is generated by repeating this process.

In the random number generation method according to the present invention, at the time of random number generation, a first-stage random number value is generated by extracting from one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule. Then, processing is performed on the generated first-stage random number value to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

In the random number generation method according to the present invention, at the time of random number generation, the random number value of the first stage is obtained by processing using one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule. And generating a part of a random number bit string by extracting from the generated first-stage random number value, and generating a random number of a predetermined length by repeating this.

In the random number generation method according to the present invention, when generating a random number, a part of a random number bit string is generated in units of a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule. This is repeated to generate a random number of a predetermined length.

In the random number generation method according to the present invention, at the time of random number generation, a first-stage random number value is generated by extracting from a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule. Then, processing is performed on the generated first-stage random number value to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

In the random number generation method according to the present invention, at the time of random number generation, the random number value of the first stage is obtained by processing using a plurality of arrival time information or a plurality of time interval information obtained by performing selection or exclusion according to a predetermined rule. And generating a part of a random number bit string by extracting from the generated first-stage random number value, and generating a random number of a predetermined length by repeating this.

Computer system according to the present invention, in response to the transmission request signal arriving via the network, a first computer provided with a random reply means for sending a plurality of return signal after a random delay time, respectively, via the network a transmission request signal is sent to the first computer Te, a computer system composed of a second computer for generating a random number based on the response, the second computer, the arrival of the reply signal is sent back Random number generation means for detecting a time interval between times or reply signals and generating a random number based on the arrival time information or the time interval information is provided.

In the computer system according to the present invention, the random number generating means executes transmission of the transmission request signal once, and all of the arrival times of the return signals returned to the transmission request signal a plurality of times or the time between the return signals. All of the intervals are used.

In the computer system according to the present invention, the random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information, and repeats this to generate a random number of a predetermined length. Features.

In the computer system according to the present invention, the random number generation means generates a first-stage random value by extracting from one arrival time information or one time interval information, and for the generated first-stage random value, Processing is performed to generate a part of a random number bit string, and this is repeated to generate a random number of a predetermined length.

In the computer system according to the present invention, the random number generation means generates a first-stage random value by a process using one arrival time information or one time interval information, and extracts from the generated first-stage random value. To generate a part of a random number bit string and repeat this to generate a random number of a predetermined length.

In the computer system according to the present invention, the random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information, and repeats this to generate a random number of a predetermined length. Features.

In the computer system according to the present invention, the random number generation means generates a first-stage random value by extracting from a plurality of arrival time information or a plurality of time interval information, and for the generated first-stage random value, Processing is performed to generate a part of a random number bit string, and this is repeated to generate a random number of a predetermined length.

In the computer system according to the present invention, the random number generation means generates a first-stage random value by processing using a plurality of arrival time information or a plurality of time interval information, and extracts from the generated first-stage random value. To generate a part of a random number bit string and repeat this to generate a random number of a predetermined length.

In the computer system according to the present invention, the random number generation means executes transmission of the transmission request signal once, and selects or excludes according to a predetermined rule from all arrival time information of the return signal returned in response to the transmission request signal. A predetermined number of time interval information obtained by selecting or excluding a predetermined number of arrival time information obtained by performing a predetermined rule from all of the time interval information between reply signals is used.

In the computer system according to the present invention, the random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule. A random number having a predetermined length is repeatedly generated.

In the computer system according to the present invention, the random number generation means generates a first-stage random number value by extracting from one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule. The first stage random number value is processed to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

In the computer system according to the present invention, the random number generation means generates a first-stage random number value by processing using one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule, Extraction is performed from the generated first-stage random number value to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

In the computer system according to the present invention, the random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule. A random number having a predetermined length is repeatedly generated.

In the computer system according to the present invention, the random number generation means generates a first-stage random number value by extracting from a plurality of arrival time information or a plurality of time interval information obtained by selecting or eliminating according to a predetermined rule. The first stage random number value is processed to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

In the computer system according to the present invention, the random number generation means generates a first-stage random number value by processing using a plurality of arrival time information or a plurality of time interval information obtained by performing selection or exclusion according to a predetermined rule, Extraction is performed from the generated first-stage random number value to generate a part of the random number bit string, and this is repeated to generate a random number of a predetermined length.

  According to the present invention, a computer that sends a reply signal after a random delay time elapses in response to a transmission request signal that arrives via a network is employed. The random time generated using the return signal arrival time or the time interval between the arrival of the return signal and the transmission request signal is a random value. The effect is a random number that does not have. In particular, even when computers are close to each other, there is an effect that a high-quality random number without reproducibility can be obtained. Furthermore, since the configuration on the transmission request side does not increase, there is an effect that application to an IC card or a small terminal is easy.

  In the present invention, by adopting a configuration in which a reply signal is transmitted after a random delay time elapses in accordance with the transmission request signal, on the computer that transmits a return signal upon arrival of the transmission request signal, This achieves the purpose of appropriately obtaining high-quality random numbers by preventing an increase in hardware or software processing. Embodiments of a random number generation system, a random number generation method, and a computer according to the present invention will be described below with reference to the accompanying drawings. In the drawings, the same components are denoted by the same reference numerals, and redundant description is omitted.

  FIG. 1 shows a configuration diagram of a random number generation system according to the first embodiment. A server (first computer) 2 and a client (second computer) 3 are connected to the network 1. The server 2 includes a receiving unit 21 that receives a signal transmitted via the network 1, and further includes a random reply unit 22.

  The random reply means 22 sends a reply signal after a random delay time elapses every time a transmission request signal arrives via the network 1. In order to elapse random delay time, a random value mechanism 23 is provided, and the random value mechanism 23 receives an update signal from the receiving means 21 in response to the receiving means 21 receiving the transmission request signal via the network 1. Is given and the random value is updated. When receiving a reply instruction from the receiving means 21, the random reply means 22 refers to the random value mechanism 23 or receives the output of the random value mechanism 23 to obtain a random value.

  The random value mechanism 23 is realized by a known configuration such as a software program that realizes an algorithm for generating a pseudo-random number from a seed that is not disclosed other than the server 2 or hardware for generating a random number connected to the server 2. The Further, as input values to the random number seed and random number generation hardware provided to the pseudo-random number generation algorithm, the lower-order bits (predetermined number of bits) in the time information when the reception means 21 receives the transmission request signal are used, or the transmission request It is possible to use the output of a counter that counts up upon arrival of a signal.

  On the other hand, the client 3 includes a transmission unit 32 that sends a transmission request to the server 2 under the control of the overall control unit 31 and a reception unit 33 that receives a reply signal. Further, the client 3 is provided with detection means 34, random value output means 35, and random number sequence storage means 36. The detection means 34, random value output means 35 and random number sequence storage means 36 constitute a random number generation means 4.

  The detection unit 34 is controlled by the overall control unit 31 to be in an operating state, and detects arrival time information of a reply signal returned from the server 2 or time interval information between reply signals. The random value output means 35 is controlled by the overall control means 31 to be in an operating state, and generates and outputs a random value based on arrival time information or time interval information detected by the detection means 34. The random number sequence storage means 36 stores a random number sequence having a required bit length, and predetermined bits generated and output by the random value output means 35 are set to the random number sequence storage means 36 in a predetermined order in order. A random number sequence having a bit length is created.

  In the random number generation system configured as described above, the server 2 operates according to a program corresponding to the flowchart shown in FIG. 2 or FIG. 3, and the operation will be described based on these flowcharts.

  In the server 2, the receiving means 21 monitors the arrival of the transmission request signal as shown in FIG. 2 (S1), and when the transmission request signal arrives, the receiving means 21 gives a reply instruction to the random reply means 22 and a random value. The mechanism 23 is notified to update the random value, and the random reply means 22 refers to the random value mechanism 23 or receives the output of the random value mechanism 23 to obtain a random value (S2).

  In step S3, the random reply means 22 monitors the time lapse corresponding to the acquired random value (S3), and when there is a lapse of time corresponding to the random value, sends a reply signal addressed to the client 3 via the network 1 ( S4). Such a reply signal transmission method can be referred to as a ping-pong reply, and the process proceeds with the request signal and the reply signal paired as shown in FIG.

  On the other hand, as shown in the flowchart of FIG. 3, after transmitting a reply signal in step S4, it is detected whether a predetermined number of reply signals have been transmitted (S5). For example, by returning to step S2 and repeating the process, a predetermined number of reply signals are transmitted. Such a reply signal transmission method can be referred to as a continuous reply, and as shown in FIG. 5, a plurality of reply signals are transmitted in a single request signal, and the process proceeds. To do. In the following embodiments, it is assumed that a transmission method of a return signal called a continuous fire type is adopted.

  In contrast to the processing by the server 2 described above, the processing of the client 3 is performed as shown in the flowchart of FIG. The overall control means 31 in the client 3 detects the occurrence of a random number generation trigger as shown in FIG. 6 (S11), and determines that a random number generation trigger has occurred, for example, when a random number generation instruction is input by a keyboard operation or the like. The process branches to YES to set each unit in an operating state and give a transmission instruction to the transmission unit 32. Thereby, the transmission means 32 sends a transmission request signal with the server 2 as the destination (S12).

  On the other hand, in the client 3, the receiving means 33 monitors the arrival of the return signal (S13), and when the return signal has arrived, the receiving means 33 notifies the reception to the detecting means 34, and a time timer (clock) Detection of arrival time information by means of time detection or detection of time interval information by means of a time interval timer is executed (S15). Since the activation of the time interval timer is a continuous fire type, the time interval timer is initially transmitted when a reply request signal is transmitted, and thereafter the reply signal arrives. Since step S15 is a continuous reply, steps S13 to S15 are repeated a predetermined number of times (S16).

<Example A>
In contrast to the processing of the detecting means as described above, the random value output means 35 generates random numbers using all detected arrival time information or all time interval information as shown in FIG. 7 (S17). .

<Example A-1>
The embodiment A-1 is a more specific and detailed embodiment A. As shown in FIG. 8, a part of a random number bit string with one arrival time information or one time interval information as a unit. Is generated (S19), is placed in a random number bit string (S20), is detected whether a predetermined length is reached (S21), and steps S19 and S20 are repeated until the predetermined length is obtained to obtain a random number. .

  As a specific example of the embodiment A-1, the least significant 1 bit of (extraction example 1) information (arrival time information, time interval information) is extracted and set from the most significant bit of the random number sequence. (Extraction example 2) The second bit and the fourth bit from the least significant bit of the information are extracted, and 2 bits are set from the most significant bit of the random number sequence. (Extraction example 3) Three bits are extracted from the least significant to the most significant, and these three bits are set from the most significant bit of the random number sequence. (Extraction example 4) All bits of information can be extracted, and all the bits can be set from the most significant bit of the random number sequence. Further, the information may be processed by a predetermined function to be a part of the random number bit string.

<Example A-1-1>
This Example A-1-1 is an example belonging to the subordinate concept of Example A-1. As shown in FIG. 9, a first-stage random number bit string is obtained by extraction using one arrival time information or one time interval information as a unit (S22), and the value obtained by processing this is represented by a random number. (S23), it is detected whether or not a predetermined length is reached (S24), and steps S22 and S23 are repeated until the predetermined length is reached to obtain a random number.

  The extraction in step S22 can be performed by the methods of extraction examples 1 to 4 as described in Example A-1. Further, the processing in step S23 includes (processing example 1) using a conversion table storing an appropriate numerical value corresponding to the extracted value, and (processing example 2) an appropriate function (using the extracted value as an argument). (Actual operation such as linear function, quadratic function, or any function such as logical operation) to obtain the result, (Processing Example 3) Generate pseudo-random number using known pseudo-random number generation method as seed , (Processing Example 4) that uses the output of a true random number generator that receives the extracted value.

<Example A-1-2>
This Example A-1-2 is also an example belonging to the subordinate concept of Example A-1. As shown in FIG. 10, a random number bit string is generated by processing using one arrival time information or one time interval information (S25), and a value obtained by extraction from the generated random number is converted into a random bit string. (S26), it is detected whether the predetermined length has been reached (S27), and steps S25 and S26 are repeated until the predetermined length is reached to obtain a random number.

  Specifically, processing examples 1 to 4 in Example A-1-1 are performed in step S25, and extraction examples 1 to 4 in Example A-1 are performed in step S26.

<Example A-2>
The embodiment A-2 is a more specific and detailed embodiment A. As shown in FIG. 11, a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information. Is generated (S31), is placed in a random number bit string (S32), is detected whether a predetermined length is reached (S33), and steps S31 and S32 are repeated until the predetermined length is obtained to obtain a random number. .

  As a specific example of “plurality” in the embodiment A-2, first and third arrival time information (or time interval information), second and fourth, etc. Using every other information, 1st, 3rd and 5th 3 information as a set, 2nd, 4th and 6th 3 information as a set, ... Thus, there can be mentioned one using three pieces of information as a set.

  A specific example of “generation” in Example A-2 will be described. For example, when using the first and third information, the second and fourth information, etc., the lower 1 bit of each information is extracted, and each bit is left as it is or in reverse order. Set from the most significant bit of the random number sequence. Using the extraction examples 2 to 4 described above, the extracted values may be set from the most significant bit of the random number sequence in the order as they are or by changing the order.

<Example A-2-1>
This Example A-2-1 is an example belonging to the subordinate concept of Example A-2. As shown in FIG. 12, a bit string of a first stage random number is obtained by extraction using a plurality of arrival time information or a plurality of time interval information as a unit (S34), and the value obtained by processing this is obtained as a random number. (S35), it is detected whether or not a predetermined length has been reached (S36), and steps S22 and S23 are repeated until the predetermined length is reached to obtain a random number.

  For the “extraction” in step S34, the extraction method described in Example A-2 can be used. Examples of the “processing” in step S35 include table conversion, function processing (arithmetic operation, logical operation), pseudorandom number generation, and true random number generation. As an example, if the first and third information obtained by “extraction” are x1 and x3, an exclusive OR operation of x1 and x3 is performed to obtain a part of the random number sequence, The same processing is performed for the second, fourth,...

  In addition, by extracting, the first least significant bit of information is extracted as x1 and the third is extracted as all bits x3, and the third all bit x3 is arithmetically processed to obtain a result y3. Then, x1 and y3 are combined (arranged) to obtain a part of the random number sequence, and the second, fourth,. In another example, the first and third pieces of information extracted by “extraction” respectively extract the least significant bit as x1 and x3, and the fifth extracts all bits as x5. For x3, the result y3 is obtained by table conversion, while for x5, the result y5 is obtained by the pseudo-random number generation method, and the output of the true random number generator having the input value obtained by combining these x1, y3, and y5 as the input In addition, the second, fourth, sixth,... Are processed in the same manner.

<Example A-2-2>
This Example A-2-2 is also an example belonging to the subordinate concept of Example A-2. As shown in FIG. 13, a random number bit string is generated by a process using a plurality of arrival time information or a plurality of time interval information (S37), and a value obtained by extraction from the generated random number is converted into a random number bit string. (S38), it is detected whether or not a predetermined length has been reached (S39), and steps S37 and S38 are repeated until the predetermined length is reached to obtain a random number.

  In the process of step S37, a plurality of arrival time information or a plurality of time interval information are combined and processed by the above-described table conversion, function processing (arithmetic operation, logical operation), pseudorandom number generation, intrinsic random number generation, or the like. Can be mentioned. As a first example, if the first and third information are x1 and x3, the arithmetic operation of x1 and x3 is performed and the result is y13, and the second, fourth,... Performs the same operation. If the first and third information are x1 and x3, the exclusive OR operation of x1 and x3 is performed and the result is z13, and the second, fourth,. Similarly, an operation may be performed.

  In the “extraction” in step 38, in the example where y13 is obtained by the above arithmetic operation, extraction of the second and fourth bits from the least significant bit of y13 can be cited as an example. Further, in the example in which the exclusive OR result z13 is obtained, this z13 can be used as a part of the random number sequence as an example.

<Example B>
In the system of Example A as described above, all information obtained by detecting arrival time information or time interval information is used. On the other hand, in the embodiment B, arrival time information or time interval information selected according to a certain rule from all arrival time information or all time interval information is used. That is, as illustrated in FIG. 14, the client 3 </ b> B is provided with selection rule information 30, and the random value output unit 35 </ b> B performs selection using the selection rule information 30.

  In contrast to the processing of the detection means as shown in FIGS. 4 to 7, the random value output means 35B selects a rule based on all detected arrival time information or all time interval information as shown in FIG. Random number generation is performed using arrival time information or time interval information selected based on the information 30 (S40).

  The selection rule information 30 can be fixedly determined in advance. For example, (Rule 1) exclude even numbers, (Rule 2) exclude multiples of 5, (Rule 3) select 3n + 1 (n ≧ 1), and the like.

  The selection rule information 30 can be determined and prepared by the user each time it is selected. (Determination method 1) The ordinal number of information for selecting (or eliminating) a value obtained by performing keyboard input or mouse operation at random. (Determination method 2) The value obtained by the pseudo-random number generation method using the value obtained by the decision method 1 as a seed is used as the ordinal number of information for selecting (or eliminating). (Determination method 3) The value obtained by the true random number generator using the value obtained by the decision method 1 as a seed is used as the ordinal number of information for selecting (or eliminating). (Determination method 4) Based on the value obtained by the decision method 1, the ordinal number of information for selecting (or eliminating) the value obtained by generating random numbers by the computer. For example, the determination methods 1 to 4 may be used in combination. As a composite, a method such as the first decision method 1, the next decision method 2,..., Or a value obtained by the decision method 4 is used as an input to the decision method 2. .

  In addition, a method that uses information that can be known only by the system or a random number generated in the past as an input and that uses determination methods 2 to 4 is used. Information that can be known only by the system means that the information entered in the decision method is not known elsewhere. For example, even if others can know, such as time, what time was adopted. Good if not known. FIG. 16 shows an example of the result of selecting “selection” and “discarding” for each extraction data by selecting with the selection rule information 30. At first glance, the result is as if the selection was made randomly.

<Example B-1>
This Example B-1 is a more specific and detailed example B, and performs the process shown in FIG. 8 which is a flowchart of the Example A-1. Exactly the same operation is performed except that it is a process for the selected arrival time information or time interval information, and the description thereof will be omitted.

<Example B-1-1>
This Example B-1-1 is an example belonging to the subordinate concept of Example B-1. In Example B-1-1, the process shown in FIG. 9 which is a flowchart of Example A-1-1 is performed. Exactly the same operation is performed except that it is a process for the selected arrival time information or time interval information, and the description thereof will be omitted.

<Example B-1-2>
This Example B-1-2 is also an example belonging to the subordinate concept of Example B-1. In this Example B-1-2, the process shown in FIG. 10 which is a flowchart of the Example A-1-2 is performed. Exactly the same operation is performed except that it is a process for the selected arrival time information or time interval information, and the description thereof will be omitted.

<Example B-2>
The embodiment B-2 is a more specific and detailed embodiment B. In the embodiment B-2, the processing shown in FIG. 11 which is a flowchart of the embodiment A-2 is performed. Exactly the same operation is performed except that it is a process for the selected arrival time information or time interval information, and the description thereof will be omitted.

<Example B-2-1>
This Example B-2-1 is an example belonging to the subordinate concept of Example B-2. In this Example B-2-1, the process shown in FIG. 12, which is a flowchart of the Example A-2-1, is performed. Exactly the same operation is performed except that it is a process for the selected arrival time information or time interval information, and the description thereof will be omitted.

<Example B-2-2>
This Example B-2-2 is also an example belonging to the subordinate concept of Example B-2. In Example B-2-2, the process shown in FIG. 13 which is a flowchart of Example A-2-2 is performed. Exactly the same operation is performed except that it is a process for the selected arrival time information or time interval information, and the description thereof will be omitted.

The block diagram which shows Example A in the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the server in the Example of the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the server in the Example of the random number generation system which concerns on this invention. The figure which shows the signal transmission / reception performed between server clients by the process of FIG. The figure which shows the signal transmission / reception performed between server clients by the process of FIG. The flowchart for demonstrating operation | movement of the client in the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example A of the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example A-1 of the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example A-1-1 of the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example A-1-2 of the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example A-2 of the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example A-2-1 of the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example A-2-2 of the random number generation system which concerns on this invention. The block diagram which shows Example B in the random number generation system which concerns on this invention. The flowchart for demonstrating operation | movement of the client in Example B of the random number generation system which concerns on this invention. The figure for demonstrating the information selection operation | movement performed by the client in Example B of the random number generation system which concerns on this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Network 2 Server 3, 3B Client 4 Random number generation means 21 Reception means 22 Random reply means 23 Random value mechanism 30 Selection rule information 31 General control means 32 Transmission means 33 Reception means 34 Detection means 35, 35B Random value output means 36 Random number sequence Storage means

Claims (45)

Depending on the arrival of the transmission request signal arriving via the network, a first computer, each comprising a random reply means for sending a plurality of return signal after a random delay,
A transmission request signal is transmitted to the first computer via the network, an arrival time of a return signal to be returned or a time interval between return signals is detected, and a random number is determined based on the arrival time information or the time interval information. A random number generation system comprising: a second computer including random number generation means for generating. The random number generation means executes transmission of the transmission request signal once and uses all of the arrival times of the return signals returned in response to the transmission request signal or all of the time intervals between the return signals. The random number generation system according to claim 1. The random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information, and repeats this to generate a random number of a predetermined length. Random number generation system. The random number generation means generates a first-stage random value by extracting from one arrival time information or one time interval information, and processes the generated first-stage random value to generate a random number bit string. 4. The random number generation system according to claim 3, wherein a part of the random number is generated and a random number of a predetermined length is generated by repeating the part. The random number generation means generates a first-stage random value by a process using one arrival time information or one time interval information, extracts the generated first-stage random value, and extracts a random number bit string. The random number generation system according to claim 3, wherein a random number having a predetermined length is generated by generating a unit. 3. The random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information, and repeats this to generate a random number of a predetermined length. Random number generation system. The random number generation means generates a first-stage random number value by extracting from a plurality of arrival time information or a plurality of time interval information, performs processing on the generated first-stage random number value, The random number generation system according to claim 6, wherein a part of the random number is generated and a random number of a predetermined length is generated by repeating the part. The random number generation means generates a first stage random value by a process using a plurality of arrival time information or a plurality of time interval information, extracts the generated first stage random value, and extracts a random number bit string. The random number generation system according to claim 6, wherein a random number having a predetermined length is generated by generating a unit. The random number generation means executes transmission of the transmission request signal once, and selects or excludes a predetermined number of arrival time information of the return signal returned in response to the transmission request signal by a predetermined rule. 2. The random number generation system according to claim 1, wherein a predetermined number of time interval information obtained by selecting or eliminating all of the arrival time information or the time interval information between reply signals according to a predetermined rule is used. Random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule, and generates a random number of a predetermined length by repeating this The random number generation system according to claim 9. The random number generation means generates a first-stage random value by extracting from one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random value The random number generation system according to claim 10, wherein a part of a random number bit string is generated by performing processing on the random number, and a random number having a predetermined length is generated by repeating the process. The random number generation means generates a first-stage random value by processing using one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random number 11. The random number generation system according to claim 10, wherein a part of a random number bit string is generated by extraction from a numerical value, and a random number having a predetermined length is generated by repeating this. The random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule, and repeats this to generate a random number of a predetermined length The random number generation system according to claim 9. The random number generation means generates a first-stage random value by extracting from a plurality of arrival time information or a plurality of time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random value The random number generation system according to claim 13, wherein a part of a bit string of random numbers is generated by performing processing and a random number having a predetermined length is generated by repeating the process. The random number generation means generates a first-stage random value by processing using a plurality of arrival time information or a plurality of time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random number 14. The random number generation system according to claim 13, wherein a part of a bit string of random numbers is generated by extraction from a numerical value, and a random number having a predetermined length is generated by repeating this. In response to the transmission request signal arriving via the network, a first computer provided with a random reply means for sending a plurality of return signal after a random delay time, respectively, to said first computer via a network Using a second computer that sends a transmission request signal and detects the arrival time of the returned reply signal or the time interval between the reply signals;
In the second computer, a random number is generated based on the arrival time information or the time interval information. When generating a random number, send the transmission request signal once and use all of the arrival times of the return signals that are returned multiple times in response to the transmission request signal, or all of the time intervals between the return signals. The random number generation method according to claim 16. 18. When generating random numbers, a part of a random number bit string is generated with one arrival time information or one time interval information as a unit, and this is repeated to generate a random number of a predetermined length. The random number generation method described in 1. At the time of random number generation, a first stage random number value is generated by extracting from one arrival time information or one time interval information, and the generated first stage random number value is processed to generate a random number 19. The random number generation method according to claim 18, wherein a part of the bit string is generated and a random number having a predetermined length is generated by repeating this. When generating a random number, a random number bit string is generated by generating a first-stage random value by processing using one arrival time information or one time interval information, and extracting from the generated first-stage random value. The random number generation method according to claim 18, wherein a part of the random number is generated, and a random number having a predetermined length is generated by repeating this. 18. The random number is generated by generating a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information, and generating a random number of a predetermined length by repeating this. The random number generation method described in 1. At the time of random number generation, a first stage random number value is generated by extracting from a plurality of arrival time information or a plurality of time interval information, and the generated first stage random value is processed to generate a random number The random number generation method according to claim 21, wherein a part of the bit string is generated and a random number having a predetermined length is generated by repeating this. When generating a random number, a first-stage random value is generated by processing using a plurality of arrival time information or a plurality of time interval information, and extracted from the generated first-stage random value to generate a random bit string 22. The random number generation method according to claim 21, wherein a part of is generated, and this is repeated to generate a random number of a predetermined length. When generating a random number, a transmission request signal is sent out once, and a predetermined rule obtained by selecting or excluding a predetermined rule from all arrival time information of a reply signal returned multiple times in response to the transmission request signal 17. The random number generation according to claim 16, wherein a predetermined number of time interval information obtained by selecting or eliminating a predetermined rule from all the arrival time information or all of the time interval information between reply signals is used. Method. When generating random numbers, a part of a random number bit string is generated in units of one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule, and this is repeated to generate a random number of a predetermined length 25. The random number generation method according to claim 24, wherein: At the time of random number generation, a random number value of the first stage is generated by extracting from one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule. 26. The random number generation method according to claim 25, wherein the random number value is processed to generate a part of a random number bit string, and a random number having a predetermined length is generated by repeating the process. At the time of random number generation, a first stage random number value is generated by processing using one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule, and the generated first stage 26. The random number generation method according to claim 25, wherein the random number value is extracted to generate a part of a random number bit string, and a random number having a predetermined length is generated by repeating this. When generating a random number, a part of a random number bit string is generated in units of a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule, and this is repeated to generate a random number of a predetermined length 25. The random number generation method according to claim 24, wherein: At the time of random number generation, a first stage random number value is generated by extracting from a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule. 29. The random number generation method according to claim 28, wherein the random number value is processed to generate a part of a random number bit string, and a random number having a predetermined length is generated by repeating the process. At the time of random number generation, a first stage random number value is generated by processing using a plurality of arrival time information or a plurality of time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first stage 29. The random number generation method according to claim 28, wherein a part of a random number bit string is generated by extracting from the random number value and a random number having a predetermined length is generated by repeating this. In response to the transmission request signal arriving via the network, a first computer provided with a random reply means for sending a plurality of return signal after a random delay time, respectively, to said first computer via a network A computer system comprising a second computer that sends a transmission request signal and generates a random number based on the response,
The second computer includes a random number generation unit that detects an arrival time of a reply signal to be returned or a time interval between the reply signals, and generates a random number based on the arrival time information or the time interval information. . The random number generation means executes transmission of the transmission request signal once and uses all of the arrival times of the return signals returned in response to the transmission request signal or all of the time intervals between the return signals. The computer system according to claim 31. The random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information, and repeats this to generate a random number of a predetermined length. Computer system . The random number generation means generates a first-stage random value by extracting from one arrival time information or one time interval information, and processes the generated first-stage random value to generate a random number bit string. 34. The computer system according to claim 33, wherein a part is generated, and this is repeated to generate a random number of a predetermined length. The random number generation means generates a first-stage random value by a process using one arrival time information or one time interval information, extracts the generated first-stage random value, and extracts a random number bit string. 34. The computer system according to claim 33, wherein the computer system is generated and a random number having a predetermined length is generated by repeating this. The random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information, and repeats this to generate a random number of a predetermined length. Computer system . The random number generation means generates a first-stage random number value by extracting from a plurality of arrival time information or a plurality of time interval information, performs processing on the generated first-stage random number value, The computer system according to claim 36, wherein a part is generated, and this is repeated to generate a random number of a predetermined length. The random number generation means generates a first stage random value by a process using a plurality of arrival time information or a plurality of time interval information, extracts the generated first stage random value, and extracts a random number bit string. 37. The computer system according to claim 36, wherein a part is generated and a random number of a predetermined length is generated by repeating this. The random number generation means executes transmission of the transmission request signal once, and selects or excludes a predetermined number of arrival time information of the return signal returned in response to the transmission request signal by a predetermined rule. 32. The computer system according to claim 31, wherein a predetermined number of time interval information obtained by selecting or removing from arrival time information or all time interval information between reply signals by a predetermined rule is used. Random number generation means generates a part of a random number bit string in units of one arrival time information or one time interval information obtained by selection or exclusion according to a predetermined rule, and generates a random number of a predetermined length by repeating this 40. The computer system according to claim 39. The random number generation means generates a first-stage random value by extracting from one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random value 41. The computer system according to claim 40, wherein a part of a random number bit string is generated by performing a process on and a random number having a predetermined length is generated by repeating the process. The random number generation means generates a first-stage random value by processing using one arrival time information or one time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random number 41. The computer system according to claim 40, wherein extraction is performed from a numerical value to generate a part of a random number bit string, and this is repeated to generate a random number of a predetermined length. The random number generation means generates a part of a random number bit string in units of a plurality of arrival time information or a plurality of time interval information obtained by selection or exclusion according to a predetermined rule, and repeats this to generate a random number of a predetermined length 40. The computer system according to claim 39. The random number generation means generates a first-stage random value by extracting from a plurality of arrival time information or a plurality of time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random value 44. The computer system according to claim 43, wherein a part of a random number bit string is generated by performing a process on the above, and a random number having a predetermined length is generated by repeating the process. The random number generation means generates a first-stage random value by processing using a plurality of arrival time information or a plurality of time interval information obtained by selecting or eliminating according to a predetermined rule, and the generated first-stage random number 44. The computer system according to claim 43, wherein extraction is performed from a numerical value to generate a part of a random number bit string, and this is repeated to generate a random number of a predetermined length.

Images