为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption algorithm,PHEA)分别提出了三维空间两平行直线...为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption algorithm,PHEA)分别提出了三维空间两平行直线间的距离计算协议。SSTS协议利用空间任一点到直线的距离推导出三维空间两平行直线间的距离,通过安全两实数和平方计算协议构造辅助数据来隐藏自己的具体数据;PHEA协议通过Paillier同态加密算法将自己直线方程的系数隐藏,能与对方进行交流计算,但不会泄露自己的具体数据;两个协议均能保密地计算出三维空间两平行直线间的距离。分别证明了两个协议的正确性,并利用模拟范例证明了两个协议的安全性。最后,对SSTS协议和PHEA协议与现有协议进行比较分析,结果表明,新协议有较低的计算复杂性和通信复杂性,比现有协议至少降低了50%。展开更多
文摘基于数据序列的保密运算可以解决保密的数据查询、保密的数据外包、保密投票、隐私数据的安全共享等多种实际问题,是安全多方计算领域的重要研究方向.两方的序列保密计算已有很多解决方案,但多方序列的保密计算相关的问题和解决方案仍然较少.本文主要研究多方序列相同位置元素和的保密计算和排序问题,其在保密投票、保密选择、保密推荐系统、匿名评价等实际应用中有极其重要的意义.本文首先提出此问题,并给出安全高效的计算协议.协议基于OU公钥密码系统的加法同态性质,在密文上进行多方协同计算,能够在不泄露具体元素与真实和值的情况下给出排序结果.用模拟范例证明了协议在半诚实模型下能够抵抗任意合谋攻击,并通过理论分析和实验证明协议是高效的.当协议参与者有50位、序列元素个数是80时,协议执行时间仅为10.024413 s.
文摘为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption algorithm,PHEA)分别提出了三维空间两平行直线间的距离计算协议。SSTS协议利用空间任一点到直线的距离推导出三维空间两平行直线间的距离,通过安全两实数和平方计算协议构造辅助数据来隐藏自己的具体数据;PHEA协议通过Paillier同态加密算法将自己直线方程的系数隐藏,能与对方进行交流计算,但不会泄露自己的具体数据;两个协议均能保密地计算出三维空间两平行直线间的距离。分别证明了两个协议的正确性,并利用模拟范例证明了两个协议的安全性。最后,对SSTS协议和PHEA协议与现有协议进行比较分析,结果表明,新协议有较低的计算复杂性和通信复杂性,比现有协议至少降低了50%。
