DIGITAL TRUE RANDOM NUMBER GENERATOR BASED ON S-BOXES

摘要

Various embodiments relate to a device including a digital component configured to output a plurality of parallel bits based on an input wherein the digital component is capable of occupying a metastable state between a time the input is changed and a time the output plurality of parallel bits changes based on the changed input, wherein the digital component outputs metastable bits while occupying the metastable state; and a synchronous sampling circuit configured to sample bits from the digital component in synchronization with a received clock signal pulse, wherein when the clock signal pulse occurs while the digital component occupies a metastable state, the synchronous sampling circuit samples metastable bits, and wherein the input into the digital component changes in a manner that is asynchronous with respect to the clock signal pulse. In various embodiments, the digital component is a substitution box (S-box).

主权项

1. A hardware device for generating random numbers comprising:
a plurality of substitution boxes (S-Boxes) connected to each other in a series, wherein a plurality of bits output from an S-Box of the plurality of S-Boxes is input into another S-Box of the plurality of S-Boxes; and a sampling circuit configured to sample bit strings from at least one S-Box of the plurality of S-Boxes.