安全多方信息比较相等协议及其应用

doi:10.3969/j.issn.0372-2112.2012.05.002

电子学报 ›› 2012, Vol. 40 ›› Issue (5): 871-876.DOI: 10.3969/j.issn.0372-2112.2012.05.002

安全多方信息比较相等协议及其应用

刘文, 王永滨

1. 中国传媒大学计算机学院, 北京 100024;2. 中国传媒大学广播电视信息安全与安全播出研究所, 北京 100024

收稿日期:2010-03-09 修回日期:2012-02-21 出版日期:2012-05-25
- 基金资助:
- 国家高技术研究发展计划863项 (No.2011AA01A107); 2009年北京市文化创意产业发展专项资金

Secure Multi-Party Comparing Protocol and Its Applications

LIU Wen, WANG Yong-bin

1. School of Computer, Communication University of China, Beijing 100024, China;2. Institute of Information Security and Secure Broadcasting in Broadcast and Television, Communication University of China, Beijing 100024, China

Received:2010-03-09 Revised:2012-02-21 Online:2012-05-25 Published:2012-05-25

摘要/Abstract

摘要： 安全多方信息比较协议是一个由两方向多方进行推广的问题,可以在不泄漏各个参与方信息的情况下比较出多方信息是否全部相等以及得到具有相等信息的参与方的数目.该问题的研究目前尚没有见到报道.本文在半诚实模型下利用设计的F函数和具有语义安全性的加法同态加密体制设计了一个安全多方信息比较协议;分析了该协议的正确性,安全性和效率.该方案在安全多方计算研究中有广泛应用.

关键词: 安全多方计算, 安全多方比较相等问题, 加法同态加密体制

Abstract: The secure multi-party comparing problem is generalized from the millionaires'problem,which is used to get whether the multi-party's secret inputs are all equal and if not,the number of users whose inputs are same as an indicated user's.Based on the F function and semantic addition homomorphic encryption,a protocol of secure multi-party comparing is proposed.The correctness,security and efficiency of the protocol are analyzed.This protocol can be used in many aspects of secure multi-party computation.

Key words: secure multi-party computation, secure multi-party comparing problem, addition homomorphic encryption

中图分类号:

TN309

刘文, 王永滨. 安全多方信息比较相等协议及其应用[J]. 电子学报, 2012, 40(5): 871-876.

LIU Wen, WANG Yong-bin . Secure Multi-Party Comparing Protocol and Its Applications[J]. Acta Electronica Sinica, 2012, 40(5): 871-876.

[1]	李顺东, 赵雪玲, 家珠亮. 集合交集元素和的保密计算[J]. 电子学报, 2023, 51(1): 86-92.
[2]	汪榆淋, 窦家维. k-min问题安全多方计算方案及应用[J]. 电子学报, 2021, 49(11): 2256-2260.
[3]	李顺东, 杜润萌, 杨颜璟, 魏琼. 有理数相等的保密判定[J]. 电子学报, 2020, 48(10): 1933-1937.
[4]	窦家维, 王文丽, 刘旭红, 李顺东. 有理区间的安全多方计算与应用[J]. 电子学报, 2018, 46(9): 2057-2062.
[5]	窦家维, 李顺东. 数据相等问题的安全多方计算方案研究[J]. 电子学报, 2018, 46(5): 1107-1112.
[6]	李顺东, 杨晓莉, 左祥建, 周素芳, 亢佳, 刘新. 保护私有信息的图形相似判定[J]. 电子学报, 2017, 45(9): 2184-2189.
[7]	窦家维, 马丽, 李顺东. 最小值问题的安全多方计算及其应用[J]. 电子学报, 2017, 45(7): 1715-1721.
[8]	李顺东, 左祥建, 杨晓莉, 巩林明. 安全向量优势协议及其应用[J]. 电子学报, 2017, 45(5): 1117-1123.
[9]	陈振华, 李顺东, 王道顺, 黄琼, 张卫国. 集合成员关系的安全多方计算及其应用[J]. 电子学报, 2017, 45(5): 1109-1116.
[10]	石润华, 仲红, 崔杰, 许艳, 张顺, 黄刘生. 具有统计特性的不经意传输协议[J]. 电子学报, 2014, 42(11): 2273-2279.
[11]	邱梅;罗守山;刘文;陈萍. 利用RSA密码体制解决安全多方多数据排序问题[J]. 电子学报, 2009, 37(5): 1119-1123.
[12]	张锋;孙雪冬;常会友;赵淦森. 两方参与的隐私保护协同过滤推荐研究[J]. 电子学报, 2009, 37(1): 84-89.
[13]	罗永龙, 黄刘生, 徐维江, 荆巍巍. 一个保护私有信息的多边形相交判定协议[J]. 电子学报, 2007, 35(4): 685-691.

安全多方信息比较相等协议及其应用

Secure Multi-Party Comparing Protocol and Its Applications

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics