量子零知识交互证明的相关研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:yueer40849263
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于量子计算和量子通信在原则上是可行的,并有一天可能会在物理上完全实现(现在已经能够部分实现,尤其是量子保密通信),因此,看看它们能够如何改变我们的生活是一件非常有趣的事情;特别地,随着安全性在我们的日常生活中变地越来越重要,看看量子特性能够提供给我们一个怎样的安全保障显得格外引人注目。众所周知,经典的密码学有时在量子攻击下是不安全的,这也迫使我们去考虑量子密码学:我们能否利用量子机制去抵抗同样由量子机制带来的攻击?零知识证明是经典密码学中的一个基本概念,可以用它来构造许多有用的密码协议,例如,身份认证方案。因此,把零知识证明推广到量子情形,考虑量子零知识证明,是有意义的。这篇论文的主题就是用计算复杂性理论的方法对量子零知识交互证明展开研究。这里,用“计算复杂性理论的方法”的含义是,我们把具有量子零知识交互证明的语言(或许诺问题)看作一个复杂性类,然后用计算复杂性理论中发展的各种思想和方法来对其进行研究。具体如下。我们首先详细地讨论量子零知识证明的形式化定义,解释该定义如何从经典定义中推广而来并且符合我们的直观。据我们了解,在此之前还没有文献对量子零知识证明的定义做过系统的总结和讨论。我们接下来研究量子完美零知识证明,并且构造了对应的复杂性类的第一个完全问题。我们需要指出,这个结果依赖于量子特性,因此没有经典的对应结果。事实表明,我们的完全问题在研究完美零知识量子证明中有很多应用。操作迹距离是研究量子统计和完美零知识证明的一个基本工具。在这篇论文中,我们发现了一个有趣的逆转迹距离的方法。特别地,该方法有两个引人注目的特性:首先,我们的构造利用了量子纠缠;它的底层思想与一种称作退相干的普遍量子现象非常相似。其次,我们的构造有非黑盒的意味。
其他文献
期刊
红层地区受地形地貌、特殊的岩性组合、坡体结构的影响,是滑坡灾害发生的高易发区,对人民的生命及财产安全造成危害。四川宣汉县兴浪坡滑坡是近期发生于2004年9月5日暴雨期间
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的探讨聚桂醇局部注射治疗内痔围手术期的护理。方法选取2016年1月~2017年12月行结肠镜下聚桂醇注射内痔硬化治疗的120例患者为研究对象,将其随机分为观察组和对照组,每组
通信技术、嵌入式计算技术发展迅速,无线传感器网络日益成熟。为了满足在复杂多变的监测环境中人们对信息获取的需求,将图像、音频、视频等多媒体信息引入到传统传感器网络中
中继技术能有效地对抗信道衰落、拓宽信号覆盖范围和提高系统容量,已成为无线通信系统的关键技术。高效的中继传输技术如信源选择、中继选择、天线选择等,不但能显著地降低功
目的解决医生越级使用抗菌药物、单个患者单次就诊处方总金额、处方中药品种类、每种药品使用天数超出国家规定标准的问题。方法利用数据库存储过程空闲时间定时执行,通过事后
分析了热等离子体中离子声孤子存在及传播的力学机制,并根据远方场简单波理论,采用摄动方法推导出了KdV方程.
AIM To examine the differences in metabolic risk factors(RFs) by gender in the Asian Indian(AI) population in the United States. METHODS Using cross-sectional d