集合成员关系的安全多方计算及其应用

陈振华; 李顺东; 王道顺; 黄琼; 张卫国

doi:10.3969/j.issn.0372-2112.2017.05.013

您当前的位置：

首页 >

文章列表页 >

集合成员关系的安全多方计算及其应用

学术论文 | 更新时间：2025-07-16

- 集合成员关系的安全多方计算及其应用
- Secure Multiparty Computation of Set Membership and Its Applications
- 电子学报 2017年45卷第5期页码：1109-1116
- 作者机构：
  
  1. 西安科技大学计算机科学与技术学院,陕西,西安,710054
  2. 陕西师范大学计算机科学学院,陕西,西安,710062
  3. 清华大学计算机科学与技术系,北京,100084
  4. 华南农业大学数学与信息学院,广东,广州,510642
  5. 西安科技大学计算机科学与技术学院,陕西,西安,710054
  6. 陕西师范大学计算机科学学院,陕西,西安,710062
  7. 清华大学计算机科学与技术系,北京,100084
  8. 华南农业大学数学与信息学院,广东,广州,510642
- 作者简介：
- 基金信息：
  
  西安科技大学博士启动基金 (No.2015QDJ008）;信息安全国家重点实验室开放课题基金 (No.2016-MS-19）
- DOI：10.3969/j.issn.0372-2112.2017.05.013
  中图分类号： TP309
- 网络出版：2017-05-25，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
陈振华, 李顺东, 王道顺, 等. 集合成员关系的安全多方计算及其应用[J]. 电子学报, 2017,45(5):1109-1116.

CHEN Zhen-hua, LI Shun-dong, WANG Dao-shun, et al. Secure Multiparty Computation of Set Membership and Its Applications[J]. Acta Electronica Sinica, 2017, 45(5): 1109-1116.
陈振华, 李顺东, 王道顺, 等. 集合成员关系的安全多方计算及其应用[J]. 电子学报, 2017,45(5):1109-1116. DOI： 10.3969/j.issn.0372-2112.2017.05.013.

CHEN Zhen-hua, LI Shun-dong, WANG Dao-shun, et al. Secure Multiparty Computation of Set Membership and Its Applications[J]. Acta Electronica Sinica, 2017, 45(5): 1109-1116. DOI： 10.3969/j.issn.0372-2112.2017.05.013.

摘要

集合成员关系的安全多方计算在保密数据挖掘和保密数据查询等方面有着重要的应用价值.针对以往方案在集合规模较大时的低效问题，本文将原问题转化成多项式一次性求值问题，在此基础上共设计了四个协议.利用同态加密设计了平凡协议1；利用离散对数设计了高效协议2，此协议非常简洁.最后，针对不同的应用场景又分别设计了云计算环境下外包用户计算的协议3和抗抵赖环境下可公开保密判定的协议4.通过分析和比较显示，我们的方案除了集合的势，其余任何信息都没有泄露，并且在集合规模较大时，相比以往方案高效而简洁.

Abstract

Secure multiparty computation of set membership is significant to privacy-preserving data mining

data query

etc.In this paper

we first transform the original problem into the one-time evaluation problem for polynomial

and then construct four protocols.We design the trivial protocol 1 using homomorphic encryption and construct the efficient protocol 2 using discrete logarithm instead of encryption

which is very concise.Lastly

according to the different application scenarios

we also propose protocol 3 and protocol 4:the former can be used to outsource computation in cloud computing environment;the latter can be used for public secure computation against repudiation.The analysis and comparison show that our protocols are more efficient and concise than previously known.

关键词

Keywords

references

浏览量

662

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

元组集合子集的保密计算

严格可证明安全的两方协同SM2签名协议

保密计算交集对应元素和的最大值

k-min问题安全多方计算方案及应用