Alice喜欢玩具熊Bob喜欢大理石桌子他们对自己的癖好特别难为情但却想找一个有共同生活风格的伴侣。保密的多方计算约会服务SecureMultipartyComputation DatingService为此设计了一个协议。①使用一个单向函数Alice将她的癖好mhash得到一个7位数字的字符串hm。②Alice用这7位数字作为一个电话号码拨号给Bob留下一条消息。如果没有人回答或电话号码无效Al
(1) Alice能够通过这个协议找到与她兴趣相同的人,是因为她将自己的癖好m hash 得到一个7位数字的字符串h(m),然后将这个数字作为电话号码拨打给其他人。如果没有人回答或电话号码无效,她会为自己的癖好申请一个单向函数,直到找到一个与她有相同癖好的人。这样,只有与她有相同癖好的人才能回答电话并与她联系,从而实现了兴趣匹配。
(2) 该协议存在选择明文攻击,因为Bob可以选择其他人的明文消息进行攻击。具体来说,Bob可以hash一般的癖好并拨所得的电话号码,查找给他的消息。这样,他可以选择与他有相同癖好的人的明文消息进行攻击,从而获取更多的信息。
(3) 对于不同兴趣的匹配,可以采用类似于上述协议的方式,但需要对电话号码进行更复杂的设计。例如,可以将电话号码设计为一个多维向量,每个维度对应一个兴趣,向量的每个分量表示该兴趣的值。当一个人想要匹配另一个兴趣的人时,他可以将自己的兴趣值作为查询条件,查询其他人的电话号码。如果有人的电话号码与查询条件匹配,则可以进行联系。这样,可以实现不同兴趣的匹配。同时,为了防止选择明文攻击,可以对电话号码进行加密处理,使得只有符合条件的人才能解密得到电话号码
原文地址: https://www.cveoy.top/t/topic/hlQk 著作权归作者所有。请勿转载和采集!