计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
7期
147-148,174
,共3页
多方安全计算%路径点包含%保密计算%安全性分析
多方安全計算%路徑點包含%保密計算%安全性分析
다방안전계산%로경점포함%보밀계산%안전성분석
多方安全计算中集合点包含和几何点包含是近几年密码学研究的一个热点问题.提出了路径点包含多方安全计算问题的两种解决方案,一种是利用基于两方计算问题的并行计算思想,主要是以路径点包含两方安全计算为基础,逐步求出最后的n方计算结果；另一种是利用计数思想,以路径的特殊编码块为单位进行计数.最后对两种方案的计算复杂度和通信复杂度进行了分析,并对两个新协议的安全性给出了证明.
多方安全計算中集閤點包含和幾何點包含是近幾年密碼學研究的一箇熱點問題.提齣瞭路徑點包含多方安全計算問題的兩種解決方案,一種是利用基于兩方計算問題的併行計算思想,主要是以路徑點包含兩方安全計算為基礎,逐步求齣最後的n方計算結果；另一種是利用計數思想,以路徑的特殊編碼塊為單位進行計數.最後對兩種方案的計算複雜度和通信複雜度進行瞭分析,併對兩箇新協議的安全性給齣瞭證明.
다방안전계산중집합점포함화궤하점포함시근궤년밀마학연구적일개열점문제.제출료로경점포함다방안전계산문제적량충해결방안,일충시이용기우량방계산문제적병행계산사상,주요시이로경점포함량방안전계산위기출,축보구출최후적n방계산결과；령일충시이용계수사상,이로경적특수편마괴위단위진행계수.최후대량충방안적계산복잡도화통신복잡도진행료분석,병대량개신협의적안전성급출료증명.
