講演名 2017-03-14
物理乱数生成における観測ノイズ等の除去
新井 賢一(NTT), 村松 純(NTT),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 物理乱数とはなんらかの非決定論的な物理過程の観測にもとづき生成されたものである.このため,生成方法を慎重に設計すれば物理乱数は原理的に予測不可能なものになり,情報セキュリティの安全性確保のために必要な技術要素となっている.しかし,実際の物理乱数生成装置において誤差を全く含まないことは不可能であり,例えば時間依存性のある観測ノイズが含まれた信号をもとに物理乱数を生成した場合,予測不可能性などの物理乱数の特長が損なわれる可能性がある.このため、一般には観測ノイズなどを慎重に考慮して、物理乱数生成装置を設計しなければならない。しかし,一般的にはノイズの具体的な系列がわからずノイズの影響を受けないように乱数生成を行うことは難しい.ここでは,非決定論的な物理過程とノイズの相互情報量がわかれば観測ノイズに影響されないような物理乱数を生成できることを示す.
抄録(英) 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.
キーワード(和) 物理乱数 / 観測ノイズ / 相互情報量
キーワード(英) Physical random number generation / observation noise / mutual information
資料番号 NLP2016-116
発行日 2017-03-07 (NLP)

研究会情報
研究会 NLP
開催期間 2017/3/14(から2日開催)
開催地(和) ねぶたの家 ワ・ラッセ(青森市)
開催地(英) Nebuta Museum Warasse
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 藤坂 尚登(広島市大)
委員長氏名(英) Hisato Fujisaka(Hiroshima City Univ.)
副委員長氏名(和) 安達 雅春(東京電機大)
副委員長氏名(英) Masaharu Adachi(Tokyo Denki Univ.)
幹事氏名(和) 和田 昌浩(甲南大) / 坪根 正(長岡技科大)
幹事氏名(英) Masahiro Wada(Konan Univ.) / Tadashi Tsubone(Nagaoka Univ. of Tech.)
幹事補佐氏名(和) 麻原 寛之(岡山理科大) / 橘 俊宏(湘南工科大)
幹事補佐氏名(英) Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Nonlinear Problems
本文の言語 JPN
タイトル(和) 物理乱数生成における観測ノイズ等の除去
サブタイトル(和)
タイトル(英) Physical random number generation under noisy observation of entropy source
サブタイトル(和)
キーワード(1)(和/英) 物理乱数 / Physical random number generation
キーワード(2)(和/英) 観測ノイズ / observation noise
キーワード(3)(和/英) 相互情報量 / mutual information
第 1 著者 氏名(和/英) 新井 賢一 / Kenichi Arai
第 1 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
第 2 著者 氏名(和/英) 村松 純 / Jun Muramatsu
第 2 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
発表年月日 2017-03-14
資料番号 NLP2016-116
巻番号(vol) vol.116
号番号(no) NLP-523
ページ範囲 pp.57-61(NLP),
ページ数 5
発行日 2017-03-07 (NLP)