摘要
集合的安全多方计算(SMC)在联合数据分析、敏感数据安全查询、数据可信交换等场景有着广泛的应用。该文基于有理数的几何编码,结合保密内积协议,首次提出了有理数域上两方多重集交集和并集的保密计算协议。应用模拟范例证明了协议在半诚实模型下的安全性,分别通过理论分析和仿真测试验证了协议的高效性。与现有协议相比,所设计协议无需给定包含所有集合元素的全集,可以保护集合势的隐私性,且在协议执行过程主要使用乘法运算,达到了信息论安全。
Secure Multiparty Computation(SMC)of sets has wide applications in joint data analysis,secure search over sensitive data,data security exchange.Based on geometric coding of rational numbers and the scalar product protocol,two secure computation protocols for computing the intersection and the union of two multisets with private rational numbers are proposed for the first time.The simulation paradigm is used to prove the privacy-preserving properties of proposed protocols in the semi-honest model,and the protocols’efficiency is verified by theoretical analysis and programming test.Compared with existing protocols,the proposed protocols do not need to specify a universal set,which can protect the privacy of set potential.Moreover,the multiplication operation is mainly used in the implementation of the protocols,which achieves the security of information theory.
作者
王维琼
谢琼
许豪杰
崔萌
WANG Weiqiong;XIE Qiong;XU Haojie;CUI Meng(School of Science,Chang’an University,Xi’an 710064,China)
出处
《电子与信息学报》
EI
CSCD
北大核心
2023年第5期1722-1730,共9页
Journal of Electronics & Information Technology
基金
国家自然科学基金(11901049)
陕西省自然科学基础研究计划(2020JQ-343)
陕西省高校科协青年人才托举计划(20200505)。
关键词
保密计算
多重集
集合运算
内积协议
Secure computation
Multiset
Set operation
Scalar product protocol