基于LFSR的前馈模型在量子随机数提取器中的应用

详细信息    查看全文 | 推荐本文 |

英文篇名：Application of feedforward model of linear feedback shift register in quantum randomness extractor 作者：杨晓亮 ; 刘翼鹏 ; 黄严严 英文作者：Yang Xiaoliang;Liu Yipeng;Huang Yanyan;Information Engineering University;Unit 61497; 关键词：线性反馈移存器 ; Trevisan结构 ; 随机数提取器 ; 量子边信息 英文关键词：linear feedback shift register;;Trevisan's construction;;randomness extractor;;quantum side information 中文刊名：WXJY 英文刊名：Information Technology and Network Security 机构：信息工程大学;61497部队; 出版日期：2019-04-10 出版单位：信息技术与网络安全 年：2019 期：v.38;No.504 基金：信息保障技术重点实验室开放基金(KJ-17-003) 语种：中文; 页：WXJY201904003 页数：4 CN：04 ISSN：10-1543/TP 分类号：19-22

摘要

利用线性反馈移存器(LFSR)的前馈模型扩展随机种子,不仅解决了基于Trevisan结构的随机数提取器模型随机种子使用量较大、存在比特重用等问题,而且实现效率较输出反馈式随机数提取器更高。结合一比特提取器Xor-code,将提取器结构模块化,设计了一类量子边信息下强随机数提取器。最后,给出了实现的具体参数及与Trevisan结构、输出反馈式随机数提取器进行对比分析,结果表明,本文提出的提取器结构在缩小随机种子使用量上有良好的效果,且实现效率较高。
        We extend random seeds by using feedforward model of linear feedback shift register,which not only solves the problem that the seed length used in Trevisan's construction is large and the seed is used repeatedly,but also achieves higher efficiency compared with the randomness extractor of output feedback model. Combined with one-bit extractor—Xor-code,the structure of the extractor is modularized,and a class of strong random number extractor in quantum side information is designed. Finally,the concrete parameters of our extractor construction and the comparison with the randomness extractor of Trevisan structure and the output feedback model are given. The results show our extractor construction has a good effect in reducing the random seed usage,and the implementation efficiency is higher.

引文

[1]刘翼鹏,郭建胜,崔竞一.输出反馈模式在量子随机数提取器中的应用[J].密码学报. 2016,3(5):462-470.
    [2]TREVISAN L. Extractors and pseudorandom generators[J].Journal of the ACM,2001,48(4):860-879.
    [3]NISAN N,WIGDERSON A. Hardness vs. randomness[J].Journal of Computer&System Sciences,1988,49(2):2-11.
    [4]RAN R,REINGOLD O,VADHAN S. Extracting all the randomness and reducing the error in trevisan's extractors[J]. Journal of Computer&System Sciences,2002,65(1):97-128.
    [5]金晨辉,郑浩然,张少武,等.密码学[M].北京:高等教育出版社,2009.
    [6]BENNETT C H. Quantum cryptography:public key distribution and coin tossing[C]. Proceedings of IEEE International Conference on Computers Systems and Signal Processing,1984.
    [7]MAUERER W,PORTMANN C,SCHOLZ V. A modular framework for randomness extraction based on Trevisan’s construction[EB/OL].(2012-01-19)[2019-02-22]. https://arxiv.org/pdf/1212. 0520v1. pdf.
    [8]DE A,PORTMANN C,VIDICK T,et al. Trevisan's extractor in the presence of quantum side information[J]. SIAM Journal on Computing,2012,41(4):915-940.