Computer Science

Guaranteeing randomness

- A new concept toward reliable physical random bit generation -

Abstract

We are all familiar with throwing dice to get random numbers. How can we be sure that they are truly random and unpredictable? Our study shows how to handle this fundamental problem. The ability to create random and unpredictable bits from random physical processes in electronic devices (physical random bit generators (RBGs)) is essential to security and privacy in modern IT systems. However, little is known about how to evaluate and guarantee the reliability of the unpredictability of such devices. We have introduced a new property of physical RBGs, called “noise robustness”, and formulated it. Furthermore, we have shown that a semiconductor laser RBG developed by NTT is an example of promising physical RBG that has noise-robustness.

Photos

Poster


Please click the thumbnail image to open the full-size PDF file.

Presenters

Masanobu Inubushi
Masanobu Inubushi
Media Information Laboratory
Kazuyuki Yoshimura
Kazuyuki Yoshimura
Media Information Laboratory
Kenichi Arai
Kenichi Arai
Media Information Laboratory
Susumu Shinohara
Susumu Shinohara
Media Information Laboratory