IP Library › Granted Patent US 12,124,364
Granted Patent B2
US 12,124,364 · App. 17/284,016 · Granted Oct 22, 2024

Random number quality management method and apparatus

Inventors: Akio Tajima (Tokyo, JP); Ken-ichiro Yoshino (Tokyo, JP)
Assignee: NEC CORPORATION
G06F11/3692G06F7/588G06F11/3688H04L9/0852
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,124,364
App. No.
17/284,016
Granted
Oct 22, 2024
Kind
B2
Abstract

A synthetic judgment section performs synthetic judgment of randomness test for shared random numbers by combining a result of a first randomness test and a result of a second randomness test, the first randomness test being performed on the shared random numbers by a first communication device and the second randomness test being performed on the shared random numbers by a second communication device wherein a result of the synthetic judgment is safely notified to at least one of the first communication device and the second communication device, wherein the first randomness test and the second randomness test are different with respect to at least one of randomness test to be used and random number portion to be tested.

Claims (40)

1. A device for managing quality of shared random numbers generated between a first communication device and a second communication device, comprising:

a memory that stores a set of instructions for synthetic judgment of randomness test results; and

a processor configured to execute instructions to:

perform the synthetic judgment for the shared random numbers by combining a result of a first randomness test and a result of a second randomness test, the first randomness test being performed on the shared random numbers by the first communication device, and the second randomness test being performed on the shared random numbers by the second communication device; and

notify a result of the synthetic judgment to at least one of the first communication device and the second communication device,

wherein the first randomness test and the second randomness test are different with respect to at least one of randomness test method and random number portion.

2. The device according to claim 1 , wherein the shared random numbers are included in a random number block, the first randomness test performs a first test method on the random number block and the second randomness test performs a second test method on the random number block,

wherein in the synthetic judgment, the random number block is judged as passed only when the random number block passes both the first test method and the second test method.

3. The device according to claim 2 , wherein the first test method and the second test method are different test methods included in a predetermined randomness test tool.

4. The device according to claim 3 , wherein the first test method and the second test method are sequentially selected from a plurality of test methods included in the predetermined randomness test tool.

5. The device according to claim 1 , wherein the first randomness test performs a predetermined test method on predetermined random number blocks of the shared random numbers and the second randomness test performs the predetermined test method on random number blocks other than the predetermined random number blocks,

wherein in the synthetic judgment, a first random number block passing the first randomness test and a second random number block passing the second randomness test are judged as being passed.

6. The device according to claim 5 , wherein the predetermined test method is included in a predetermined randomness test tool.

7. The device according to claim 6 , wherein the predetermined test method is sequentially selected from a plurality of test methods included in the predetermined randomness test tool.

8. The device according to claim 1 , wherein the shared random numbers are generated by quantum key distribution using transmission of optical pulses of single-photon levels between the first communication device and the second communication device.

9. A method for managing quality of shared random numbers generated between a first communication device and a second communication device, comprising:

receiving a result of a first randomness test performed on the shared random numbers from the first communication

receiving a result of a second randomness test performed on the shared random numbers from the second communication device;

performing synthetic judgment of randomness test for the shared random numbers by combining a result of a first randomness test and a result of a second randomness test;

notifying a result of the synthetic judgment to at least one of the first communication device and the second communication device,

wherein the first randomness test and the second randomness test are different with respect to at least one of randomness test method and random number portion.

10. The method according to claim 9 , wherein the shared random numbers are included in a random number block, the first randomness test performs a first test method on the random number block and the second randomness test performs a second test method on the random number block,

wherein in the synthetic judgment, the random number block is judged as passed only when the random number block passes both the first test method and the second test method.

11. The method according to claim 10 , wherein the first test method and the second test method are different test methods included in a predetermined randomness test tool.

12. The method according to claim 11 , wherein the first test method and the second test method are sequentially selected from a plurality of test methods included in the predetermined randomness test tool.

13. The method according to claim 9 , wherein the first randomness test performs a predetermined test method on predetermined random number blocks of the shared random numbers and the second randomness test performs the predetermined test method on random number blocks other than the predetermined random number blocks,

wherein in the synthetic judgment, a first random number block passing the first randomness test and a second random number block passing the second randomness test are judged as being passed.

14. The method according to claim 13 , wherein the predetermined test method is included in a predetermined randomness test tool.

15. The method according to claim 14 , wherein the predetermined test method is sequentially selected from a plurality of test methods included in the predetermined randomness test tool.

16. The method according to claim 9 , wherein the shared random numbers are generated by quantum key distribution using transmission of optical pulses of single-photon levels between the first communication device and the second communication device.

17. A non-transitory computer readable information storage medium storing a program which, when executed by a processor, performs a method comprising:

receiving a result of a first randomness test performed on the shared random numbers from the first communication device;

receiving a result of a second randomness test performed on the shared random numbers from the second communication device;

performing synthetic judgment of randomness test for the shared random numbers by combining a result of a first randomness test and a result of a second randomness test;

notifying a result of the synthetic judgment to at least one of the first communication device and the second communication device,

wherein the first randomness test and the second randomness test are different with respect to at least one of randomness test method and random number portion.

18. The non-transitory computer readable information storage medium according to claim 10 , wherein the shared random numbers are included in a random number block, the first randomness test performs a first test method on the random number block and the second randomness test performs a second test method on the random number block,

wherein in the synthetic judgment, the random number block is judged as passed only when the random number block passes both the first test method and the second test method.

19. The non-transitory computer readable information storage medium according to claim 17 , wherein the first randomness test performs a predetermined test method on predetermined random number blocks of the shared random numbers and the second randomness test performs the predetermined test method on random number blocks other than the predetermined random number blocks,

wherein in the synthetic judgment, a first random number block passing the first randomness test and a second random number block passing the second randomness test are judged as being passed.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2022
From: TAJIMA, AKIO; YOSHINO, KEN-ICHIRO
To: NEC CORPORATION
Reel/Frame 060780/0426 →
Continuity (1)
Related Publication 20210382817A1 · Dec 9, 2021
Cited By (1)
US 12,695,605