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

doi:10.3778/j.issn.1002-8331.2008.36.036

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (36): 130-133.DOI: 10.3778/j.issn.1002-8331.2008.36.036

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

逯绍锋^1,2,罗永龙^1,2

1.安徽师范大学 GIS重点实验室，安徽芜湖 241003
2.安徽师范大学计算机科学技术系，安徽芜湖 241003

收稿日期:2008-06-03 修回日期:2008-08-21 出版日期:2008-12-21 发布日期:2008-12-21
通讯作者: 逯绍锋

Privacy-preserving in Graham algorithm for finding convex hulls

LU Shao-feng^1,2,LUO Yong-long^1,2

1.Key Laboratory of Geography Information System，Anhui Normal University，Wuhu，Anhui 241003，China
2.Department of Computer Science，Anhui Normal University，Wuhu，Anhui 241003，China

Received:2008-06-03 Revised:2008-08-21 Online:2008-12-21 Published:2008-12-21
Contact: LU Shao-feng

摘要/Abstract

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

逯绍锋^1,2,罗永龙^1,2. Graham算法求解凸包问题中的隐私保护[J]. 计算机工程与应用, 2008, 44(36): 130-133.

LU Shao-feng^1,2,LUO Yong-long^1,2. Privacy-preserving in Graham algorithm for finding convex hulls[J]. Computer Engineering and Applications, 2008, 44(36): 130-133.

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

Privacy-preserving in Graham algorithm for finding convex hulls

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics