保护私有信息的范围搜索算法
合作计算的任务可能发生在彼此互不完全信任的各方之间,此时各方参与运算只是想知道最终的结果,而不希望自己的隐私信息被别人获取.安全多方计算所要解决的正是合作计算的隐私保护问题,它能够在保证各方输入的隐私数据安全性的同时获得正确的计算结果.本文考虑学术界一直悬而未决的保护私有信息的范围搜索问题,并且基于安全多方计算的理论和方法实现两类范围搜索协议,同时对它们的安全性、时间复杂性和通讯复杂性进行详细的分析讨论.在本文最后,我们将范围搜索协议应用到保护私有信息的DBSCAN算法中.
安全多方计算、计算几何、范围搜索、保护私有信息
30
TP309(计算技术、计算机技术)
国家自然科学基金项目60773032,60703071;高校博士点基金项目20060358014;江苏省自然科学基金项目Bg2007060;安徽省自然科学基金项目070412043
2009-12-08(万方平台首次上网日期,不代表论文的发表时间)
共8页
1972-1979