Method of providing a portable true random number generator based on the microstructure and noise found in digital images

摘要

A method of providing a portable true random number generator based on the microstructure and noise found in digital images is claimed and disclosed. Using the lower significant bits of digitized images, strings of binary data are extracted. These raw strings are shown to pass the DIEHARD, NIST, and ENT tests for randomness for a robust selection of natural images. This information is available to, and may be processed by off-the-shelf technology including smartphones or other embedded devices without undue constraints on physical and environmental parameters. The method represents a significantly improved portable means of random number generation for all security, cryptographic, entertainment and PSI applications.

主权项

1. A method of generating true random numbers, said method comprising steps of:
choosing a source image and category from a naturally occurring images, wherein the categories of natural source images include at least one of: fabric curtains, newspaper page segments, flowering bushes, rock walls, paintings of a house, and patterns of Rome tiles, wherein the selection is accomplished by a user; digitizing the source image with an encoder to create a digitized image; extracting a bit from a designated bit position of each pixel of the digitized image; processing the extracted bits of each pixel to create a random bit stream; and driving applications with the newly created random bit stream, wherein the generation of the true random numbers are based on a microstructure of the digitized image and digitization and quantization error found in the extracted bit of the pixels, and wherein weighted functions of the pixel data, ranging from the selection of at least one color gun to weighted luminance functions are calculated in order to extract the designated bit of the at least one color gun.