小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
10期
1972-1979
,共8页
徐维江%黄刘生%罗永龙%荆巍巍%姚亦飞
徐維江%黃劉生%囉永龍%荊巍巍%姚亦飛
서유강%황류생%라영룡%형외외%요역비
安全多方计算%计算几何%范围搜索%保护私有信息
安全多方計算%計算幾何%範圍搜索%保護私有信息
안전다방계산%계산궤하%범위수색%보호사유신식
合作计算的任务可能发生在彼此互不完全信任的各方之间,此时各方参与运算只是想知道最终的结果,而不希望自己的隐私信息被别人获取.安全多方计算所要解决的正是合作计算的隐私保护问题,它能够在保证各方输入的隐私数据安全性的同时获得正确的计算结果.本文考虑学术界一直悬而未决的保护私有信息的范围搜索问题,并且基于安全多方计算的理论和方法实现两类范围搜索协议,同时对它们的安全性、时间复杂性和通讯复杂性进行详细的分析讨论.在本文最后,我们将范围搜索协议应用到保护私有信息的DBSCAN算法中.
閤作計算的任務可能髮生在彼此互不完全信任的各方之間,此時各方參與運算隻是想知道最終的結果,而不希望自己的隱私信息被彆人穫取.安全多方計算所要解決的正是閤作計算的隱私保護問題,它能夠在保證各方輸入的隱私數據安全性的同時穫得正確的計算結果.本文攷慮學術界一直懸而未決的保護私有信息的範圍搜索問題,併且基于安全多方計算的理論和方法實現兩類範圍搜索協議,同時對它們的安全性、時間複雜性和通訊複雜性進行詳細的分析討論.在本文最後,我們將範圍搜索協議應用到保護私有信息的DBSCAN算法中.
합작계산적임무가능발생재피차호불완전신임적각방지간,차시각방삼여운산지시상지도최종적결과,이불희망자기적은사신식피별인획취.안전다방계산소요해결적정시합작계산적은사보호문제,타능구재보증각방수입적은사수거안전성적동시획득정학적계산결과.본문고필학술계일직현이미결적보호사유신식적범위수색문제,병차기우안전다방계산적이론화방법실현량류범위수색협의,동시대타문적안전성、시간복잡성화통신복잡성진행상세적분석토론.재본문최후,아문장범위수색협의응용도보호사유신식적DBSCAN산법중.
