保护私有信息的动点距离判定协议及其推广  

A Privacy-Preserving Dynamic Point Distance Determination Protocol and Its Extension

作　　者：耿涛[1,2,3] 李海成[4] 罗守山[1,2,3] 贾哲[1,2,3] 

机构地区：[1]北京邮电大学信息安全中心,北京100876 [2]北京邮电大学灾备技术国家工程实验室,北京100876 [3]北京安码科技有限公司,北京100082 [4]唐山师范学院计算机科学系,唐山063000

出　　处：《北京邮电大学学报》2012年第3期47-51,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61121061);国家重大科技专项项目(2011ZX0 3002-005-01)

摘　　要：在半诚实模型下,利用安全点积协议设计出一个保护私有信息的向量相等性判定协议.基于保护私有信息的向量相等性判定协议设计出保护私有信息的两条直线上动点距离判定协议和n维空间中保护私有信息的两条直线上动点距离判定协议.对协议的正确性和安全性进行了分析.最后提出解决保护私有信息的动点距离判定问题的一般性解决方案.With the aid of secure scalar product protocol, a privacy-preserving vector equivalency deter- mination protocol is proposed. Based on privacy-preserving vector equivalency determination protocol, a privacy-preserving dynamic point distance determination protocol based on semi-honest and an n-dimen- sion privacy-preserving dynamic point distance determination protocol are presented. The correctness and security are also analyzed. At the end, a general solution to a privacy-preserving dynamic point distance determination is discussed.

关 键 词：密码学 安全多方计算 安全计算几何 向量相等判定 动点距离判定 

分 类 号：TN918.1[电子电信—通信与信息系统]