文章基本信息

标题：Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code
本地全文：下载
作者：Kim, Young-Sik ; Jang, Ji-Woong ; Lim, Dae-Woon 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2010
卷号：32
期号：1
页码：93-101
DOI：10.4218/etrij.10.0109.0141
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：A true random number generator (TRNG) is widely used to generate secure random numbers for encryption, digital signatures, authentication, and so on in crypto-systems. 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.
关键词：AIS.31 standard;key generation;nonce;post-processing;statistical tests;Shannon entropy;true random number generator (TRNG)