基于Goldwasser-Micali加密系统的隐私交集基数协议研究

摘要：

安全两方计算研究的是如何使两个互不信任的参与方在不借助任何第三方的情况下实现保护隐私的协同计算.隐私交集基数是一类重要的安全两方计算问题,其研究如何使各自拥有一个有限集合的两个参与方,在保护自己输入隐私的前提下,其中一方输出他们的集合交集的基数,而另一方没有输出.在半诚实攻击者模型下,对隐私交集基数问题的解决方案进行了研究,以Goldwasser-Micali加密系统作为基本的密码学工具,构建了一个隐私交集基数协议,证明了其正确性,并在半诚实攻击者模型下给出了基于模拟器的安全性证明.与已有方案相比,提出的协议在某些性能上更具优势.

关键词：安全两方计算、隐私交集基数问题、Goldwasser-Micali加密系统、同态加密

所属期刊栏目：35

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

资助基金：国家自然科学基金资助项目11661023;贵州省科学技术基金计划项目黔科合基础[2016]1115;贵州省科技平台及人才团队计划—科普示范基地项目黔科合平台人才[2017]5501;贵州省教育厅青年科技人才成长项目黔教合KY字[2016] 220;贵州省教育科学规划课题项目2015B222;贵州师范学院“一体两翼”学科专业发展专项科学研究项目2016YTLY10;贵州师范学院2015年度校级博士课题研究成果2015BS011;2016年贵州省省级重点支持学科黔学位合字ZDXK[2016]20号;2016年度贵州省科技平台及人才团队专项资金项目黔科合平台人才[2016]5609

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

页数：共4页

页码：2748-2751