多个字符排序的安全多方计算

• 作者: 亢佳 刘新 李顺东 杨晓艺 窦家维
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 字符排序 云计算 同态加密 秘密分割 门限解密
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 区块链与电子支付安全
• 页码范围: 1172-1188
• 页数: 17页
• 分类号: TP309
• 字数: 15171字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.01172

摘要

安全多方计算是国际密码学界的研究热点之一,是信息社会隐私保护的核心技术.密码学者已经研究了很多安全多方计算问题,但是还有更多问题有待研究和解决.该文研究如何保密地将多个字符按照字典序排序,这是一个全新的问题,目前尚没有见到关于这个问题的解决方案.它可以提高数据库保密查询的效率,在信息安全领域有重要的实际意义和广泛的应用前景.为了保密地判断多个字符按照字典序排序的位置关系,该文首先设计了一种新的编码方法,并结合Paillier加法同态加密算法、椭圆曲线加法同态加密算法、秘密分割和门限解密算法,设计了三个能够抵抗合谋攻击的多个字符保密排序的高效而简单的协议.利用安全多方计算普遍采用的模拟范例证明了协议在半诚实模型下是安全的,并且分析了协议的正确性,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.这些协议都跳出了两两比较进行排序的传统思维框架,具有更高的保密性.最后将保密的字符排序问题的协议应用于解决安全多方数据排序问题上,拓展了可比较数据的范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
3	刘新	内蒙古科技大学信息工程学院	18	15	2.0	3.0
4	亢佳	陕西师范大学计算机科学学院	7	19	3.0	4.0
5	杨晓艺	陕西师范大学计算机科学学院	6	15	2.0	3.0