基于1?r编码的高效百万富翁问题协议及应用

• 作者: 刘娅茹 李占利 陈振华 陈立朝 高彤
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 安全多方计算 百万富翁问题 同态加密 保密查询
• 年，卷（期）: 2019,（1）
• 页码范围: 50-60
• 页数: 11页
• 分类号: TP309.7
• 字数: 10775字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000282

摘要

安全多方计算是近年来国际密码学的研究热点,已经成为密码学的一个重要研究方向.本文研究的百万富翁问题是安全多方计算最基本、最重要的问题,其本质就是保密比较两数据的大小问题.然而,目前已有的方案效率低下,影响实际应用,而且,大多数方案不能区分两数是否相等这种情况.针对这些问题,本文首先给出一种新的1?r编码方法,应用这种方法和给定的全序集合对保密数据进行编码,构造一个向量,使得保密数据与所编码的向量是一一对应的.基于此,本文把百万富翁问题转化为计算此向量中两个元素的乘积问题,通过乘积结果区分两个保密数据的大小,进而解决了原问题.此外,因为要保护双方的隐私,所以本文利用同态加密算法,设计了一个解决百万富翁问题的高效协议,并在半诚实模型下利用模拟范例的方法证明了协议的安全性.分析表明,相比已有的方案,本文的新方案不仅简单、高效,还能够更加细粒度地进行比较.最后,以新方案为基础,构造了一个具有验证机制的百万富翁协议,并应用协议1设计一个高效的保密查询数据在有序集合中排序的协议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占利	西安科技大学计算机科学与技术学院	82	502	12.0	19.0
2	陈振华	西安科技大学计算机科学与技术学院	11	43	4.0	6.0
3	刘娅茹	西安科技大学计算机科学与技术学院	4	5	1.0	2.0
4	陈立朝	西安科技大学计算机科学与技术学院	3	2	1.0	1.0
5	高彤	西安科技大学计算机科学与技术学院	1	1	1.0	1.0