无茫然第三方的安全两方向量优势统计协议

摘要：

安全两方向量优势统计是一类特殊的安全多方计算问题，用于统计两方在不泄露各自私有向量信息的前提下，满足大于关系的分量数目。但现有的安全两方向量优势统计协议都依赖于茫然第三方，协议的安全性和效率较低。为此，在半诚实模型下，利用同态加密算法和向量叉积协议，提出一个无需茫然第三方支持的两方向量优势统计协议。理论分析结果表明，该协议无需茫然第三方即可提高协议的安全性。该协议的通信轮数为2，通信代价较低。在此基础上，将该协议应用于安全两方向量分量和的排序，也能显著提高排序性能。

关键词：安全多方计算、两方向量优势统计、同态加密、叉积协议、两方向量分量和、排序

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61173188,61173187；安徽省自然科学基金资助项目11040606M141；安徽大学“211”工程基金资助项目02303402

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：148-152