Exhibition Program 8
Science of Computation and Language
Genuine physical random bit generator
Stably preserving unpredictability originated in entropy sources
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.
Please click the thumbnail image to open the full-size PDF file.
Media Information Laboratory