Linear corrector overcoming minimum distance limitation for secure TRNG from (17, 9, 5) quadratic residue code

Young Sik Kim, Ji Woong Jang, Dae Woon Lim

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

A true random number generator (TRNG) is widely used to generate secure random numbers for encryption, digital signatures, authentication, and so on in cryptosystems. Since TRNG is vulnerable to environmental changes, a deterministic function is normally used to reduce bias and improve the statistical properties of the TRNG output. In this paper, we propose a linear corrector for secure TRNG. The performance of a linear corrector is bounded by the minimum distance of the corresponding linear error correcting code. However, we show that it is possible to construct a linear corrector overcoming the minimum distance limitation. The proposed linear corrector shows better performance in terms of removing bias in that it can enlarge the acceptable bias range of the raw TRNG output. Moreover, it is possible to efficiently implement this linear corrector using only XOR gates, which must have a suitable hardware size for embedded security systems.

Original languageEnglish
Pages (from-to)93-101
Number of pages9
JournalETRI Journal
Volume32
Issue number1
DOIs
StatePublished - Feb 2010

Keywords

  • AIS.31 standard
  • Key generation
  • Nonce
  • Post-processing
  • Shannon entropy
  • Statistical tests
  • True random number generator (TRNG)

Fingerprint

Dive into the research topics of 'Linear corrector overcoming minimum distance limitation for secure TRNG from (17, 9, 5) quadratic residue code'. Together they form a unique fingerprint.

Cite this