头部banner

阿里巴巴的零知识证明

出自: 2014年第11期
字体: | |


  战争中你被俘了,敌人拷问你情报. 你是这么想的:如果我把情报都告诉他们,他们就会认为我没有价值了,就会杀了我省粮食;但如果我死活不说,他们也会认为我没有价值而杀了我. 怎样才能做到既让他们确信我知道情报,但又一丁点儿情报也不泄露给他们呢?

  这的确是一个令人纠结的问题,但阿里巴巴想到了一个好办法,当强盗向他拷问打开山洞石门的咒语时,他对强盗说:“你们离我一箭之地,用弓箭指着我,你们举起右手我就念咒语打开石门,举起左手我就念咒语关上石门,如果我做不到或逃跑,你们就用弓箭射死我. ”

  强盗们当然会同意,因为这个方案不仅对他们没有任何损失,而且还能帮助他 ……阅读全文

刊社简介 | 联系我们 | 广告刊例 | 收藏本站 | 设为首页

主办: 数学教学通讯·初中版杂志社 Copyright◎1997-2018

技术支持,电子版全球营销龙源
互联网出版许可证:新出网证(京)字066号
京公海网安备110108001919
电信与信息服务业务经营许可证:

京ICP证060024