恶意模型下保密点积协议的设计与分析  

Design and analysis of private-preserving dot product protocol under malicious model

作　　者：王珽[1] 罗文俊[2] 

机构地区：[1]贵州大学计算机软件与理论研究所,贵阳550025 [2]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机应用研究》2009年第7期2747-2750,共4页Application Research of Computers

基　　金：贵州省科学技术基金资助项目(黔科合J字[2008]2118);贵州大学研究生创新基金资助项目(2009022)

摘　　要：保密点积协议是许多安全多方计算问题中一个重要的协议,常被用在许多保密数据挖掘协议中,为这些协议提供了重要的安全保证。目前,一些已存在的保密点积协议至多在半诚实模型下是安全的。基于一些基本的密码学技术设计了一个恶意模型下安全的保密两方共享点积协议,这个协议比以往协议具有更高的安全性。该协议潜在的应用领域是广阔的,如计算Euclidean距离、保密计算几何、保密协作统计分析等。Private-preserving dot product protocol is an important protocol of many secure multi-party computation problems, and is generally used in many privacy-preserving data mining protocols, providing important security guarantee for these protocols. At present, some existing private-preserving dot product protocols are secure at most in the semi-honest model. This pa- per constructed a privacy-preserving two-party shared-dot product protocol based on some basic cryptographie techniques which was secure in malicious model, this protocol had more security than those of previous protocols. The potential areas of applica- tion of this protocol are numerous, for example, computation of Euclidean distance, privacy-preserving computational geometry, privacy-preserving cooperative statistical analysis and so on.

关 键 词：安全多方计算 保密数据挖掘 点积协议 同态加密 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]