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

• 作者: 罗永龙 逯绍锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 隐私保护 安全多方计算 凸包 计算几何
• 年，卷（期）: 2008,（36）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 130-133
• 页数: 4页
• 分类号: TF309
• 字数: 4452字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.36.036

摘要

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