A Cost-Effective Hardware True-Random-Bit Generator using High-Dimensional Autonomous Hyperjerk Chaotic System

Abstract

With the rapid advancement of Information and Communication Technology (ICT) in recent years, information security has become a major issue under consideration for both research and practical applications. Cryptography has therefore been utilized as a solution for information security where a True-Random-Bit (TRB) generator is necessary in confidential key generation or in an intrinsic algorithm to the computation. A number of TRB generators have been reported based on stochastic systems, involving resistor noise amplification, digital clock jitter noises, or a heuristic source of randomness. The use of chaotic systems has also been suggested recently for hardware TRB generators owing to a well-defined deterministic circuits and systems. This paper presents a new hardware TRB generator

using a high-dimensional autonomous hyperjerk system. The realization of high-dimensional hyperjerk system provides multi-output signal depending on the dimension degree, and offers very simple circuit implementations through a series connection of integrators with a single nonlinearity. The multi-output chaotic signals are digitized prior to the digit-combination process, yielding a 20,000-bit sequence. The statistical tests that prove the randomness are achieved by various standard test methods such as Chi-square goodness-of-fit test, Gap test, Poker test, Coupon-collectors test, Permutation test, Run test for randomness, Wilcoxon signed rank test, Sign test, Jarque-Bera test and Lilliefors test. This work offers not only a cost-effective hardware implementation, but also high-degree of randomness for applications in cryptography used in information security.