Graham算法求解凸包问题中的隐私保护

摘要：

凸包问题是构造其他几何形体的有效工具.保护私有信息的凸包求解问题是一个特殊的安全多方计算问题.基于安全多方计算的基础协议,设计了一个保护私有信息的凸包求解协议,解决了基于隐私保护的凸包求解问题,并讨论和分析了其安全性和正确性.

关键词：隐私保护、安全多方计算、凸包、计算几何

所属期刊栏目：44

分类号：TF309(冶金机械、冶金生产自动化)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60703071;安徽省优秀青年科技基金项目the Science Foundation of Anhui Province for Excellent Youth Scholar 08040106806;安徽省自然科学基金the Natural Science Foundation of China under Grant 070412043;安徽高校省级自然科学研究重点项目the Science Foundation of the Education Department of Anhui Proveince 2006KJ024A

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：130-133