平均工资问题的方案分析与改进.pdf

第28卷第4期 北京电子科技学院学报 2020年12月 Vol.28 No.4 Joumal of Beijing Electronic Science and Technology Institute Dec.2020 “平均工资问题”的方案分析与改进 李烬龙张艳硕 北京电子科技学院,北京市100070 摘 要：安全多方计算是为解决一组互不信任的参与方之间在保护隐私信息以及没有可信第三 方的前提下协同计算问题而提出的理论框架 。员工和公司往往签有必威体育官网网址协定，不能透露自己的 工资,但同时他们又想通过平均工资来了解自己的工资情况 。平均工资计算要求保护输入方的 个人隐私安全同时还要求得出的结果正确 。目前已有的两种方案均能够得到正确结果，但一种 未完全去中心化且存在隐私泄露问题 ，另一种也部分存在隐私泄露问题 。本文介绍的平均工资 问题新方案结合了随机数加密和平均数计算，结合了两种方案的优点 。新方案在保证完全去中 心化的同时有效地保护输入方的隐私，安全性大大提高。 关键词：安全多方计算；平均工资问题;安全性；方案；随机数 中图分类号:TP309.2 文献标识码:A 文章编号:1672-464X （2020） 4- 27-09 出基于不经意传输的解决方案 。这样的通用解 0引言 决方案有着重要的理论意义，增加了其在现代互 安全多方计算起源于1982年华裔计算机科 联网浪潮之下的应用价值,这使得安全多方计算 学家、图灵奖获得者姚期智⑷先生提出的百万 成为现代密码学中非常活跃的研究领域,被进一 富翁问题:两个分别拥有隐私数据x ； y的参与 步研究和发展。 者 ，必威体育官网网址判断北是否大于y,而不泄露z ;y的其 安全多方计算的基本概念⑶是 “一组参与 他信息.由百万富翁问题发展而来的安全多方计 者希望共同计算某个约定的函数；函数的输入参 算是指分别拥有隐私数坷 ；牝；……；乂”的”个 数有多个;每个参与者提供函数的一个输入;每 参与者联合计算/（ x,；x2； ……；x„ ）的值 ，计 个人都知道这个函数的值;除了函数的输出外， 算完成之后 ，每个参与者除了得到/（ x,； x2; 没有人知道其他参与者输入的信息” 。一个安 ……厂”）的值之外 ，得不到关于隐私数据的其 全多方计算协议,如果对于拥有无限计算能力攻 他任何信息 。姚氏 “百万富翁问题”后经0- 击者而言是安全的,则称作是信息论安全的或无 Goldreich 、Micali⑵等人的深入研究和发展后 ，证 条件安全的；如果对于拥有多项式计算能力的攻 明在一定的条件下 ，任意函数/（ X,； x2； ……； 击者是安全的，称为是密码学安全的或条件安全 ）的安全多方计算都是可以实现的 ，并且给 的 。已有的结果证明了在无条件安全模型下，当 *基金项目：北京电子科技学院2018年教研基金 “精研密码新型技术,助力密码学科竞赛” ,2020年教育部新工科项目”新工科 背景下数学课程群的教学改革与实践”和教育部信息安全一流专业建设点项目 **作者简介:李悴龙 （2001 —）,男，本科在读，信息安全专业.Email： 1031208128@ 。张艳硕（ 1979 —）,男，通信作者，副教 授，博士，从事密码数学理论研究,Email : zhang_yanshuo@ 163.com。 • 28 • 北京电子科技学院学报 2020 年 且