输出反馈模式在量子随机数提取器中的应用

作     者：刘翼鹏 郭建胜 崔竞一 LIU Yi-Peng;GUO Jian-Sheng;CUI Jing-Yi

作者机构：信息工程大学郑州450004 信息保障技术重点实验室北京100072 

基　　金：博士后科学基金(2014M562582) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2016年第3卷第5期

页      码：-页

摘      要：随机数提取器是一类输入伪随机源和一串真随机种子,输出真随机数的函数.1999年Trevisan等人通过分析伪随机数生成器与随机数提取器之间的关系,提出了一种构造随机数提取器的方法—Trevisan结构.Anindya De等人在2012年给出了Trevisan结构在量子边信息下的安全性分析.本文分析研究了Trevisan随机数提取器结构的优缺点,针对其随机种子使用量较大的问题,利用输出反馈模式对随机种子进行预处理,通过结合简化的5圈DES算法对初始随机种子进行伪随机扩展的方法,一定程度上缩小了真随机种子的使用量.并将提取器结构模块化,设计了一类种子使用量较小且在量子边信息下安全的强随机数提取器.同时,给出了这类提取器在量子边信息下的安全性证明.最后,结合一比特提取器—Xor-code,给出了改进后提取器的具体实现参数及与Trevisan提取结构的对比分析.在理想情况下,利用输出反馈模式扩展随机种子的方法可以将真随机种子的使用量由原来的O(log^(3)n)减少到O(logn).分析结果表明,本文设计了一类节约资源的量子边信息下安全的强随机数提取器.

主 题 词：随机数提取器 量子边信息 伪随机扩展 输出反馈模式 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000143

馆 藏 号：203208667...