- 主题:一个面试题
水木有些版友的基础还是不错的,从第二页开始方向都讨论出来了。
内容不算偏了,云计算方面现在遇到安全质疑实在绕不过去了,有几家公司打算从同态计算入手
但面试就问这个,还是有点鸡贼
【 在 dreamr 的大作中提到: 】
: 这不是一个典型的零知识证明问题嘛。
: 面的什么职位?这个问题也太冷门了。
:
--
FROM 123.115.139.*
零知识证明, 面的区块链项目么
--
FROM 36.112.144.*
这个最靠谱,赞
【 在 donald2020 (donald2020) 的大作中提到: 】
: 这不是现代密码学的基础问题,百万富翁比钱多少吗
: A找10个一模一样的箱子,按照1~10的顺序摆好,并按照自己的财富值分别往里面放入
: 苹果梨和香蕉:如果序号小于自己的数字,放入苹果,相等,则放入梨,大于自己的数值
: ,放入香蕉;
: 把10个盒子都上锁;
: ...................
--
FROM 119.139.198.*
非对称密码学里最基本的知识,DH密钥交换
--
FROM 121.31.247.*
DH最终双方手上的结果非a也非b
怎么用来做题目里的判断?
【 在 vale (浅谷 - mind over mountain) 的大作中提到: 】
: 非对称密码学里最基本的知识,DH密钥交换
--
FROM 121.207.203.*
只需要看双方混淆出来的结果是否相等就可以了啊
alice和bob分别有两个质数a,b,它们分别把c^a mod n, c^b mod n发送给对方。
这样如果a,b相等的话,它们可以看到发送给对方的数字跟自己计算出来的一样。
【 在 cybereagle 的大作中提到: 】
: DH最终双方手上的结果非a也非b
: 怎么用来做题目里的判断?
:
--
FROM 49.7.47.*
这才是DH第一步,这就能说是DH了吗……
这也是套个单向函数再发,问题就跟用所有其他单向函数一样
1. mod n 一样不一定原数一样
2. 如果你用的 c n 不会有冲突问题那么人家0-9爆破一遍就知道你俩都是几了
【 在 zli07 (Anonymous) 的大作中提到: 】
: 只需要看双方混淆出来的结果是否相等就可以了啊
: alice和bob分别有两个质数a,b,它们分别把c^a mod n, c^b mod n发送给对方。
: 这样如果a,b相等的话,它们可以看到发送给对方的数字跟自己计算出来的一样。
--
FROM 121.207.203.*
我想岔了,题目是要求双方不知道a/b
【 在 cybereagle 的大作中提到: 】
: DH最终双方手上的结果非a也非b
: 怎么用来做题目里的判断?
:
--
修改:vale FROM 121.31.247.*
FROM 121.31.247.*
不错
【 在 cybereagle (2/3的沉默@XMUCSD) 的大作中提到: 】
: 这是考 zero-knowledge proof 的概念?
: alice 生成 random string s
: 和手上的数字n拼接
: ...................
--
FROM 27.91.71.*
我第一感觉也是区块链,火坑不要跳啊
【 在 moopler (mopper) 的大作中提到: 】
: 零知识证明, 面的区块链项目么
--
FROM 27.91.71.*