Etd

Large-Scale Characterization and Optimization of Bistable Rings

Public Deposited

True random number generators (TRNGs) ideally produce unbiased, uncorrelated, and incompressible bits of information by extracting randomness from a stochastic process. These circuits help in secure communication, user authentication, and user identification protocols. Some TRNGs employ a bistable ring (BR), a digital logic circuit made up of an even number of inverters connected in a loop, as their core. When powered on, the BR oscillates and may settle into one of two states. We introduce concepts from nonlinear dynamic system analysis to determine whether the BR’s trajectories are random enough to be considered a promising entropy source in TRNGs. Our example BR simulations and Monte Carlo process variation experiments in Ngspice show that the BR’s trajectories are chaotic in the best-case scenario. We also study the FPGA realizations of BRs and observe periodic behavior in those implementations. Following these observations, we evolved instances of BRs using a genetic algorithm (GA) to determine whether one could surpass the chaotic and periodic characteristics of simulated and implemented BRs. According to our results for optimizing the BR trajectories’ complexity (measured by permutation entropy), some instances created by the GA could exhibit stochastic behavior.

Creator
Contributors
Degree
Unit
Publisher
Identifier
  • etd-105531
Keyword
Advisor
Orcid
Defense date
Year
  • 2023
Date created
  • 2023-04-26
Resource type
Source
  • etd-105531
Rights statement
Last modified
  • 2023-06-02

Relations

In Collection:

Items

Items

Permanent link to this page: https://digital.wpi.edu/show/nc580r10t