多方安全计算经典问题整理教程.doc

题 目 多方安全计算经典问题整理 摘要 数据挖掘可以帮助人们在纷繁多样的数据中找出隐晦的有用信息，并且已经在电信、银行、保险、证券、零售、生物数据分析等领域得到了广泛的应用。然而，就在数据挖掘工作不断深入的同时，数据隐私保护问题也日益引起人们的广泛关注，如何在保护数据隐私的前提下进行数据挖掘已经成为当前亟待解决的一个问题。 本报告选取隐私保持数据挖掘中的多方安全计算领域进行相关的整理工作，罗列了多方安全计算领域中较为经典的姚式百万富翁问题、安全电子选举问题以及几何位置判定问题。一方面，在翻阅文献的基础上为这些问题筛选出前人给出的相对简洁易懂的解决方案；另一方面也对文中所展示的解决方案从时间复杂度、应用范围的局限性以及潜在安全隐患等角度进行了评价。另外，本报告也对各个问题中有待进一步研究解决的问题进行了简单的阐述，以起到抛砖引玉的效果。 在报告的最后，也谈及了自己这门课程的上课感受。感谢学院开设的这门课程，感谢授课的各位老师，让我在较短的时间内得以大致了解当前数据库领域中所出现的一些前沿性的成果和问题，着实获益匪浅！希望这种类型的课可以继续办下去，越办越好！ 关键词：多方安全计算； 百万富翁； 电子选举； 几何位置判定  目录  TOC \o 2-3 \h \z \t 标题 1,1,标题,1,!参考文献+附录,1  HYPERLINK \l _Toc364932341 1 引言  PAGEREF _Toc364932341 \h 1  HYPERLINK \l _Toc364932342 2 多方安全计算概述  PAGEREF _Toc364932342 \h 1  HYPERLINK \l _Toc364932343 3 百万富翁问题  PAGEREF _Toc364932343 \h 2  HYPERLINK \l _Toc364932344 3.1 姚式百万富翁问题解决方案[1]  PAGEREF _Toc364932344 \h 2  HYPERLINK \l _Toc364932345 3.1.1 方案定义  PAGEREF _Toc364932345 \h 2  HYPERLINK \l _Toc364932346 3.1.2 方案评价  PAGEREF _Toc364932346 \h 2  HYPERLINK \l _Toc364932347 3.2 基于不经意传输协议的高效改进方案[8]  PAGEREF _Toc364932347 \h 3  HYPERLINK \l _Toc364932348 3.2.1 不经意传输协议  PAGEREF _Toc364932348 \h 3  HYPERLINK \l _Toc364932349 3.2.2 改进方案  PAGEREF _Toc364932349 \h 3  HYPERLINK \l _Toc364932350 4 安全电子选举问题  PAGEREF _Toc364932350 \h 4  HYPERLINK \l _Toc364932351 4.1 选举模型  PAGEREF _Toc364932351 \h 4  HYPERLINK \l _Toc364932352 4.2 多选多的电子选举方案[14]  PAGEREF _Toc364932352 \h 5  HYPERLINK \l _Toc364932353 4.2.1 方案定义  PAGEREF _Toc364932353 \h 5  HYPERLINK \l _Toc364932354 4.2.2 方案评价  PAGEREF _Toc364932354 \h 5  HYPERLINK \l _Toc364932355 5 保护私有信息的几何判定问题  PAGEREF _Toc364932355 \h 6  HYPERLINK \l _Toc364932356 5.1 安全点积定义  PAGEREF _Toc364932356 \h 6  HYPERLINK \l _Toc364932357 5.2 安全点积协议  PAGEREF _Toc364932357 \h 6  HYPERLINK \l _Toc364932358 6 小结  PAGEREF _Toc364932358 \h 7  HYPERLINK \l _Toc364932359 7 课程感受  PAGEREF _Toc364932359 \h 7  HYPERLINK \l _Toc364