密码学报2016，Vol.3Issue(5)：462-470,9.DOI:10.13868/j.cnki.jcr.000143
输出反馈模式在量子随机数提取器中的应用*
Application of Output Feed Back Model in Quantum Randomness Extractor
摘要
Abstract
An extractor is an algorithm that converts a “weak source of randomness” into an almost uniform distribution by using a small number of additional truly random seeds. In 1999, Trevisan demonstrated an unsuspected connection between extractors and pseudorandom generators and showed that every pseudorandom generator of a certain kind is an extractor——Trevisan construction. In 2012, Aninda De et al. showed that the construction for extractors proposed by Trevisan is sound in the presence of quantum side information. This paper analyzes the construction of Trevisan’s extractor. Considering the problem that the seed length used in Trevisan’s construction is large, we utilize the output feed back model for the seed preprocessing combined with simplified 5-round DES to expend the initial uniform seed and give a modular framework for randomness extractor, then we devise a short seed quantum-proof strong extractor and prove that our construction is sound in the presence of quantum side information. Finally, combined with 1-bit extractor——Xor-code, we give the concrete parameter of our extractor construction and the contrastive analysis with Trevisan’s. The results show that using the output feed back model for preprocessing, it can reduce the truly random seed from O(log3n) to O(logn). So our extractor construction is an efficient quantum-proof strong extractor which can save resources.关键词
随机数提取器/量子边信息/伪随机扩展/输出反馈模式Key words
Randomness extractor/quantum side information/pseudo random expend/output feed back model分类
信息技术与安全科学引用本文复制引用
刘翼鹏,郭建胜,崔竞一..输出反馈模式在量子随机数提取器中的应用*[J].密码学报,2016,3(5):462-470,9.基金项目
博士后科学基金(2014M562582) （2014M562582）
