一个面试题

水木社区手机版

主题:一个面试题
40楼|leadu|2021-07-02 11:06:32|展开
水木有些版友的基础还是不错的，从第二页开始方向都讨论出来了。
内容不算偏了，云计算方面现在遇到安全质疑实在绕不过去了，有几家公司打算从同态计算入手
但面试就问这个，还是有点鸡贼

【在 dreamr 的大作中提到: 】
: 这不是一个典型的零知识证明问题嘛。
: 面的什么职位？这个问题也太冷门了。
:
--
FROM 123.115.139.*
52楼|leadu|2021-07-02 22:32:32|展开
此题0知识证明的方法可能性有很多，dh变种这个方向是可以的，但你这个方法不对
Alice计算k=z^ia mod p = g^(ijab) mod p
已知y = g^(iab) mod p，j取值0-9，根据k枚举一下就能算出j来

dh有抗攻击的带psk的变种，都是带hash的
【在 gloop 的大作中提到: 】
: 感觉接近了。假设Alice拿的数是i，Bob拿的数是j。公开一个大素数p和其一个元根g。Alice生成一个随机数a不公开，Bob生成一个随机数b不公开。Alice计算
: x = g^(ia) mod p
: 给Bob。Bob计算
: ...................
--
FROM 123.116.203.*
54楼|leadu|2021-07-02 22:35:15|展开
据说现在币圈投资人一看要组技术团队的，都觉得不靠谱不会投
剩下的只有支付宝或央行这种了

【在 xiaoju 的大作中提到: 】
: 我第一感觉也是区块链，火坑不要跳啊
:
--
FROM 123.116.203.*
55楼|leadu|2021-07-02 22:41:50|展开
: Alice计算k=z^ia mod p = g^(ijab) mod p

【在 gloop 的大作中提到: 】
: 我什么时候都没有把i跟j乘在一起啊，你再看看？
--
FROM 123.116.203.*
59楼|leadu|2021-07-02 23:13:32|展开
我觉得很难，所以我说这出题的鸡贼，有经验的会掏个见过的但并不能证明什么，没见过的让人现场编一个成熟密码学算法啊？不太现实

【在 gloop 的大作中提到: 】
: 明白了，确实有问题。怎么证明一个方法没有漏洞？感觉很难啊。
--
FROM 123.116.203.*
67楼|leadu|2021-07-04 11:21:49|展开
这个题并不完全是姚期智的百万富翁问题，比那个简单，并不需要比大小
简单一些，就可以多出无穷的解法，哪种都可以的
【在 z16166 的大作中提到: 】
: 李永乐的视频里讲的是姚期智的原始解答。
: https://research.cs.wisc.edu/areas/sec/yao1982-ocr.pdf
: 《Protocols for Secure Computations》
: ...................
--
FROM 123.116.203.*