正律和鸣提示您:看后求收藏(爱米文学网aimiwx.com),接着再看更方便。
然而就在这个时候,萧易开口了,“我想,这个问题也许可以这样解决。”
【假设爱丽丝和鲍勃两个人的财产分别为i、j,并且i、j的大小都位于1百万到10百万之间,那么要如何让对方不知道i或j的具体数字,而实现对i、j大小的比较?】
=9+书_吧
但是,要让他这么快就能够反应过来,并且直接就开始给出方案,那就有些做不到了。
看着这个问题,陶哲轩倒是知道该怎么解决,不过梅纳德和萧易就开始思考了起来。这个问题看上去也挺有意思的。
比如张一唐当年在孪生素质猜想上实现突破后,谷歌就曾经邀请过他去进行演讲,但是他拒绝了,因为他表示害怕过去演讲之后,被别人问到他的这个成果有什么用。
“第4步,爱丽丝随机生成一个n/2-bit的素数p,并计算zu=yu mod p,其中u=1,2,…,10。”
随后三位数学家也都收拾了一下心情,等待克莱因洛克的解释。他们相互对视一眼,对眼前这一幕有些猝不及防。
“首先,爱丽丝从qn中随机选择一个元素ea作为公钥,并将其告诉给鲍勃,同时保留ea的逆da作为私钥自己保留。”
“鲍勃检查第zj`,若zj`=x mod p,则说明i大于或等于j,否则i小于j。”
克莱因洛克教授说道。
“好了,你们也别幸灾乐祸,我现在也是想要请教伱们对于这个问题,该怎么解决,这种涉及到纯数学方面的东西,最终也还是要落到你们这些纯数学家的头上。”
“如果我的设计没有出错,只要按照接下来的这个协议进行比较,他们就可以在对自身资产保密的情况下完成财富对比。”
陶哲轩也笑着说道:“外面的那些人不是总觉得咱搞数学的没有实际应用的地方吗?这下好了,咱们直接给他们实际应用一个密码攻击。”