-
题名半诚实模型下安全多方排序问题的研究
被引量：22
- 1
-
-
作者
肖倩
罗守山
陈萍
吴波
-
机构
北京邮电大学软件学院
北京邮电大学电信工程学院
北京邮电大学理学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2008年第4期709-714,共6页
-
基金
国家自然科学基金(No.60642008)
西安电子科技大学综合业务网理论及关键技术国家重点实验室开放课题(No.ISN7-01)
-
文摘
安全多方排序问题是百万富翁问题的推广问题,用于n个参与方在不泄漏各方秘密输入的前提下比较出其输入在全体输入中按照一定顺序所处的位置.本文首先提出了半诚实模型下基于同态加密的安全两方排序协议.然后将该协议推广到多方排序的情况,并提出两种提高效率的改进算法.最后本文还提出了基于模糊贴近度的安全多方排序协议,并对这几个协议的安全性和效率做了分析、比较.
-
关键词
百万富翁问题
安全多方排序
半诚实模型
同态加密
模糊贴近度
-
Keywords
millionaires＇ problem
secure multi-party ranking
semi-honesty model
homomorphic encryption
fuzzy neatness degree
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名低带宽场景下防合谋多方隐私集合并集协议
- 2
-
-
作者
张恩
王梦涛
郑东
禹勇
黄昱晨
-
机构
河南师范大学计算机与信息工程学院
河南省教育人工智能与个性化学习重点实验室
西安邮电大学无线网络安全技术国家工程实验室
陕西师范大学计算机科学学院
-
出处
《通信学报》
北大核心
2025年第1期210-221,共12页
-
基金
国家自然科学基金资助项目(No.62372157)。
-
文摘
针对现存的多方隐私集合并集(MPSU)协议存在交互轮数多以及通信开销大等问题,使其无法在低带宽场景中得以有效应用,设计了一种基于不经意键值存储和门限同态加密技术的不经意匹配置换方法,并运用该方法提出了一种半诚实模型下的多方隐私集合并集协议。该协议允许N个参与方共同计算所有集合的并集,且不会泄露任何其他的信息,具有通信轮数少、能抵御N-1个参与方的合谋、通信开销低等优势,比现有最先进的多方隐私集合并集的通信开销降低了65%左右。
-
关键词
多方隐私集合并集
低带宽场景
不经意键值存储
半诚实模型
门限同态加密
-
Keywords
multi-party private set union
low-bandwidth scenario
oblivious key-value store
semi-honest model
threshold homomorphic encryption
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名数据相等问题的安全多方计算方案研究
被引量：3
- 3
-
-
作者
窦家维
李顺东
-
机构
陕西师范大学数学与信息科学学院
陕西师范大学计算机科学学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2018年第5期1107-1112,共6页
-
基金
国家自然科学基金(No.61272435)
-
文摘
安全多方计算是国际密码学界近年来的研究热点.本文主要研究科学计算中多个数据相等问题的安全多方计算,目前关于这个问题的研究还很少.本文设计了一种新的编码方法,以新的编码方法与El Gamal同态加密算法为基础,分别利用秘密分享技术和门限密码体制构造了两个在半诚实模型下能够抵抗合谋攻击的保密判定协议,应用模拟范例证明了协议的安全性,效率分析表明所设计的保密计算协议是高效的协议.并进一步设计了恶意模型下的安全计算方案.
-
关键词
安全多方计算
多数据相等判定
编码方案
模拟范例
半诚实模型
恶意模型
-
Keywords
secure multiparty computation
multi-data equality test
encoding scheme
simulation paradigm
semi-honest model
malicious model
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名图交集和并集的安全多方计算
被引量：2
- 4
-
-
作者
魏琼
李顺东
王文丽
杜润萌
-
机构
陕西师范大学计算机科学学院
-
出处
《密码学报》
CSCD
2020年第6期774-788,共15页
-
基金
国家自然科学基金(61272435)。
-
文摘
安全多方计算是密码学界研究的重要方向和热点问题,图论是表示事物之间联系的建模工具,因此,要揭示事物之间的内在关联而不泄露隐私,就需要研究图结构数据的安全多方计算.目前,国际密码学界对于图结构数据的安全多方计算问题的研究刚刚起步,其中,图的交集、并集的保密计算在科学研究和社会实践中都具有重要意义.本文首先提出了一种新的编码方法来表示一个图,并结合保密替换方法和门限解密方案,研究了图的交集和并集的安全多方计算问题.针对这两个问题,本文分别设计了能抵抗任意程度合谋攻击的高效协议,并应用模拟范例严格证明了协议在半诚实模型下是安全的.最后,对本文协议和现有方案的计算复杂性和通信复杂性分析进行了详细的分析和对比,并通过实验进行验证.理论分析和实验数据均表明本文所提出的方案是高效的.
-
关键词
安全多方计算
图的交(并)集
门限解密
半诚实模型
-
Keywords
secure multi-party computation
graph intersection(union)
threshold decryption
semi-honest model
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于阈值的向量保密计算
- 5
-
-
作者
王颖囡
窦家维
葛雪
-
机构
陕西师范大学数学与信息科学学院
-
出处
《密码学报》
CSCD
2020年第6期750-762,共13页
-
基金
国家自然科学基金(61272435)。
-
文摘
向量保密计算已成为安全多方计算的重要研究课题.对于向量优势与向量等分量数这类问题,现有的相关计算协议大多都是在有全集限制的条件下,通过编码方法设计的.当数据范围较大较分散时,此类方法具有一定的局限性.本文针对向量中数据没有全集限制的情形,提出并研究向量优势阈值问题以及向量等分量数阈值问题的双方保密计算.通过灵活运用加密算法的同态性质以及明文空间的有关性质,结合问题转化以及加密选择等技巧,对于向量优势阈值问题设计了安全高效的保密计算协议.当设置阈值为向量维数时,本文协议可用于解决向量优势判定问题,且与已有协议相比具有更高的效率.在向量优势阈值协议的基础上,进一步构造向量等分量数阈值问题的计算协议,并通过严格分析证明了本文协议的正确性,应用模拟范例严格证明了协议的安全性.最后,对协议的效率进行了详细的分析比较,并通过实验验证了协议的实际可行性.
-
关键词
安全多方计算
两方保密计算
向量优势阈值
半诚实模型
语义安全
-
Keywords
secure multiparty computation
two-party private computation
vector dominance threshold
semi-honest model
semantic security
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
