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

网络出版时间：2017-12-05 09:35:33 网络出版地址：/kcms/detail/11.1826.TP2216.008.html 第40 卷 计 算 机 学 报 Vol. 40 20 17 论文在线出版号 No.172 CHINESE JOURNAL OF COMPUTERS Online Publishing No.172 多个字符排序的安全多方计算 李顺东1) 亢佳1) 杨晓艺1) 窦家维2) 刘新3) 1)( 陕西师范大学 计算机科学学院，西安710119) 2)( 陕西师范大学 数学与信息科学学院，西安710119) 3)( 内蒙古科技大学 信息工程学院，内蒙古 包头 014010) 摘 要 安全多方计算是国际密码学界的研究热点之一，是信息社会隐私保护的核心技术。密码学者已经研究了很多安 全多方计算问题，但是还有更多问题有待研究和解决。本文研究如何保密地将多个字符按照字典序排序，这是一个全新的 问题，目前尚没有见到关于这个问题的解决方案。它可以提高数据库保密查询的效率，在信息安全领域有重要的实际意义 和广泛的应用前景。为了保密地判断多个字符按照字典序排序的位置关系，本文首先设计了一种新的编码方法，并结合 Paillier加法同态加密算法，椭圆曲线加法同态加密算法，秘密分割和门限解密算法，设计了三个能够抵抗合谋攻击的多个 字符保密排序的高效而简单的协议。利用安全多方计算普遍采用的模拟范例证明了协议在半诚实模型下是安全的，并且分 析了协议的正确性，同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证。这些协议都跳出了两两比较进行排 序的传统思维框架，具有更高的保密性。最后将保密的字符排序问题的协议应用于解决安全多方数据排序问题，拓展了可 比较数据的范围。 关键词 密码学；安全多方计算；字符排序；云计算；同态加密；秘密分割；门限解密 中图法分类号 TP 309 论文引用格式： , , , , , , Vol.40, No.172 李顺东亢佳杨晓艺窦家维刘新多个字符排序的安全多方计算 在线出版号 LI Shun-Dong,KANG Jia,YANG Xiao-Y,DOU Jia-Wei,LIU Xin,Secure Multiparty Characters Sorting, 20 17, Vol.40,Online Publishing No.172 SecureMultiparty CharactersSorting LI Shun-Dong1) KANG Jia1) YANG Xiao-Yi1) DOU Jia-Wei2) LIU Xin3) 1)( School of Computer Science, Shaanxi Normal University, Xi’an, 710019) 2)( School of Mathematics and Information Science, Shaanxi Normal University, Xi’an, 710019) 3