Stochastic Cell- and Bit-Discard Technique to Improve Randomness of a TRNG release_rjwmaozmqrbpndfudhn7kdfccy

by JAE-WON NAM, Jaewoo Kim, Jong-Phil Hong

Published in Electronics by MDPI AG.

2022   Volume 11, Issue 11, p1735

Abstract

This paper presents a post-processing algorithm for a true random number generator (TRNG). Once the randomness of security key generation deteriorates for any reason, the entire chain of the security system can be compromised, increasing the odds of it being exploited by an attacker to retrieve information. Considering the change in the distribution of the RNG output sequence due to variations in the operating environment or the occurrence of aging phenomena in silicon-integrated circuits, a robust post-processing algorithm must be applied to an intrinsic TRNG to ensure the sustainability of a security system. Targeting high-level cryptography systems complying with the NIST 800-22a requirements, the proposed algorithm significantly improves the Hamming weight (HW) and successfully passes the NIST criteria while sacrificing approximately 20% of the entire number of available bits. The proposed algorithm improves the randomness of the TRNG through a sequential cell- and bit-level discarding technique, a cell-discard method, and focuses on improving the overall HW of the TRNG while the subsequent bit- discard method performs a Chi-square (χ2) test. To prove the concept, we programmed the proposed algorithm in a FPGA and configured the output of the manufactured TRNG chip to be post-processed and stored into on-board memory in real time. For five different ring-oscillator-based TRNG prototypes (fully custom designed in the 65 nm CMOS process), the failed intrinsic TRNG output sequences were respectively post-processed, resulting in all surpassing the NIST 800-22a requirements.
In application/xml+jats format

Archived Files and Locations

application/pdf  5.7 MB
file_6b2vn6inojfq3nne443cxleo3q
mdpi-res.com (publisher)
web.archive.org (webarchive)

Web Captures

https://www.mdpi.com/2079-9292/11/11/1735/htm
2022-06-05 11:36:34 | 62 resources
webcapture_opmrohyfo5dmbgwu2r2isdvxzu
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2022-05-30
Language   en ?
Container Metadata
Open Access Publication
In DOAJ
In ISSN ROAD
In Keepers Registry
ISSN-L:  2079-9292
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 60cdb83c-49e1-46e6-a13c-13d69e7e610c
API URL: JSON