文档名：保密计算交集对应元素和的最大值
摘要：安全多方计算是国际密码学的研究热点之一,隐私集合问题是安全多方计算的重要研究方向.本文提出了一个新的安全多方计算问题:Alice和Bob分别拥有集合X={(vi,xi)}l1i=1和Y={(wj,yj)}l2j=1,他们想要保密计算vi=wj时的最大值max(xi+yj).该问题在教育、网购等领域具有重要的理论和现实意义.针对这个问题,我们在半诚实模型下提出了两个安全协议.第一个协议基于编码方法和保密移位思想,适用于元组中元素数据范围已知的情况.第二个协议利用Paillier密码算法和添加假元素的方法,适用于元素数据范围未知的情况.最后,我们使用公认的模拟范式证明了两个协议是安全的.
作者：马秀莲 张倦倦 李顺东Author：MAXiu-lian ZHANGJuan-juan LIShun-dong
作者单位：陕西师范大学计算机科学学院,陕西西安710119
刊名：电子学报 ISTICEIPKU
Journal：ActaElectronicaSinica
年，卷(期)：2023, 51(7)
分类号：TP309
关键词：密码学 安全多方计算 和的最大值 同态加密 模拟范例
Keywords：cryptography securemulti-partycomputation maximumvalueofthesum homomorphicencryption simulationparadigm
机标分类号：TP309TN918.1C0
在线出版日期：2023年9月27日
基金项目：保密计算交集对应元素和的最大值[
期刊论文] 电子学报--2023, 51(7)马秀莲 张倦倦 李顺东安全多方计算是国际密码学的研究热点之一,隐私集合问题是安全多方计算的重要研究方向.本文提出了一个新的安全多方计算问题:Alice和Bob分别拥有集合X={(vi,xi)}l1i=1和Y={(wj,yj)}l2j=1,他们想要保密计算vi=wj时的最大...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
保密计算交集对应元素和的最大值 Maximum Value of Sum of Intersection Elements of Secret Calculation
保密计算交集对应元素和的最大值.pdf
- 文件大小:
- 1.94 MB
- 下载次数:
- 60
-
高速下载
|
