惡意模型下保密點積協議的設計與分析

摘要：保密點積協議是許多安全多方計算問題中一個重要的協議，常被用在許多保密數據挖掘協議中，為這些協議提供了重要的安全保證。目前，一些已存在的保密點積協議至多在半誠實模型下是安全的。基于一些基本的密碼學技術設計了一個惡意模型下安全的保密兩方共享點積協議，這個協議比以往協議具有更高的安全性。該協議潛在的應用領域是廣闊的，如計算Euclidean距離、保密計算幾何、保密協作統計分析等。

關鍵詞：安全多方計算；保密數據挖掘；點積協議；同態加密

中圖分類號：TP309 文獻標志碼：A 文章編號：1001－3695(2009)07－2747－04