保护私有信息的统计计算问题研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:MKLIN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络技术的飞速发展,开启了信息处理的新时代。随着大量共享数据资源日益充盈,信息安全问题逐步引起了人们的重视。一方面,企业、团体在自身发展中不断积累着各种有价值的数据,它们做为财富的一种特殊形式被严密地保护起来;另一方面,合作利益又不断地驱使各行各业进行协同计算以实现信息价值的最大化。在这种情形下,既能够保护私有信息又能够实现合作计算的信息安全技术逐渐发展壮大,并为社会各界所认同和推广。安全多方计算正是在这样的实际需求下应运而生的技术。1982年姚期智首次提出了这一概念,并以百万富翁协议诠释了安全多方计算的含义,后经OdedGoldreich等人的理论完善,现已逐步进入了“为特殊问题设计特殊求解”的时代。时至今日,这项技术已经在数据挖掘、电子交易、科学计算、信息检索、计算几何等越来越多领域显示出了巨大的应用潜力,并做为信息安全学科中一个不可或缺的研究项目吸引着越来越多的学者和研究团体投入其中。保护私有信息的统计计算是安全多方计算技术的一个重要分支,其主要功能在于帮助互不信任的两个或多个用户实现不泄露各自隐私数据前提下的协同统计分析。自2001年杜文亮将之列举为安全多方计算的一大应用领域以来,平均值、方差分析、线性回归等基本问题都已逐渐得到了解决。然而在军事、政治、金融、医疗等多个领域中,统计计算形式多样而又无处不在,这就使得保护私有信息的统计计算在广泛的应用前景之下成为了亟待研究的课题。本文从统计计算所涉及的矩阵操作入手,在解决统计分析基本问题的成果之上考察实际问题中的应用,并关注于各种协议的复杂度和安全性分析。其主要的研究成果包括:1.灵活地运用安全多方计算技术改进了数据对应成比例协议,使之在统计性能上更加卓越。并且在保证不泄露参与者私有信息的情况下解决了分享矩阵的求秩问题。成功地将问题的解决方法转化成协议的形式,并借用迭代的思想通过模拟器的构造证明了安全性。2.构造了保护私有信息地求解矩阵特征值的安全协议。综合运用代数学知识和安全多方计算技巧,为不同类型的实际情况设计完成了分享矩阵环境下的一种可快速返回局部解的协议算法和一种可返回全部解的协议算法。它们既可用于快速求解从而判定属性,又可用来全面地求解问题。并在此结果的基础之上继续求解了特征值对应的特征向量,同时针对一类具有特殊性质的矩阵提出了快速求幂运算的协议。3.系统地研究了保护私有信息的各类统计度量值运算,包括调和平均值、加权平均值、几何平均值、众数、均方根等。深入剖析了各度量值的计算特点,比较异同并总结归纳为三类,分别采用最直接有效的的安全多方计算原理和技术设计了求解相应问题的安全协议,同时对每类协议的模块进行了严密的安全性证明。4.细致地分析了两方安全模型下多元线性回归问题的求解,在完成极大似然估计的基础之上,对回归关系的残差平方和与总平方和进行了推断计算。通过总结分享矩阵与向量的特定组合下的连乘操作的规律,发现了可使计算大幅得到简化的关键,从而降低了计算代价,并获得了良好的性能。同时将这一成果与现有技术相结合在两方合作无法泄露数据之和的前提下实现了多元分析。
其他文献
“动作-评价”效应是具身认知理论的一个重要的支持性证据。早期研究表明,人们倾向于对积极刺激做“拉”反应而对消极刺激做“推”反应,进而在效价评定过程中表现出一种“动作-
徽州砖雕历史悠久,是徽州传统文化的载体之一,当代砖雕艺人正肩负着承上启下的历史重任,传承和发展徽州砖雕技艺任重而道远。
随着计算机网络的大规模发展,网络安全越来越受到人们的重视,而网络安全审计则是网络安全技术研究的主要内容之一。本文通过对一系列模型的研究,试图解决网络安全审计中的两个主
从激光雕刻机出现的问题入手,阐述CO2激光管伏安特性的测量方法,并介绍一种简易50kV直流电压表的制作方法。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
目的针对小儿轮状病毒腹泻中采取低渗口服液盐联合锌制剂进行医治的效果展开分析。方法参与本次研究的对象为2016年2月至2018年2月在我院进行医治的小儿轮状病毒腹泻患者280
借助信息通讯技术,远程工作为劳动者摆脱传统的固定工作场所提供了可能.然而,由于远程工作的办公场所相对脱离用人单位的控制,建立在传统工作场所基础之上的职业安全保护制度
在茶的著作、诗歌、广告中屡见茶韵、茶汤之韵、岩韵、韵味绵长等词句。什么是韵,什么又是茶韵,提出一点看法就教于大家。
期刊
羯谛:家是我们一起生活的日日月月年年理想中的家是什么?是饥肠辘辘时摆满食物的餐桌,满身疲惫时柔软舒适的沙发;是寒冬时温暖宁馨的色调,是炎夏时沁人心脾的芳香;家是一种温
期刊
历时两天的全省盐业工作会议已经圆满完成了各项议程,即将结束。这次会议以“三个代表”重要思想为指导,认真贯彻党的十六届六中全会和中央经济工作会议及省委十一届十一次全会