- 主题:一个面试题
所以啊，这个题目的出题意义是啥，如果不知道出题意义，那么写答案也就毫无意义。
我来说一下我的理解，既然是alice bob 那么必然是加密协议范畴。题目的意义就是在不泄露的明文的情况下，让对方知道自己的数字。目的是为了第三方窃听，就是说第三方可以监听这条链路上一切信息，但是无法通过这些信息还原明文。
题目重新翻译一下
已知双方以及其他所有人都知道一个0-9的范围数字。设计一个点对点协议，让对方知道双方的数字是否相同，但是不能让监听这条链路的人能还原出是否相同。
【 在 cybereagle 的大作中提到: 】
: 10-x跟直接给x有啥区别？
: 【 在 foliver (Oliver) 的大作中提到: 】
: : 仅仅就这个题目而言，和之前说的10-x有啥区别？
: ...................
--来自微水木3.5.11
--
FROM 223.167.169.*
你把算法公布了，别人自然可以逆向算出你的x来，或者暴力枚举出你的x来
【 在 PaoloMaldini 的大作中提到: 】
: 啥叫能互相传递消息且让对方不知道自己数字
: 我是x，对方是y
: 我告诉对方10-x的值算么？
: ...................
--
修改:moudy FROM 213.95.148.*
FROM 213.95.148.*
双方必须诚实，还是可以相互诈对方
--
FROM 223.104.42.*
这个可以将每次s和0-9的hash后的bit比较，有概率猜出bob每次用的哪个数啊
【 在 cybereagle 的大作中提到: 】
: 这是考 zero-knowledge proof 的概念？
: alice 生成 random string s
: 和手上的数字n拼接
: ...................
--
FROM 213.95.148.*
确实
主要是这题解空间太小了
多问几次拼出来的可能性就很大
【 在 moudy (moudy) 的大作中提到: 】
: 这个可以将每次s和0-9的hash后的bit比较，有概率猜出bob每次用的哪个数啊
--
FROM 211.97.123.*
看起来题目可以转换理解为：
alice / bob 如何验证双方有同样的对称秘钥（这个秘钥是个数字）？
如果是这样的话，可否互相发送秘钥加密随机字符串，由对方二次加密后再解密来验证。
（不是密码学专业，有错误请轻拍）
--
FROM 183.14.134.*
这道题密钥只有10种，你只要发出密文来，就可以爆破
要是alice bob各有个2048位密钥就简单了
【 在 datou06415 的大作中提到: 】
: 看起来题目可以转换理解为：
: alice / bob 如何验证双方有同样的对称秘钥（这个秘钥是个数字）？
: 如果是这样的话，可否互相发送秘钥加密随机字符串，由对方二次加密后再解密来验证。
: ...................
--
FROM 213.95.148.*
姚期智百万富翁问题
https://www.youtube.com/watch?v=dOTwAzXrkyQ
【 在 iwannabe (I wanna be) 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
: ...................
--
FROM 182.149.108.*
这个办法好
【 在 sixue1999 的大作中提到: 】
:
: a把0-9的数字随机分成两组，把不包含自己数字的一组发过去，问对方是否在这里面
: 如果在这里面，就说明不相等
: 如果不在里面，就在剩下的数里面继续二分
:
#发自zSMTH@ELE-AL00
--
FROM 223.104.3.*
这个不错
【 在 cybereagle (2/3的沉默@XMUCSD) 的大作中提到: 】
: 标 题: Re: 一个面试题
: 发信站: 水木社区 (Thu Jul 1 18:16:57 2021), 站内
:
: 这是考 zero-knowledge proof 的概念？
:
: alice 生成 random string s
: 和手上的数字n拼接
: 做 MD5(s+n)
: 把s发给 bob，要求bob也做 MD5(s+n)，然后把最后一bit发给 alice
: alice 和自己手上的结果比较
:
: 以上动作重复N次
:
: 如果有至少一次回答错误则肯定不相等
: 如果全对那么bob手上的数字以几率 1-2^N 和 alice 手上的数字相等
:
: 【 在 iwannabe (I wanna be) 的大作中提到: 】
: : alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: : 的情况下判断两人持有的数字是否相等。
: : 没有第三方参与
: : ...................
:
: --
: “如果……当初我说我不是阿信，你还会写信给我吗？”
: “肯定不会啊！”
: “…………”
:
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 121.207.203.*]
--
FROM 114.253.38.*