- 主题:一个面试题
这不是一个典型的零知识证明问题嘛。
面的什么职位？这个问题也太冷门了。
【 在 iwannabe 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
--
FROM 222.131.11.*
这么搞貌似alice 能猜到bob 的数字？
【 在 cybereagle 的大作中提到: 】
: 这是考 zero-knowledge proof 的概念？
: alice 生成 random string s
: 和手上的数字n拼接
: ...................
--
FROM 222.131.11.*
这不是现代密码学的基础问题，百万富翁比钱多少吗
A找10个一模一样的箱子，按照1～10的顺序摆好，并按照自己的财富值分别往里面放入苹果梨和香蕉：如果序号小于自己的数字，放入苹果，相等，则放入梨，大于自己的数值，放入香蕉；
把10个盒子都上锁；
然后换B过来，B根据自己的财富值对相应的盒子再加一把锁。然后撕掉序号把其他所有箱子销毁。
最后A再打开箱子就知道结果了啊
【 在 iwannabe 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
--
FROM 165.225.114.*
就是 Diffie-Hellman。对 Diffie-Hellman 做一点无关紧要的修改就可以。
【 在 iwannabe 的大作中提到: 】
:
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
:
: 没有第三方参与
#发自zSMTH@Moto Z3 Play
--
FROM 87.93.214.*
转二进制，只发一半给对方，每人只负责验证前半段或后半段，然后再同步一次结果。
【 在 iwannabe 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
:
: 没有第三方参与
: --
:
发自「今日水木 on Redmi Note 7」
--
FROM 116.228.77.*
找个哈希算法呗
俩人都通过哈希映射到另一个空间
看看映射以后一样不一样
【 在 iwannabe (I wanna be) 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
: ...................
--
FROM 210.30.193.*
如果A不是放的水果，就是放的数字呢
【 在 donald2020 的大作中提到: 】
: 这不是现代密码学的基础问题，百万富翁比钱多少吗
: A找10个一模一样的箱子，按照1～10的顺序摆好，并按照自己的财富值分别往里面放入苹果梨和香蕉：如果序号小于自己的数字，放入苹果，相等，则放入梨，大于自己的数值，放入香蕉；
: 把10个盒子都上锁；
: ...................
--
FROM 223.104.39.*
将数字做私钥，设计与之相对的公钥；
A <--> B首先明文沟通公钥；
一方发送公钥加密的信息给另一方；
另一方用私钥解密之后，再用公钥加密返回给一方；
一方用私钥解密成明文，与之前明文对比；
这个题目0-9基数少，很容易暴力猜想；
但如果放在大数之中，就可以安全了
--
FROM 124.126.216.*
单向函数啊，这么简单，
加密算法都是用这个
【 在 iwannabe 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
:
: 没有第三方参与
: --
:
发自「今日水木 on LIO-AN00」
--
FROM 101.82.87.169
那样A 就知道B多少了（如果他俩不一样，题目是希望最终互相不知道数字）
你注意有一步是 B 撕掉标签
所以最后A不知道B送回的具体箱子
只知道大小
【 在 zzq031212 的大作中提到: 】
: 如果A不是放的水果，就是放的数字呢
: 【 在 donald2020 的大作中提到: 】
: : 这不是现代密码学的基础问题，百万富翁比钱多少吗
: ....................
- 来自「最水木 for iPhone 6s Plus」
--
FROM 118.92.112.*