Secure random number generation from parity symmetric radiations

被引:1
|
作者
Tsurumaru, Toyohiro [1 ]
Sasaki, Toshihiko [2 ]
Tsutsui, Izumi [3 ]
机构
[1] Mitsubishi Electr Corp, Informat Technol R&D Ctr, 5-1-1 Ofuna, Kamakura, Kanagawa 2478501, Japan
[2] Univ Tokyo, Grad Sch Engn, Dept Appl Phys, Bunkyo Ku, 7-3-1 Hongo, Tokyo 1138656, Japan
[3] High Energy Accelerator Res Org KEK, 1-1 Oho, Tsukuba, Ibaraki 3050801, Japan
基金
日本科学技术振兴机构;
关键词
ARRIVAL; TIME;
D O I
10.1038/s42005-022-00915-1
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Random number generators (RNGs) are indispensable tools for information security. The authors derive a security proof for a quantum RNG based on parity-symmetric radioactive decay, which can be made as small as a few-square-millimeter chip and whose source has no need for power generation. The random number generators (RNGs) are an indispensable tool for information security. Among various approaches, the radioactive decay has been considered as a promising candidate of RNGs for over half a century, on account of its seemingly unpredictable decay timings as quantum phenomena. However, the security of these radioactive RNGs has not been proven so far. Here we prove the security by a change of tactics, that is, by rewriting decay timings into decay directions, which allows us to ensure the secrecy with the help of the parity invariance deeply rooted in the fundamental law of nature. Our result demonstrates that the foundational properties of particle physics, such as the symmetry of interactions, can be used as a firm basis for the RNGs.
引用
收藏
页数:8
相关论文
共 50 条
  • [31] RANDOM NUMBER GENERATION ON MICROCOMPUTERS
    MODIANOS, DT
    SCOTT, RC
    CORNWELL, LW
    INTERFACES, 1984, 14 (04) : 81 - 87
  • [32] Random number generation and creativity
    Bains, William
    MEDICAL HYPOTHESES, 2008, 70 (01) : 186 - 190
  • [33] MATHEMATICS OF RANDOM NUMBER GENERATION
    COVEYOU, RR
    SIAM REVIEW, 1968, 10 (02) : 247 - &
  • [34] A TUTORIAL ON RANDOM NUMBER GENERATION
    RASKIN, JR
    COMPUTERS AND THE HUMANITIES, 1970, 4 (05): : 307 - &
  • [35] ACCURACY IN RANDOM NUMBER GENERATION
    MONAHAN, JF
    MATHEMATICS OF COMPUTATION, 1985, 45 (172) : 559 - 568
  • [36] Random number generation in autism
    Williams, MA
    Moss, SA
    Bradshaw, JL
    Rinehart, NJ
    JOURNAL OF AUTISM AND DEVELOPMENTAL DISORDERS, 2002, 32 (01) : 43 - 47
  • [37] RANDOM-NUMBER GENERATION
    LEE, YK
    BYTE, 1985, 10 (13): : 426 - 426
  • [38] Compact AES-based architecture for symmetric encryption, hash function, and random number generation
    Laue, Ralf
    Kelm, Oliver
    Schipp, Sebastian
    Shoufan, Abdulhadi
    Huss, Sorin A.
    2007 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 2007, : 480 - 484
  • [39] True Random Number Generation from Bioelectrical and Physical Signals
    Tuncer, Seda Arslan
    Kaya, Turgay
    COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2018, 2018
  • [40] True Random Number Generation From Commodity NVM Chips
    Chakraborty, Supriya
    Garg, Abhilash
    Suri, Manan
    IEEE TRANSACTIONS ON ELECTRON DEVICES, 2020, 67 (03) : 888 - 894