1.零知识证明理论以及简单应用
80年代初,Goldwasser等人提出了零知识证明这一概念。从本质上讲,零知识证明是一种协议。所谓协议(Protocol),就是两个或两个以上的参与者为完成某项特定的任务而采取的一系列步骤,包括以下三个特征:
1. 协议自始至终是有序的过程,每一步骤必须依次执行,在前一步骤没有执行完之前,后面的步骤不可能执行。
2. 协议至少需要两个参与者,一个人可以通过执行一系列的步骤来完成某项任务,但它不构成协议。
3. 通过执行协议必须能够完成某项任务。
零知识证明必须包括两个方面,一方为证明者,另一方为验证者。证明者试
图向验证者证明某个论断是正确的,或者证明者拥有某个知识,却不向验证者透露任何有用的消息。零知识证明目前在密码学中得到了广泛的应用,尤其是在认证协议、数字签名方面,人们利用数字签名设计出了大量优良的算法。
用一个关于洞穴的故事来解释零知识。洞穴中有一个秘密,知道咒语的人能打开 C 和D之间的密门,对其它人来说,两条通道都是死胡同。Peggy 知道这个洞穴的秘密。她想对 Victor 证明这一点,但也不想泄露咒语。
下面是她如何使 Victor 相信的过程:
(1) Victor 站在A点。
(2) Peggy 一直走进洞穴,到达C点或者D点。
(3) 在 Peggy 消失在洞穴中后,Victor 走到B点。
(4) Victor 向 Peggy 喊叫,要她:从左通道出来,或者从右通道出来。
(5) Peggy 答应了,如果有必要她就用咒语打开密门。
Peggy 和 Victor 重复第(1)至第(5)步 n 次。
假设 Victor 有一个摄像机能记录下他所看到的一切。他记录下 Peggy 消失在洞中情景,记录下他喊叫 Peggy 从他选择的地方出来的时间,记录下 Peggy 走出来。他记录下所有的 n 次试验。如果他把这些记录给 Carol 看,她会相信 Peggy知道打开密门的咒语吗?肯定不会。在不知道咒语的情况下,如果Peggy和Victor事先商定好 Victor 喊叫什么,那将如何呢?Peggy 会确信也走进 Victor 叫她出来那条路,然后她就可以在不知道咒语的情况下在 Victor 每次要她出来的那条路上出来。或许他们不那么做,Peggy 走进其中一条通道,Victor 发出一条随机的要求。如果 Victor 猜对了,好极了。如果他猜错了,他们会从录像中删除这个试验。总之,Victor 能获得一个记录,它准确显示与实际证明 Peggy 知道咒语的相同的事件顺序。
这说明了两件事。其一是 Victor 不可能使第三方相信这个证明的有效性;其二,它证明了这个协议是零知识的。在 Peggy 不知道咒语的情况下,Victor 显然是不能从记录中获悉任何信息。但是,因为无法区分一个真实的记录和一个伪造的记录,所以 Victor 不能从实际证明中了解任何信息-它必是零知识。也就是说,Peggy 在向 Victor 证明的过程中没有泄露任何有关秘密的知识,称为零知识。
2.什么是零知识证明
零知识证明,指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的从本质上讲,零知识证明是一种协议。
所谓协议(Protocol),就是两个或两个以上的参与者为完成某项特定的任务而采取的一系列步骤,包括以下三个特征:1. 协议自始至终是有序的过程,每一步骤必须依次执行,在前一步骤没有执行完之前,后面的步骤不可能执行。2. 协议至少需要两个参与者,一个人可以通过执行一系列的步骤来完成某项任务,但它不构成协议。
3. 通过执行协议必须能够完成某项任务。基于数学的推理虽然非常复杂,但思路却很简单一些方案。
所谓零知识证明,指的是示证者在证明自己身份时不泄露任何信息,验证者得不到示证者的任何私有信息,但又能有效证明对方身份的一种方法。看起来有点别扭,给出几个个例子:(摘自百度百科)1)A要向B证明自己拥有某个房间的钥匙,假设该房间只能用钥匙打开锁,而其他任何方法都打不开。
这时有2个方法:(一)A把钥匙出示给B,B用这把钥匙打开该房间的锁,从而证明A拥有该房间的正确的钥匙。(二)B确定该房间内有某一物体,A用自己拥有的钥匙打开该房间的门,然后把物体拿出来出示给B,从而证明自己确实拥有该房间的钥匙后面这个方法属于零知识证明。
好处在于在整个证明的过程中,B始终不能看到钥匙的样子,从而避免了钥匙的泄露。2)A拥有B的公钥,A没有见过B,而B见过A的照片,偶然一天2人见面了,B认出了A,但A不能确定面前的人是否是B,这时B要向A证明自己是B,也有2个方法。
(一)B把自己的私钥给A,A用这个私钥对某个数据加密,然后用B的公钥解密,如果正确,则证明对方确实是B。(二)A给出一个随机值,B用自己的私钥对其加密,然后把加密后的数据交给A,A用B的公钥解密,如果能够得到原来的随机值,则证明对方是B。
后面的方法属于零知识证明。3)有一个缺口环形的长廊,出口和入口距离非常近(在目距之内),但走廊中间某处有一道只能用钥匙打开的门,A要向B证明自己拥有该门的钥匙。
采用零知识证明,则B看着A从入口进入走廊,然后又从出口走出走廊,这时B没有得到任何关于这个钥匙的信息,但是完全可以证明A拥有钥匙。==========================================================我的理解,零知识证明就是一种认证协议,A向B证明自己拥有“某种东西”(例如身份),而不会给B有使用自己特性的机会,也就是不能让B拥有向别人证明他是A的能力,现实生活中,比如,身份证,你可以出示身份证给他人证明自己,但你不用把你的身份证给他,否则他就可以冒充你,这就是零知识证明协议。
零知识证明协议通常由三个协议步骤组成:目击者:证明者选择了一个随机数字,发给验证者一个这一秘密数字的知识。这个数字与一系列的问题相关,而证明者能够回答这些问题。
挑战:验证者在这些问题集中随机选择一个问题发给证明者回复:证明者利用他的秘密数字解决了这个问题,并发给验证者还是身份证的例子:A:我是A,并告诉B我有身份证B:身份证给我看一下?A:出示身份证。--------------------零知识性证明应该是证明A到底泄露了多少信息给B,例如,我的身份证例子必须是在B无法复制伪造身份证的前提下,否则,我们还是泄露了信息给B,建立的曲线模型应该就是考虑了这些。
我再举个认证的的例子(甲校验乙):方式一:甲产生一个随机消息发给乙,乙用其私钥加密后发给甲,甲用乙的公钥解密并验证消息这里就有一个问题,乙有时候并不知道他加密的是什么消息,甲可以拿着乙加密后的消息冒充乙,或者解密(虽然很难)。这种验证的零知识性就不好。
改进一下:在甲确定乙的公钥的前提下,乙自己找一个无关紧要的消息,发送两个消息给甲,一个消息首先使用了消息摘要,然后用私钥加密,另一个是没有加密的消息,这样甲仍然可以验证乙,但零知识性就很好了。--------------------- ============================== 网上有很多关于零知识证明的有趣的故事。
3.零知识证明是什么
零知识证明(Zero-Knowledge Proof)是由S.Goldwasser、S.Micali及C.Rackoff在20世纪80年代初提出。
早期零知识证明需要证明者与验证者通过交互消息的方式才能完成证明,这种证明过程被称之为“交互式零知识证明”。在20世纪80年代末,Blum等人提出使用短随机串交互过程实现零知识证明,只由证明者发出一次消息,无需证明者与验证者交互,验证者就可以验证消息正确性,该证明过程被称之为“非交互式零知识证明”。
4.零知识证明原理是什么
零知识证明在网络安全协议中用的比较多,尤其是数字签名,身份认证。
零知识证明,指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的 从本质上讲,零知识证明是一种协议。所谓协议(Protocol),就是两个或两个以上的参与者为完成某项特定的任务而采取的一系列步骤,包括以下三个特征: 1. 协议自始至终是有序的过程,每一步骤必须依次执行,在前一步骤没有执行完之前,后面的步骤不可能执行。
2. 协议至少需要两个参与者,一个人可以通过执行一系列的步骤来完成某项任务,但它不构成协议。 3. 通过执行协议必须能够完成某项任务。
基于数学的推理虽然非常复杂,但思路却很简单一些方案。 所谓零知识证明,指的是示证者在证明自己身份时不泄露任何信息,验证者得不到示证者的任何私有信息,但又能有效证明对方身份的一种方法。
看起来有点别扭,给出几个个例子:(摘自百度百科) 1)A要向B证明自己拥有某个房间的钥匙,假设该房间只能用钥匙打开锁,而其他任何方法都打不开。这时有2个方法:(一)A把钥匙出示给B,B用这把钥匙打开该房间的锁,从而证明A拥有该房间的正确的钥匙。
(二)B确定该房间内有某一物体,A用自己拥有的钥匙打开该房间的门,然后把物体拿出来出示给B,从而证明自己确实拥有该房间的钥匙。后面这个方法属于零知识证明。
好处在于在整个证明的过程中,B始终不能看到钥匙的样子,从而避免了钥匙的泄露。2)A拥有B的公钥,A没有见过B,而B见过A的照片,偶然一天2人见面了,B认出了A,但A不能确定面前的人是否是B,这时B要向A证明自己是B,也有2个方法。
(一)B把自己的私钥给A,A用这个私钥对某个数据加密,然后用B的公钥解密,如果正确,则证明对方确实是B。(二)A给出一个随机值,B用自己的私钥对其加密,然后把加密后的数据交给A,A用B的公钥解密,如果能够得到原来的随机值,则证明对方是B。
后面的方法属于零知识证明。3)有一个缺口环形的长廊,出口和入口距离非常近(在目距之内),但走廊中间某处有一道只能用钥匙打开的门,A要向B证明自己拥有该门的钥匙。
采用零知识证明,则B看着A从入口进入走廊,然后又从出口走出走廊,这时B没有得到任何关于这个钥匙的信息,但是完全可以证明A拥有钥匙。
5.论文证明材料怎么弄
论文证明材料是一个类似表格的证明材料。
包含:
1.论文(作品)名称
2.作者姓名
3.完成(发表)时间、地点、刊物交流名称
例:2020年11月 北京市 中华民居第1期
4.论文(作品)撰写完成过程及本人所起作用:
例:独著 2020年1月11日
5.证明人意见 证明人签字
6.单位或人事代理部门核实意见 单位(人事代理部门)盖章(这个好弄也不好弄)
注:证明人,一般都是找你的论文老师或者教授签字就可以了。
1、你如果用集体名义发表的论文(作品),要介绍撰写、完成经过及本人所起作用,并由论文署名单位证明是否属实,加盖公章。
2、合作撰写的论文(作品),每位作者的姓名都要写明,并由合作者签署证明意见。
3、此表附在论文(作品)前。
以上,希望能帮助到你
6.毕业论文声明怎么写
1、什么是毕业论文声明
版权声明就是指权利人对自己创作或获得许可作品权利的一种口头或书面主张,一般包括权利归属、作品使用许可方式、责任追究等方面的内容。如平时看电影时前面会有一个“警告”的片断,其实就是版权声明;版权声明用得比较普遍的领域是毕业论文设计,一般在论文的文首就有“论文版权声明”。
2、毕业论文声明怎么写
本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。
(学术堂提供更多论文知识)
7.毕业论文怎么写0,0?
毕业论文的写作格式_毕业论文格式
双击自动滚屏 文章来源:一流设计吧 发布者:16sheji8 发布时间:2009-3-6 21:49:26 阅读:42次
毕业论文有一定的格式,具体要求根据实际需要来确定,最基本的格式您可以参考下面的文章:毕业论文的写作格式、流程与写作技巧 广义来说,凡属论述科学技术内容的作品,都称作科学著述,如原始论著(论文)、简报、综合报告、进展报告、文献综述、述评、专著、汇编、教科书和科普读物等。但其中只有原始论著及其简报是原始的、主要的、第一性的、涉及到创造发明等知识产权的。其它的当然也很重要,但都是加工的、发展的、为特定应用目的和对象而撰写的。下面仅就论文的撰写谈一些体会。在讨论论文写作时也不准备谈有关稿件撰写的各种规定及细则。主要谈的是论文写作中容易发生的问题和经验,是论文写作道德和书写内容的规范问题。论文写作的要求下面按论文的结构顺序依次叙述。
(一)论文——题目科学论文都有题目,不能“无题”。论文题目一般20字左右。题目大小应与内容符合,尽量不设副题,不用第1报、第2报之类。论文题目都用直叙口气,不用惊叹号或问号,也不能将科学论文题目写成广告语或新闻报道用语。
(二)论文——署名科学论文应该署真名和真实的工作单位。主要体现责任、成果归属并便于后人追踪研究。严格意义上的论文作者是指对选题、论证、查阅文献、方案设计、建立方法、实验操作、整理资料、归纳总结、撰写成文等全过程负责的人,应该是能解答论文的有关问题者。现在往往把参加工作的人全部列上,那就应该以贡献大小依次排列。论文署名应征得本人同意。学术指导人根据实际情况既可以列为论文作者,也可以一般致谢。行政领导人一般不署名。
(三)论文——引言 是论文引人入胜之言,很重要,要写好。一段好的论文引言常能使读者明白你这份工作的发展历程和在这一研究方向中的位置。要写出论文立题依据、基础、背景、研究目的。要复习必要的文献、写明问题的发展。文字要简练。
(四)论文——材料和方法 按规定如实写出实验对象、器材、动物和试剂及其规格,写出实验方法、指标、判断标准等,写出实验设计、分组、统计方法等。这些按杂志 对论文投稿规定办即可。
(五)论文——实验结果 应高度归纳,精心分析,合乎逻辑地铺述。应该去粗取精,去伪存真,但不能因不符合自己的意图而主观取舍,更不能弄虚作假。只有在技术不熟练或仪器不稳定时期所得的数据、在技术
本文来自: 一流设计吧() 详细出处参考:
转载请注明出处众文网 » 毕业论文零知识证明(零知识证明理论以及简单应用)