集合成员判定问题的安全多方计算解决方案

计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3527-3530.

集合成员判定问题的安全多方计算解决方案

豆永丽¹,²,王海春¹,²,康剑¹,²

1. 成都信息工程学院网络工程学院，成都 610225
2. 成都信息工程学院网络工程学院，成都 610225

收稿日期:2013-07-01 修回日期:2013-08-22 发布日期:2013-12-31 出版日期:2013-12-01
通讯作者: 豆永丽
作者简介:豆永丽(1987-),女,河南周口人,硕士研究生,主要研究方向:混沌加密、物联网安全;
王海春(1957-),男,四川成都人,教授,主要研究方向:混沌加密、物联网安全、实时软件工程;
康剑(1987-),男,湖北孝感人,硕士,主要研究方向:混沌加密、物联网安全。
基金资助:
四川省科技基金资助项目

Secure multiparty computation solutions of collection member decision

DOU Yongli,WANG Haichun,KANG Jian

College of Network Engineering, Chengdu University of Information Technology, Chengdu Sichuan 610225, China

Received:2013-07-01 Revised:2013-08-22 Online:2013-12-31 Published:2013-12-01
Contact: DOU Yongli

摘要/Abstract

摘要： 对可交换密钥解决方案与同态加密解决方案进行了分析，并指出了二者在计算复杂度上的不足。在此基础上，提出了另外两种解决方案，一种是基于混沌加密解决方案，另一种是引入不可信第三方参与的非对称加密解决方案，并分析证明了这两种方案的正确性、安全性和复杂性。将提出的新方案与现有的方案进行实验对比，结果证实了新方案能降低算法的复杂度，极大地提高了算法的执行效率。

关键词: 安全多方计算, 集合成员判定, 混沌加密, 可交换加密, 不可信第三方

Abstract: The exchangeable key solutions and homomorphic encryption solutions were analyzed. Meanwhile, the deficiencies of these two solutions on the computational complexity were pointed out. On the basis of that, two new solutions were put forward: one was based on chaotic encryption solution, and the other was asymmetric encryption solution which introduced the incredible third party. The correctness, security and complexity of them were analyzed and verified. The comparison between the proposed solutions and the existing ones was given. The experimental results show that the new solutions can reduce the complexity of the algorithm, and greatly improve the execution efficiency of algorithm.

Key words: secure multiparty computation, collection member decision, chaotic encrytion, exchangeable encryption, incredible third party

中图分类号:

TP309

豆永丽王海春康剑. 集合成员判定问题的安全多方计算解决方案[J]. 计算机应用, 2013, 33(12): 3527-3530.

DOU Yongli WANG Haichun KANG Jian. Secure multiparty computation solutions of collection member decision[J]. Journal of Computer Applications, 2013, 33(12): 3527-3530.

[1]	张静, 田贺, 熊坤, 汤永利, 杨丽. 基于云服务器的公平多方隐私集合交集协议[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2806-2811.
[2]	高健, 李智, 樊缤, 姜传贤. 基于光线投射采样和四元数正交矩的高效三维医学影像鲁棒零水印算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1191-1197.
[3]	王腾, 霍峥, 黄亚鑫, 范艺琳. 联邦学习中的隐私保护技术研究综述[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 437-449.
[4]	蒋楚钰, 方李西, 章宁, 朱建明. 基于公证人组的跨链交互安全模型[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3438-3443.
[5]	张利华, 王欣怡, 胡方舟, 黄阳, 白甲义. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4): 963-969.
[6]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[7]	王韫烨, 程亚歌, 贾志娟, 付俊俊, 杨艳艳, 何宇矗, 马威. 基于安全多方的区块链可审计签名方案[J]. 计算机应用, 2020, 40(9): 2639-2645.
[8]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[9]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[10]	马敏耀, 徐艺, 刘卓. 隐私保护DNA序列汉明距离计算问题[J]. 计算机应用, 2019, 39(9): 2636-2640.
[11]	马方方, 刘树波, 熊星星, 牛晓光. 可穿戴设备数值型敏感数据本地差分隐私保护[J]. 计算机应用, 2019, 39(7): 1985-1990.
[12]	李镇林, 张薇, 戴晓明. 支持安全多方同态乘积计算的谓词加密方案[J]. 计算机应用, 2017, 37(4): 999-1003.
[13]	曲长波王东峰. 基于位平面理论和奇异值分解的鲁棒零水印算法[J]. 计算机应用, 2014, 34(12): 3462-3465.
[14]	毛永毅王瑶. 基于双混沌系统互反馈的加密算法[J]. 计算机应用, 2012, 32(10): 2768-2770.
[15]	贾伟尧盛利元陈亚丽. TD-ERCS混沌系统的几个短周期轨道及其稳定性[J]. 计算机应用, 2010, 30(3): 680-684.