摘要
凸包问题是构造其他几何形体的有效工具。保护私有信息的凸包求解问题是一个特殊的安全多方计算问题。基于安全多方计算的基础协议,设计了一个保护私有信息的凸包求解协议,解决了基于隐私保护的凸包求解问题,并讨论和分析了其安全性和正确性。
Convex hull is an effective tool to construct other geometric shapes.Privacy-preserving protocol for finding the convex hulls is a special case of secure multi-party computation problem.Based on some basic protocols of security multi-party computation,the paper designed a privacy-preserving protocol for finding the convex hulls to resolve the convex hull problem,it also discussed and analyzed the security and correctness of the protocol.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第36期130-133,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.60703071)
安徽省优秀青年科技基金项目(No.08040106806)
安徽省自然科学基金(No.070412043)
安徽高校省级自然科学研究重点项目(No.2006KJ024A)~~
关键词
隐私保护
安全多方计算
凸包
计算几何
privacy-preserving
Security Multi-party Computation（SMC）
convex hull
computational geometry
