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

• 作者: 刘翼鹏 崔竞一 郭建胜
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 随机数提取器 量子边信息 伪随机扩展 输出反馈模式
• 年，卷（期）: 2016,（5）
• 页码范围: 462-470
• 页数: 9页
• 分类号: TP309.7
• 字数: 7871字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000143

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭建胜		10	19	3.0	4.0
5	崔竞一		10	9	2.0	2.0
6	刘翼鹏		4	6	2.0	2.0