多方保密计算研究综述

Secure multiparty computation review

总结多方保密计算研究中使用的同态加密、单向散列函数、秘密共享与不经意传输等基本工具;概括保密的科学计算、保密的计算几何、保密的统计分析、保密的数据挖掘等研究内容与研究现状;介绍多方保密计算的安全性定义及有待进一步研究的问题。

This paper first summarizes the basic primitives of secure multiparty computation including homomorphic encryption schemes, one-way hash functions, secret sharing and oblivious trans- fer, and then reviews the fields and the state of the art of secure multiparty scientific computation, secure multiparty computational geometry, privacy-preserving statistical analysis and privacy-preserving data-mining. Finally, it introduces the most acceptable security definition and the problems that need further studying.