Batch and stream entropy with fixed partitions for chaos-based random bit generators.

Abstract

Measures are proposed for reliably estimating the entropy of bits produced in an entropy source using a chaotic physical system. The measures are reliable with respect to a "guessing" attack and depend on the end-to-end method of transfer of entropy from the chaotic physical system to the bit entropy source. Fixed partitions are considered to correspond with practical methods for fast digital sampling of analog signals. We propose two different measures corresponding to the batch and streaming modes of entropy transfer. Numerical examples are provided to demonstrate features of dependence of the batch and stream entropy on fixed partitions with uniform or nonuniform types of chaos.