北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2009年
1期
99-102
,共4页
郑强%罗守山%辛阳%谷勇浩
鄭彊%囉守山%辛暘%穀勇浩
정강%라수산%신양%곡용호
安全多方计算%信息论模型%模式匹配%无条件安全
安全多方計算%信息論模型%模式匹配%無條件安全
안전다방계산%신식론모형%모식필배%무조건안전
在信息论通信模型下,基于秘密分享模式和将集合的元素转化为多项式形式的技术,提出了隐私保护的集合模式匹配的协议. 假设参与方都是半诚实的,且合谋的参与方人数少于1/2,那么所提的协议能安全高效地计算集合模式匹配的问题. 由于此协议是在信息论通信模型下,所以协议是无条件安全的.
在信息論通信模型下,基于祕密分享模式和將集閤的元素轉化為多項式形式的技術,提齣瞭隱私保護的集閤模式匹配的協議. 假設參與方都是半誠實的,且閤謀的參與方人數少于1/2,那麽所提的協議能安全高效地計算集閤模式匹配的問題. 由于此協議是在信息論通信模型下,所以協議是無條件安全的.
재신식론통신모형하,기우비밀분향모식화장집합적원소전화위다항식형식적기술,제출료은사보호적집합모식필배적협의. 가설삼여방도시반성실적,차합모적삼여방인수소우1/2,나요소제적협의능안전고효지계산집합모식필배적문제. 유우차협의시재신식론통신모형하,소이협의시무조건안전적.
