量子真随机数的生成和安全性分析

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:radar14015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,随机数在生物系统的仿真、基础物理测试等诸多领域发挥重要作用,特别是在密码学中应用广泛。通常情况下认为任何经典过程都不能产生真随机性,所看到的随机性只是由观察者对系统整体运作机制的不完全了解而导致的。随着量子信息科学的发展,利用量子力学特性使得真随机数的产生成为可能。这里的真随机是指等概率出现且与其他任何变量独立无关。本文研究的是可验证的真随机数,即仅从输入输出表现出的非局域关联关系就可以判断。它的生成是基于Bell测试或者其他多方非局域关联测试。然而,Bell测试在实际应用中会遇到随机漏洞、探测漏洞等漏洞的威胁。这些漏洞使得局域隐变量策略能够伪造非局域关联,进而影响随机数的安全性。本文从设备无关和半设备无关两类框架出发来研究随机数生成的安全性,重点研究上述漏洞对真随机数生成造成的影响以及如何排除这些影响。其一,分析了不同应用场景下测量相关(即随机漏洞)对基于广义CHSHBell测试的随机数生成的影响,进而,获取了在随机漏洞存在的情况下得到可验证的真随机数的方法。具体来说,在单轮、多轮场景的不同的输入分布情形(一般输入分布和可分解输入分布)下分别建立了测量相关、猜测概率和敌手(Eve)可以伪造的广义CHSHBell不等式的最大违背值之间的解析关系。与已有的结果相比较,在某些情形下广义CHSH Bell测试的违背更难被伪造。其二,给出了关闭某些Bell不等式探测漏洞的充要条件,进而,获取了在探测漏洞存在的情况下得到可验证的真随机数的途径。本文考虑的是在随机数扩展方面表现出良好性质的m-CHSH不等式和I1不等式。一方面,给出关闭其漏洞所需的最小探测效率。另一方面,如果探测效率小于所需的最小探测效率时,对于任意给定的违背值,构造出相应的最优经典攻击策略。其三,在半设备无关框架下,证明了实际条件下随机数扩展协议的安全性。首先,分别给出在理想和实际条件下可验证的真随机性的量与非局域关联程度两者之间的解析关系。进而,基于给出的解析关系,利用随机性抽取器(即two-universal随机函数)给出安全性证明。其中实际条件表示设备的行为在每一轮不是恒同独立的,而且在估计设备的非局域行为时存在误差。
其他文献
企业的发展离不开用户满意。运用RATER指数较为全面地论证了企业和用户的合作关系。同时,对如何科学应用RATER指数,不断赢得用户满意进行了分析和探讨,对实现企业和用户健康
有机合成是医学院校药学专业必修的一门重要专业课,针对有机化学知识体系庞大的学科特点,通过渗透合成化学史保持医学院校学生的学习兴趣;采用对照比较、归纳总结的方法实施
烟台毓璜顶医院根据辅助生殖技术管理规范开发了具有生殖医学中心特色的全数字化管理系统,该系统采用了结构化的病历书写模块,具有患者信息及病案管理、周期中管理、手术室管
目的分析循证护理改善急性胰腺炎患者血糖及生存质量的效果。方法收集急性胰腺炎患者62例,将62例研究病例随机分为观察组与对照组,观察组给予循证护理,对照组给予常规护理,对
《离骚》是中国文学史上第一篇由诗人独立创作的长篇政治抒情诗。它以诗人自我为原型,成功塑造了一位个性鲜明、高大悲壮的抒情主人公形象;继承和发展了《诗经》的比兴手法,
2008年金融危机席卷全球,世界经济进入漫长的复苏期,时至今日,全球经济仍旧增长乏力。目前,中国经济面临严峻挑战,一方面受世界经济形势影响面对强大下行压力,另一方面处于产
内部控制是行政事业单位管理的重要环节,是促进行政事业单位高效、有序运行的重要保障。通过对行政事业单位经济活动进行梳理,找出内部控制的关键风险点,并针对问题提出强化
<正> 在浙江省宁波、绍兴一带,过去存在着“堕民”这个阶层,他们又有“惰民、惰病、大病、大贫、丐户”等别称,元代时则称为“怯怜户”。他们人数虽然不多,在解放前却受到极