| 講演抄録/キーワード |
| 講演名 |
2017-03-14 16:00
物理乱数生成における観測ノイズ等の除去 ○新井賢一・村松 純(NTT) NLP2016-116 |
| 抄録 |
(和) |
物理乱数とはなんらかの非決定論的な物理過程の観測にもとづき生成されたものである.このため,生成方法を慎重に設計すれば物理乱数は原理的に予測不可能なものになり,情報セキュリティの安全性確保のために必要な技術要素となっている.しかし,実際の物理乱数生成装置において誤差を全く含まないことは不可能であり,例えば時間依存性のある観測ノイズが含まれた信号をもとに物理乱数を生成した場合,予測不可能性などの物理乱数の特長が損なわれる可能性がある.このため、一般には観測ノイズなどを慎重に考慮して、物理乱数生成装置を設計しなければならない。しかし,一般的にはノイズの具体的な系列がわからずノイズの影響を受けないように乱数生成を行うことは難しい.ここでは,非決定論的な物理過程とノイズの相互情報量がわかれば観測ノイズに影響されないような物理乱数を生成できることを示す. |
| (英) |
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 / / / / / |
| 文献情報 |
信学技報, vol. 116, no. 523, NLP2016-116, pp. 57-61, 2017年3月. |
| 資料番号 |
NLP2016-116 |
| 発行日 |
2017-03-07 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NLP2016-116 |