恶意模型下保密判定点与凸多边形的包含关系
安全多方计算是解决隐私计算的重要手段,安全计算几何是安全多方计算的一大重要分支.其中,点与凸多边形的包含问题是一个重要的安全计算几何问题,在诸多领域呈现了极大的应用价值.然而现如今针对点与凸多边形包含问题的研究方案大都是在半诚实模型下设计的,因而不能抵抗恶意敌手攻击.本文分析了半诚实模型下点与凸多边形包含问题判定协议中可能存在的恶意攻击行为,包括恶意敌手提前知道结果而告知对方错误输出或终止协议等恶意行为.针对该恶意行为,利用Paillier加密算法,借助零知识证明和分割-选择方法等密码学工具,设计了恶意模型下点与凸多边形包含问题的判断协议.利用理想-实际范例证明了在恶意模型下该协议是安全的,与现有方案对比,不仅高效,而且可抵抗恶意敌手攻击,具有公平性.
安全多方计算、恶意攻击、点与凸多边形的包含问题、理想-实际范例
9
TP309.7(计算技术、计算机技术)
国家自然科学基金;国家自然科学基金;内蒙古自然科学基金项目;包头市昆都仑区科技计划;内蒙古纪检监察大数据实验室开放基金;内蒙古自治区教育科学十四五规划;内蒙古科技重大专项;北京市教委基本科研业务费;北方工业大学科研启动基金项目
2022-07-14(万方平台首次上网日期,不代表论文的发表时间)
共11页
524-534