Science of Computation and Language

Exhibition Program 8

Genuine physical random bit generator

Stably preserving unpredictability originated in entropy sources

Abstract

Unpredictable Physical Random Bits (PRBs) are required to implement ultimately secure, or intrinsically indecipherable, cryptographic systems. It is believed that PRBs can be generated by appropriately designed physical devices. However, in order to certify the unpredictability of PRBs, it is necessary to clarify the mechanism of a Physical Random Bit Generator (PRBG). To this end, we have introduced a concept of the genuine PRBG by constructing an end-to-end entropy source model. In our model, uncertainty of the entropy source is converted into the final random bits through multiple steps, such as observation, digitalization, and post processing, i.e. changing the appearance (from analogue to digital), but with the essence of the uncertainty (unpredictability) preserved. Based on the proposed concept, we have implemented a physical random number streaming system comprising a chaos laser device, a fast AD converter, real-time bit manipulation systems, and a computer application interface.

Photos

Poster


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

Presenters

Kenichi Arai
Kenichi Arai
Media Information Laboratory
Jun Muramatsu
Jun Muramatsu
Media Information Laboratory
Masanobu Inubushi
Masanobu Inubushi
Media Information Laboratory