零知识证明及其应用研究

被引量 : 0次 | 上传用户:lp999999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的普及,利用网络从事各种活动变得非常的方便和有效,网上银行、电子商务、电子政务等越来越多的活动都离不开网络。而对这些应用尤其重要的一点就是要求它的安全性,否则,后果不堪设想。这些安全服务通常是由密码协议提供的,零知识证明就是这样一种为提供安全服务底层的核心技术。零知识证明是一种高级密码协议,它是指声称者要向验证者证明某一断言的真实性,却并不向验证者泄露任何与该断言有关的其他信息。在当代密码学中,零知识证明占据着重要的位置,它不仅作为一个基本工具为实现各种密码学协议分析与构造提供强有力的支持,而且其证明方法也成为一种方法论而被广泛使用。另外,零知识证明不只在应用密码学中有重要的应用价值,在IP协议框架中,这一主题意见发展成为计算复杂性理论的一个重要分支。比特承诺在现代密码学协议构造中处于核心内容,它是实现零知识证明的重要工具。自Blum于1982年首先提出了比特承诺的概念后,它已经成为了密码学研究的一个活跃领域。密码学家指出如果有了好的加密算法,任何NP命题都有一个零知识证明。这里的加密算法本质上就是比特承诺算法。比特承诺是构建零知识证明的重要子协议,不仅如此,比特承诺的类型直接影响着其所构建的上层零知识证明的零知识类型。本文首先简要介绍了比特承诺的相关理论知识,以及实现比特承诺的不同方式,并给出了0-1背包问题的的比特承诺方案。详细地介绍了零知识证明协议的相关知识,接着在研究零知识证明相关理论的基础上,给出了几个零知识证明的例子,列举了零知识证明在相关方面的实际应用。并在图的哈密尔顿回路的交互式零知识证明的分析基础之上,对图的哈密尔顿回路的非交互式零知识证明进行了研究。最后简要介绍了零知识证明的前沿研究相关领域。
其他文献
开心果凭借其独特的营养价值在其他坚果中占据着突出的位置。由于其很高的营养价值和美味的口感,开心果树(学名阿月浑子树)的种植已经在世界的其他地方普及。开心果这种产品
在放弃治疗领域 ,尊重病人的同意权是一项基本准则。亲属同意往往不能代表病人的根本利益 ,制定生命预嘱能确保病人权利的完整性。生命预嘱必须符合法理原则 ,生命预嘱有法律
针对高速公路中间带护栏安全性难以评估及实车碰撞护栏存在危险性等问题,提出了基于计算机仿真的高速公路中间带护栏碰撞安全性评估方法。建立了汽车模型、护栏模型、路缘石模
针对基于网络的开放式教学传统模式存在的不足,提出利用新兴云计算和移动互联网技术,从理论依据、教学目标、操作程序、实现条件及教学评价和学业监控5个方面入手,构建一种新
以现场观摩、数理统计和逻辑分析为主要研究方法,对北京残奥会上中国女子轮椅篮球队与美国、加拿大等6国女队对阵的全部7场比赛的技术表现进行了分析,得出的主要结论是:中国
林耀华是享誉海内外的社会学家、人类学家、民族学家,在不同的历史发展时期为中国乃至世界的人类学等相关学科的发展作出了重大的贡献。本论文以林耀华发表在各大期刊和报纸
饮食密切关系着每个人的生存和生活。从某种程度上说,饮食是民族特性的反映。不同的地域,不同的民族,孕育了不同的饮食文化。由于地域、气候等自然条件的限制因素,以及不同宗
目的探讨阿卡波糖、二甲双胍对葡萄糖耐量减低(IGT)的冠心病患者心血管事件发生情况的影响,并比较两种药物在干预疗效方面有无差异。进一步为两种药物临床应用提供依据、较佳
通过对河南省33所高校公共事业管理专业的专业方向、学科属性、课程设置的调查研究,发现由于专业设置时间短、专业师资力量薄弱、社会需求多样等因素,导致了当前公共事业管理
众所周知,羧酸酯是一类重要的有机化工产品,广泛应用于医药、香料、化妆品、合成树脂、有机溶剂等领域中。除此之外,酯化催化反应还是有机中间体的重要合成途径。酯化催化剂