保密计算交集对应元素和的最大值OACSTPCD
Maximum Value of Sum of Intersection Elements of Secret Calculation
安全多方计算是国际密码学的研究热点之一,隐私集合问题是安全多方计算的重要研究方向.本文提出了一个新的安全多方计算问题:Alice和Bob分别拥有集合X={(vi,xi)}l1i=1 和Y={(wj,yj)}l2j=1,他们想要保密计算vi=wj时的最大值max(xi+yj).该问题在教育、网购等领域具有重要的理论和现实意义.针对这个问题,我们在半诚实模型下提出了两个安全协议.第一个协议基于编码方法和保密移位思想,适用于元组中元素数据范围已知的情况.第二个协议利用Paillier密码算法和添加假元素的方法,适用于元素数据范围未知的情况.最后,我们使用公认的模拟范式证明了两个协议是安全的.
马秀莲;张倦倦;李顺东
陕西师范大学计算机科学学院,陕西西安 710119陕西师范大学计算机科学学院,陕西西安 710119陕西师范大学计算机科学学院,陕西西安 710119
计算机与自动化
密码学安全多方计算和的最大值同态加密模拟范例
cryptographysecure multi-party computationmaximum value of the sumhomomorphic encryptionsimulation paradigm
《电子学报》 2023 (7)
云计算与云存储若干关键安全问题研究
1835-1841,7
国家自然科学基金(No.61272435) National Natural Science Foundation of China(No.61272435)
评论