Implementation and validation of pseudorandom number generator based on Chua's circuit

Date

2026-9-28

Author

Şahin, Barış

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

99
views

0
downloads

Cite This

Chaotic systems, which are hypersensitive to initial conditions and minor changes in system parameters, are prominently utilizable for cryptographic hardware applications. The objective of this study is to construct a cryptographically secure random number generator (CSPRNG), utilizing chaotic signals derived from the Chua's circuit as the randomness source. In this thesis, first, a physical entropy source, named Single Inductorless Piecewise-Linear Ivmer Circuit (S-IPLIC) is introduced and implemented using 24-bit digitized signals derived from the chaotic behaviour of Chua's circuit, namely double-scroll attractor. Additionally, a health test, named Inductorless Piecewise-Linear Ivmer Test (IPLIT), is constructed to detect signal degradations of an S-IPLIC. Then, in the spirit of finding an independent and identically distributed physical entropy source with respect to Shannon's joint entropy proposition, Diversified Triplet IPLIC (DT-IPLIC) is designed. Diversifying the behaviour of each of the three Chua's circuits is imperative in reaching a min-entropy estimation which exceeds 7 per byte as calculated according to the National Institute of Standards and Technology (NIST) Special Publication (SP) 800-90B. Utilizing DT-IPLIC as a seed generator that is assessed by NIST SP 800-90B health tests, the three diversified deterministic random number generators are employed to produce pseudorandom numbers that pass the test suite which is outlined in NIST SP 800-22 Revision 1a with a throughput exceeding 100Mbit/s. Therefore, a lightweight and portable CSPRNG that satisfies modern requirements is established.

Subject Keywords

Entropy, Health tests, Randomness tests, Cryptographically secure pseudorandom number generators, Chua’s circuit

URI

https://hdl.handle.net/11511/120999

Collections

Graduate School of Applied Mathematics, Thesis