- 主题:一个面试题 (转载)
【 以下文字转载自 Programming 讨论区 】
发信人: iwannabe (I wanna be), 信区: Programming
标 题: 一个面试题
发信站: 水木社区 (Thu Jul 1 14:16:38 2021), 站内
alice/bob 各有一个0-9的数字,他们能互相传递消息,问如何让对方在不知道自己数字
的情况下判断两人持有的数字是否相等。
没有第三方参与
--
FROM 119.139.198.*
数据量太小了,感觉不好规避穷举的破解方法
--
FROM 111.205.43.*
必须掺一个大数再加密。需要某种方法多次来回传输之后消掉两个原始数据。
【 在 liushuoshu (刘硕鼠) 的大作中提到: 】
: 标 题: Re: 一个面试题 (转载)
: 发信站: 水木社区 (Thu Jul 1 18:46:16 2021), 站内
:
: 数据量太小了,感觉不好规避穷举的破解方法
: --
:
: ※ 来源:·水木社区
http://m.mysmth.net·[FROM: 111.205.43.*]
--
FROM 76.126.252.*
异或呀
【 在 iwannabe 的大作中提到: 】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: iwannabe (I wanna be), 信区: Programming
: 标 题: 一个面试题
: 发信站: 水木社区 (Thu Jul 1 14:16:38 2021), 站内
:
: alice/b
: ..................
发自「今日水木 on iPhone XR」
--
FROM 114.241.60.*
这不就是同态加密算法吗
【 在 iwannabe 的大作中提到: 】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: iwannabe (I wanna be), 信区: Programming
: 标 题: 一个面试题
: 发信站: 水木社区 (Thu Jul 1 14:16:38 2021), 站内
:
: alice/b
: ..................
发自「今日水木 on PCRM00」
--
FROM 101.38.192.*
md5,sha1
【 在 iwannabe 的大作中提到: 】
: 发信人: iwannabe (I wanna be), 信区: Programming
: 标 题: 一个面试题
: 发信站: 水木社区 (Thu Jul 1 14:16:38 2021), 站内
: ...................
--
FROM 113.47.241.*
转二进制,分别发前/后半段给对方,然后再同步每半段是否相等。如果不等的话,只知道一半的信息,不算泄露哈。
【 在 iwannabe 的大作中提到: 】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: iwannabe (I wanna be), 信区: Programming
: 标 题: 一个面试题
: 发信站: 水木社区 (Thu Jul 1 14:16:38 2021), 站内
:
: alice/b
: ..................
发自「今日水木 on Redmi Note 7」
--
FROM 116.228.77.*
零知识证明。普通岗位面试考这个,纯属nc。你要说隐私计算岗位还行。
【 在 iwannabe 的大作中提到: 】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: iwannabe (I wanna be), 信区: Programming
: 标 题: 一个面试题
: ....................
- 来自「最水木 for iPhone13,3」
※ 修改:·hjjscofield 于 Jul 2 09:03:45 2021 修改本文·[FROM: 218.79.177.*]
※ 来源:·最水木 客户端·[FROM: 218.79.177.*]
修改:hjjscofield FROM 218.79.177.*
FROM 218.79.177.*
看不懂。前半后半都发了,对面不就知道了。退一步说,前半后半可能是相同的
【 在 meizhi 的大作中提到: 】
: 转二进制,分别发前/后半段给对方,然后再同步每半段是否相等。如果不等的话,只知道一半的信息,不算泄露哈。
:
: 发自「今日水木 on Redmi Note 7」
: --
发自「今日水木 on iPad mini 5」
--
FROM 119.4.174.*
hash?
【 在 iwannabe 的大作中提到: 】
: 发信人: iwannabe (I wanna be), 信区: Programming
: 标 题: 一个面试题
: 发信站: 水木社区 (Thu Jul 1 14:16:38 2021), 站内
: ...................
--
FROM 222.128.87.*