文献类型：期刊文章

作　　者：孙茂华[1,2] 罗守山[1,2,3] 辛阳[1,2] 杨义先[1,2]

机构地区：[1]北京邮电大学信息安全中心,北京100876 [2]北京邮电大学灾备技术国家工程实验室,北京100876 [3]北京安码科技有限公司,北京100876

出　　处：《通信学报》

基　　金：国家自然科学基金资助项目(61121061;61161140320)~~

年　　份：2013

卷　　号：34

期　　号：1

起止页码：30-42

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号：20131016090543)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于Paillier同态加密技术提出了安全两方线段求交协议,使用Goldreich证明法进行了理论安全性分析,并在恶意模型下进行了推广。分析结果表明,该半诚实模型下的算法在效率上优于现有算法。作为安全两方线段求交协议的应用,结合O’Rourke算法提出了保护隐私的凸包求交集协议,弥补了安全计算几何领域仅实现了凸包并集算法的缺陷。

关 键 词：密码学 安全多方计算几何  安全两方线段求交  保护隐私 凸包交集  

分 类 号：TN918.1]