资料下载
×
如何通过0-1编码高效解决百万富翁问题
消耗积分:0 |
格式:rar |
大小:未知 |
2021-03-11
分享资料个
百万富翁问题是安全多方计算的基础问题，但现有解决方案计算复杂度高且效率较低，在两数相等时无法进行精确比较。针对该问题，提岀一种基于0-1编码的百万富翁问题协议。使用改进的0-1保密数据编码规则构建向量，利用 Elgamal同态加密变体算法的同态性质，将百万富翁问题转化为向量中两元素求和的问题，同时在半诚实模型下利用模拟范例证明协议的正确性与安全性，并将其应用于安全两方集合交集个数问题的求解。实验结果表明，与采用 Elgamal和 Paillier同态加密算法的协议相比，该协议汁算复杂度更低且效率更高，可在两数相等时进行准确对比。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
