Secure Multiparty Computation of Set Membership and Its Applications

CHEN Zhen-hua; LI Shun-dong; WANG Dao-shun; HUANG Qiong; ZHANG Wei-guo

doi:10.3969/j.issn.0372-2112.2017.05.013

您当前的位置：

首页 >

文章列表页 >

Secure Multiparty Computation of Set Membership and Its Applications

更新时间：2025-07-16

- Secure Multiparty Computation of Set Membership and Its Applications
- Acta Electronica Sinica Vol. 45, Issue 5, Pages: 1109-1116(2017)
- 作者机构：
  
  1. 西安科技大学计算机科学与技术学院,陕西,西安,710054
  2. 陕西师范大学计算机科学学院,陕西,西安,710062
  3. 清华大学计算机科学与技术系,北京,100084
  4. 华南农业大学数学与信息学院,广东,广州,510642
  5. 西安科技大学计算机科学与技术学院,陕西,西安,710054
  6. 陕西师范大学计算机科学学院,陕西,西安,710062
  7. 清华大学计算机科学与技术系,北京,100084
  8. 华南农业大学数学与信息学院,广东,广州,510642
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2017.05.013
  CLC： TP309
- Published Online：25 May 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
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：

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

Views

662

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Secure Computation of Subsets from Tuple Sets

A Two-Party SM2 Signing Protocol with Strict Provable Security

Maximum Value of Sum of Intersection Elements of Secret Calculation

k-min Security Multi-Party Computing Solution and Application

Related Author

LI Shun-dong

DU Ji-xin

YU Jia-tong

WU Chuan-yu

CHENG Yi-fan

LIU Qing-yu

LIANG Ze-yu

YU Sheng

Related Institution

SSC Holding Company Ltd.， Chengmai

Laboratory of Cryptography， Oxford-Hainan Blockchain Research Institute， Chengmai

School of Computer Science， Shaanxi Normal University

School of Mathematics and Statistics， Shaanxi Normal University

School of Mathematics and Information Science, Shaanxi Normal University

⁰