|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
集合成员关系的安全多方计算及其应用 . H) }9 f. u Q/ A+ y* ~* N
摘要:集合成员关系的安全多方计算在保密数据挖掘和保密数据查询等方面有着重要的应用价值.针对以往方案在集合规模较大时的低效问题,本文将原问题转化成多项式一次性求值问题,在此基础上共设计了4个协议,利用同态加密设计了平凡协议1;利用离散对数设计了尚效协以八此Lo织以9常的协议4.通过分析和比较显示,我们的设计了云计算环境下外包用户计算的协议3和抗抵赖环境下可公开保密判定的协议4.通过分析和比较显示,我们的方案除了集合的势,其余任何信息都没有泄露,并且在集合规模较大时,相比以往方案高效而简洁。
2 o; P; z) w) T1 I& l( |关键词:集合成员;安全多方计算;同态加密;离散对数;云计算;抗抵赖 T% {/ v) \: Y, C9 O6 U6 g' O
8 |1 K1 @5 A) z8 o
1引言$ V! K( ?" J# x! W% p
安全多方计算最早由Yao'提出,是指在不泄漏各方的输入数据(隐私性)的条件下,能正确完成输入数据的函数计算(正确性).安全多方计算的特点使得人们能够最大限度的利用私有数据完成所需的计算任务而不破坏数据的隐私性.因此它在科学计算[2]、保密数据挖掘[3.]、保密数据查询[5·6]、云计算”等方面有着广泛的应用.! ?8 U2 h) o9 A$ D% i; V
, X. j% } D7 A2 l N& U
& i4 V2 [2 Z' {9 v3 ^! _$ Q; v+ j6 V0 W7 P# x2 ?* e) ^7 N
|
|