安全多方计算若干问题的研究.pdf

《安全多方计算若干问题的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中文摘要安全多方计算(SecureMulti—partyComputation，SMC)最早是由AC．yoD提出，简单地描述如下：设P={最，B，．．．R)是n个参与者的集合，他们想要通过相互传递信息的方式安全地计算某个给定函数，(z。，z2⋯．，zn)=(Yl，沈，．．．，‰)，其中函数，的钆个输入(z1，z2，．．．，zn)分别由n个参与者B，岛，．．．R秘密地掌握而不被其他人知道，在计算结束后要求片，岛，．．．R分别得到Y1，沈，．．．，弧，这里的安全主要指参与者R0=1，2，．．．，n)得不到关于参与者B的％和Yj(J=1，2，．．．，i一

2、1，i+1，．．．，钆)的任何信息‰和犰隐含信息除外)。SMC是电子选举、电子拍卖以及门限签名等诸多应用得以实现的重要密码学基础。．SMC协议涉及到许多的底层密码协议，目前提出的方案使用到了秘密共享、公钥和私钥加密、同态加密以及不经意传输等诸多常用的算法和安全协议。最近几年人们对于多方保密计算进行了广泛而深入的研究，针对的问题包括保密比较两个数的大小、保密的数据挖掘、保密的数据库查询、保密拍卖、保密的科学计算、保密的统计分析、保密的几何计算等。本文的工作主要有：1．定义了带有不经意第三方的两方保密比较协议的安全性，并在此基础上分析了秦静等人基于由一

3、隐性假设和同态公钥加密的两方保密比较协议的安全性、正确性及公平性；2．提出了一个基于对称加密的带有不经意第三方的两方保密比较协议，并在安全模型下证明了该协议的安全性；对秦静等人的保密比较协议和基于对称加密的比较协议，从通信复杂度、计算复杂度及安全性等方面分析和比较，前者更具有理论价值，而后者更具有实际应用价值；3．提出了一个用RSA密码体制和不经意传输来解决保密排序协议的解决方案，该方案与多次使用AC．Yao的协议相比，在安全性、公平性及效率上都有提高。关键词：密码学；安全多方计算；保密比较；保密排序Abstractr{。。．兰：reM。、u，lt

4、i。-pan可c鲫聊沈巧观{irstputforW甜dbyAC．Ya。，sim—d88cn乩岫蜘愀肚阮队R抽asetofn删品ants,they=ptl。ysecurelycomputeagivenfunction，(％％⋯，‰)=(‰抛，．，二)bytr黜=i：ofi⋯n⋯fo圳rmat。ionea．chot，her．The州nput8临cti州arep州磊。by乙p=蒜：篓ely’冀urlng巳忍⋯Rob谊n玑，耽，．．．，如separately如：cii竺警出了：一妇8t即=l’2，．．棚)cannotget哪hjngab。uti：：=：轴咄

5、睁1’2”．，汪1，汁1)．．．，n)eXceptt蚰formationi孟dby魏二：_SMCi8electronicelections，electronicaucti。nandthresh。ldsignat：，二dmaMn‰yo、1；therapplicationstotherealization妇portantcryptography㈣basis“．蒜竺竺nvolvesmanyofth咖grundnoorofthepasswordagreementatprese：==．solutions．usetosecretsh撕ng，舢candpriva

6、tekeyencryption,“h“om山o-c黧=锄唰妣剃casualtransmission，andmanyothercommon蜘thm删跆砌妙??鳓t．InreCentyears，peopleformulti．partycomputati三罴ext挑ensi．veandi咖‘hresearchontheproblemsincludingconfidentia‘lityis。t～hes“izecof‘h¨wo。Numbers。,c，onfidentialdatamiIl咄，confidentialddatabasequ呱心ential⋯异a

7、UC。ion,con嬲entialscientificcom嘞g，confide删statisti：二谜，dconnentialgeometriccalculatioll8，etc．⋯～叫“。’n}H，；^t11．T，hI1e．se】curityde矗nitionofprivatelyc。mpareinformationpr。t。colWithan=∞蚍竺眦一i8嘶-We蛳ethesafety,accu叼an'二筋m：’：蔷J1ngsprotocolwhichbasedon由一hindingassumptionandhomomorphicencry

8、。p‘t喵io“n；。2．Weproposeane最cientprot。colbased。nsy玎珊etricencryp