A XOR data compiler: Combined with physical unclonable function for true random number generation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Mathematically generated random number could be weak, while the randomness created physical elements often have insufficient entropy. This paper describes a XOR compiler having the potential to be a true random numbers generator (TRNG), leveraging physical unclonable functions (PUF) designed with memory products. The initial randomness is created by testing only the cells of the memory arrays that are naturally unstable under repetitive measurements, and can easily switch back and forth between a "1" to a "0", thereby generating a random data stream. The level of randomness of this data stream is then enhanced to generate the TRNG. In this paper we are presenting two complementary elements: i) how a fast XOR data compiler, while processing the data available from multiple ternary cells, can create an extremely high level of randomness; and ii) how a combinational probability model allows the quantification of the level of randomness of the TRNG. Deviations of absolute randomness of these TRNG in terms of probability to be non-random can be lower than 10-10 which is accepted as non-detectable for existing and computers of the foreseeable future.

Original languageEnglish (US)
Title of host publicationProceedings of Computing Conference 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages819-827
Number of pages9
ISBN (Electronic)9781509054435
DOIs
StatePublished - Jan 8 2018
Event2017 SAI Computing Conference 2017 - London, United Kingdom
Duration: Jul 18 2017Jul 20 2017

Publication series

NameProceedings of Computing Conference 2017
Volume2018-January

Conference

Conference2017 SAI Computing Conference 2017
Country/TerritoryUnited Kingdom
CityLondon
Period7/18/177/20/17

Keywords

  • exclusive OR logic (XOR)
  • memory arrays component
  • physical unclonable function (PUF)
  • ternary states
  • true random number generators (TRNG)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A XOR data compiler: Combined with physical unclonable function for true random number generation'. Together they form a unique fingerprint.

Cite this