- 主题:一个面试题
这不是现代密码学的基础问题,百万富翁比钱多少吗
A找10个一模一样的箱子,按照1~10的顺序摆好,并按照自己的财富值分别往里面放入苹果梨和香蕉:如果序号小于自己的数字,放入苹果,相等,则放入梨,大于自己的数值,放入香蕉;
把10个盒子都上锁;
然后换B过来,B根据自己的财富值对相应的盒子再加一把锁。然后撕掉序号把其他所有箱子销毁。
最后A再打开箱子就知道结果了啊
【 在 iwannabe 的大作中提到: 】
: alice/bob 各有一个0-9的数字,他们能互相传递消息,问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
--
FROM 165.225.114.*
那样A 就知道B多少了(如果他俩不一样,题目是希望最终互相不知道数字)
你注意有一步是 B 撕掉标签
所以最后A不知道B送回的具体箱子
只知道大小
【 在 zzq031212 的大作中提到: 】
: 如果A不是放的水果,就是放的数字呢
: 【 在 donald2020 的大作中提到: 】
: : 这不是现代密码学的基础问题,百万富翁比钱多少吗
: ....................
- 来自「最水木 for iPhone 6s Plus」
--
FROM 118.92.112.*
我去,这个本来就是两方必须诚实的
否则没有第三方啥也干不了
【 在 zzq031212 的大作中提到: 】
: 你没懂我的意思,A怎么让B相信自己是放的水果,而不是数字
: 【 在 donald2020 的大作中提到: 】
: : 那样A 就知道B多少了(如果他俩不一样,题目是希望最终互相不知道数字)
: ....................
- 来自「最水木 for iPhone 6s Plus」
--
FROM 118.92.112.*