零知识证明:
战争中你被俘了,敌人拷问你情报。你是这么想的:如果我把情报都告诉他们,他们就会认为我没有价值了,就会杀了我省粮食,但如果我死活不说,他们也会认为我没有价值而杀了我。怎样才能做到既让他们确信我知道情报,但又一丁点情报也不泄露呢?
这的确是一个令人纠结的问题,但阿里巴巴想了一个好办法,当强盗向他拷问打开山洞石门的咒语时,他对强盗说:“你们离我一箭之地,用弓箭指着我,你们举起右手我就念咒语打开石门,举起左手我就念咒语关上石门,如果我做不到或逃跑,你们就用弓箭射死我。”
强盗们当然会同意,因为这个方案不仅对他们没有任何损失,而且还能帮助他们搞清楚阿里巴巴到底是否知道咒语这个问题。阿里巴巴也没损失,因为处于一箭之地的强盗听不到他念的咒语,不必担心泄露了秘密,而且他确信自己的咒语有效,也不会发生被射死的杯具。
强盗举起了右手,只见阿里巴巴的嘴动了几下,石门果真打开了,强盗举起了左手,阿里巴巴的嘴动了几下后石门又关上了。强盗还是有点不信,说不准这是巧合呢,他们不断地换着节奏举右手举左手,石门跟着他们的节奏开开关关,最后强盗们想,如果还认为这只是巧合,自己未免是个傻瓜,那还是相信了阿里巴巴吧。
“零知识证明”说的是示证者向验证者表明他知道某种秘密,不仅能使验证者完全确信他的确知道这个秘密,同时还保证一丁点秘密也不泄露给验证者。阿里巴巴的这个方案,就是认证理论“零知识证明”的一个重要协议。
除了被俘后如何靠情报保命这个问题,零知识证明在社会领域中还有着很多应用场合。例如你证明了一个世界级的数学难题,但在发表出来之前,总是要找个泰斗级的数学家审稿吧,于是你将证明过程发给了他,他看懂后却动了歪心思,他把你的稿子压住,把你的证明用自己的名义发表,他名利双收,你郁闷至死,你去告他也没用,因为学术界更相信的是这位泰斗,而不是你这个无名之辈。
这并不是天方夜谭,而是学术界常见的难题,前些年有个博士生告他的泰斗级导师剽窃他的成果,但除了令师生关系恶化外没有任何效果,最后他使出了撒手锏,称他在给导师审阅的论文的关键公式中,故意标错了一个下标,而这会导致整个推导失败。学术委员会一查果真如此,但还是有倾向于泰斗的声音,有人说那是泰斗的笔误,只不过让你发现了而矣,并不能证明那公式就是你推导出来的。
这个博士生故意标错下标,不能说他没有心眼,但他没有把“零知识证明”
冷知识大全_专业资料。冷知识大全◢ 右撇子的寿命比左撇子平均长九年? ◢ 肝脏有五百种以上的功能? ◢ 如果把人类的 DNA 展开来, 长度可以来回月球三千次? ◢...
【超实用】60条日常生活冷知识 发送给好友 ┊ 权限 ┊ 删除 该转帖仅你自己可见 该转帖你的好友都能看见1.吃了辣的东西,感觉就要被辣死了,就往嘴里放上少许...
2014年最新冷知识大全_生物学_自然科学_专业资料。2014年最新冷知识大全 1、老公是古时对太监的称呼。 2、上厕所时看书,记得特别牢! 3、新生儿的第一驼屎是绿...
? 冷知识词典:【冷知识词典】【打喷嚏时心脏停止】当你打喷嚏的时候,你的心脏会 冷知识词典 停止跳动约 1 毫秒 ? 冷知识词典: 冷知识词典 【冷知识词典】【...
冷知识大全_生物学_自然科学_专业资料。1.虾米的心脏在头部。 2.老鼠和马不能呕吐。 3.据说猫的尿液是夜光的。 4.世界人口 50%的人从来都没有接过电话。 5...
冷知识大全_工作范文_实用文档。关于冷知识、新鲜事.没有一张纸可对折超过9次 .根据统计每年驴仔所杀的人比飞机失事所死的人还多 .人睡觉比坐着看电视所消耗...
冷知识大全.txt14热情是一种巨大的力量,从心灵内部迸发而出,激励我们发挥出无穷的智慧和活力;热情是一根强大的支柱,无论面临怎样的困境,总能催生我们乐观的斗志和...
冷知识大全_天文/地理_自然科学_专业资料。很有趣的冷知识,让我们长了不少见识1、 麦当劳叔叔是哪国人? 中文名: 麦克·波拉科夫斯 外文名: Michael Polakovs 别名...
个冷知识 [图片 转载自 图片] 图片 大学生不能不知道的 个冷知识,你知道多少? 生不能不知道的90个冷知识 你知道多少? 个冷知识, 1. 看看你的拉链,如果...
冷知识(很少有人知道的知识... 9页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点...
热门文档