Presentation 2017-03-14
Physical random number generation under noisy observation of entropy source
Kenichi Arai, Jun Muramatsu,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We theoretically show that undesired noise can be eliminated in generating Physical Random Numbers (PRNs). PRNs can be unpredictable since PRNs are generated based on nondeterministic processes of a physical entropy source. The unpredictability is an essential feature for information security. However, noise unavoidably contaminates the observation of the physical process. If the noise has time correlation, generated PRNs can also have time correlation, which implies that the unpredictability of PRN generation is decreased. Therefore, PRN generator should carefully be designed with taking account of such noise. Our theoretical framework indicates that the effect of undesired noise can be removed if we know only the mutual information between the entropy source and observed signals even without knowing concrete time series of noise.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Physical random number generation / observation noise / mutual information
Paper # NLP2016-116
Date of Issue 2017-03-07 (NLP)

Conference Information
Committee NLP
Conference Date 2017/3/14(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Nebuta Museum Warasse
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Hisato Fujisaka(Hiroshima City Univ.)
Vice Chair Masaharu Adachi(Tokyo Denki Univ.)
Secretary Masaharu Adachi(Konan Univ.)
Assistant Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.)

Paper Information
Registration To Technical Committee on Nonlinear Problems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Physical random number generation under noisy observation of entropy source
Sub Title (in English)
Keyword(1) Physical random number generation
Keyword(2) observation noise
Keyword(3) mutual information
1st Author's Name Kenichi Arai
1st Author's Affiliation NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT)
2nd Author's Name Jun Muramatsu
2nd Author's Affiliation NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT)
Date 2017-03-14
Paper # NLP2016-116
Volume (vol) vol.116
Number (no) NLP-523
Page pp.pp.57-61(NLP),
#Pages 5
Date of Issue 2017-03-07 (NLP)