安全向量优势协议及其应用

dapmood

安全向量优势协议及其应用

摘要:百万富翁问题是安全多方计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块.安全向量优势统计问题是百万富翁问题的推广,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文基于同态加密算法,通过对保密的数据进行编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明.然后利用这个新的协议作为基本模块,设计了一个向量优势统计协议,通过效率分析显示我们的方案是简单、高效的.最后将向量优势统计协议应用到整除判定问题和点与若干直线关系判定问题.
  g) l6 g; v, O+ O5 l  M& i. d关键词:安全多方计算;百万富翁问题;同态加密;向量优势统计
& s6 n, w0 a5 y% _
3 V0 ~1 e. p9 s# t+ F7 A( r8 m1引言
8 u) l7 u* s7 U' h) a8 w安全多方计算( Secure Multi-party Computation ,SMC)使拥有私有数据的多个参与者能够合作利用他们的私有数据进行计算,又不泄露各自私有数据,是密码学界研究的热点问题.该问题由Yao在文献[ 1]中提出, Goldreich等人对其进行深入的研究[2.3],推动了安全多方计算的研究发展.
9 B" @1 y! u5 C1 G4 I- L5 d9 ~9 s安全多方计算在隐私数据的计算、电子商务、数据挖掘、保密存储、计算外包、入侵检测等方面有着广泛的应用[+~8].密码研究学者对安全多方计算问题展开了深入的研究,这些问题可以归纳为几个大类: (1)保密的
& Y0 F- G6 T, r& Y

游客，如果您要查看本帖隐藏内容请回复

" }6 J' p4 J/ {; G; Z0 y+ P- K
8 R- T9 G; }& k% M# R' j9 c2 i

younicp

安全向量优势协议及其应用