Chaos in a Ring Circuit

Date

2019

Authors

Farcot, E.
Best, S.
Edwards, Roderick
Belgacem, I.
Xu, X.
Gill, P.

Journal Title

Journal ISSN

Volume Title

Publisher

Chaos

Abstract

A ring-shaped logic circuit is proposed here as a robust design for a True Random Number Generator (TRNG). Most existing TRNGs rely on physical noise as a source of randomness, where the underlying idealized deterministic system is simply oscillatory. The design proposed here is based on chaotic dynamics and therefore intrinsically displays random behavior, even in the ideal noise-free situation. The paper presents severalmathematicalmodels for the circuit having di erent levels of detail. They take the formof di erential equations using steep sigmoid terms for the transfer functions of logic gates. A large part of the analysis is concerned with the hard step-function limit, leading to a model known in mathematical biology as a Glass network. In this framework, an underlying discrete structure (a state space diagram) is used to describe the likely structure of the global attractor for this system. The latter takes the formof intertwined periodic paths, along which trajectories alternate unpredictably. It is also invariant under the action of the cyclic group. A combination of analytical results and numerical investigations con rms the occurrence of symmetric chaos in this system, which when implemented in (noisy) hardware, should therefore serve as a robust TRNG.

Description

Keywords

Citation

Farcot, E., Best, S., Edwards, R., Belgacem, I., Xu, X., & Gill, P. (2019). Chaos in a ring circuit. Chaos, 29. https://doi.org/10.1063/1.5079941