多方安全计算经典问题整理课案.doc

题 目 经典问题整理摘要 可以帮助人们在纷繁多样的数据中找出有用信息，并已经在，就在不断深入的同时，隐私保护问题在数据隐私的前提下进行成为亟待解决的一个问题 本报告隐私保持数据挖掘多方安全计算领域进行相关的整理工作，多方安全计算领域中较为经典的百万富翁、安全电子选举问题几何位置判定在翻阅文献基础上筛选出给出的简洁易懂的解决方案另一方面文中所的从时间复杂度、应用范围的局限性以及安全隐患评价，本报告也对各个问题中有待进一步研究解决的问题进行了简单的阐述，以起到抛砖引玉的效果。最后，也谈及了自己这门课程的上课感受。感谢开设的这门课程，授课的各位老师，让我在较短的时间得以大致了解当前数据库领域中所出现的一些前沿性的成果和问题，着实获益匪浅！类型的继续下去越办越好 关键词： 目录 1 引言 1 2 多方安全计算概述 1 3 百万富翁问题 2 3.1 姚式百万富翁问题解决方案[1] 2 3.1.1 方案定义 2 3.1.2 方案评价 2 3.2 基于不经意传输协议的高效改进方案[8] 3 3.2.1 不经意传输协议 3 3.2.2 改进方案 3 4 安全电子选举问题 4 4.1 选举模型 4 4.2 多选多的电子选举方案[14] 5 4.2.1 方案定义 5 4.2.2 方案评价 5 5 保护私有信息的几何判定问题 6 5.1 安全点积定义 6 5.2 安全点积协议 6 6 小结 7