View in EDS

Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code.

Saved in:
Bibliographic Details
Title: Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code.
Authors: Young-Sik Kim1 mypurist@gmail.com, Ji-Woong Jang2 stasera.jang@gmail.com, Dae-Woon Lim3 daewoonlim@gmail.com
Source: ETRI Journal. 2010, Vol. 32 Issue 1, p93-101. 9p. 2 Diagrams, 1 Chart, 3 Graphs.
Subject Terms: Electronic wallets, Data encryption, Security management, Industrial management, Data protection, Multimedia systems, Broadband communication systems, Data transmission systems, Telecommunication systems
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. [ABSTRACT FROM AUTHOR]
Database: Supplemental Index
Description
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. [ABSTRACT FROM AUTHOR]
ISSN:12256463
DOI:10.4218/etrij.10.0109.0141