分享到:

安全多方计算协议的研究与应用

本文总结了目前安全多方计算协议的研究现状,介绍并分析了已有的四类安全多方计算协议:“基于OT 的安全多方计算协议”、“基于VSS 的安全多方计算协议”、“基于同态门限加密的安全多方计算协议”以及“基于Mix-Match 的安全多方计算协议”。在分析已有协议的优缺点的基础上,本文对四类安全多方计算协议均有较大的改进。这些改进主要有: (1)“基于OT 的安全多方计算协议”:引入访问结构,使该类型的协议能够实现任意的访问结构,从而避免了原来协议所固有的缺点:只能实现( n, n )门限这一特殊的访问结构只要有一个恶意参与者主动攻击,整个协议将无法进行下去。改进后的协议可以实现任意的访问结构。(2)“基于VSS 的安全多方计算协议”:1)引入访问结构,使该类型的协议能够实现任意的访问结构,从而避免了原来协议所固有的缺点:只能实现(t , n )门限这一特殊的访问结构,其中n ≥2t ? 1。2)提出一种新的“二元乘法运算”协议Atom  (本文共102页) 本文目录 | 阅读全文>>

《计算机科学》2003年08期
计算机科学

安全多方计算协议的研究与应用

1 安全多方计算协议简介安全多方计算协议要解决的问题可以描述如下:一组参与者希望共同计算某个约定的函数,每个参与者提供函数的一个输入,出于安全考虑,要求参与者...  (本文共4页) 阅读全文>>

西华大学
西华大学

安全多方计算协议的研究与应用

安全多方计算(Secure Multiparty Computation)在密码学中拥有相当重要的地位,它是电子选举、门限签名以及电子拍卖等诸多应用得以实施的密码学基础。安全多方计算协议牵涉到众多的底层密码协议,目前提出的方案使用到了秘密共享、公钥和私钥加密、同态加密以及不经意传输等诸多常用的安全协议和算法。可以说,目前安全多方计算领域的研究和10多年前的公钥密码学的研究类似。也就是说,它已经拥有了丰富的理论,正在成为密码学领域一个强有力的工具。虽然它在现实生活中的应用还只是刚刚开始,但将来必将成为信息安全体系的一个重要和必不可少的部分。80年代,安全多方计算领域的研究主要关注于如何获得一般化的可计算任意函数的协议,以及针对不同类型的攻击者和网络条件来分析协议的安全性能。而目前的研究主题是如何针对一些特殊问题获得高效的无交互式的协议,这些重点问题包括安全多方计算在门限密码学、数据库的安全访问和统计分析、科学计算以及Ad Hoc网...  (本文共63页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

基于格理论公钥密码体制的研究与应用

量子计算对基于大整数因子分解和离散对数的传统公钥密码体制的安全性构成巨大威胁,设计基于新型困难问题密码算法被提升到一个前所未有的高度。通过研究基于格的公钥密码体制、同态加密和格基规约算法,主要工作包括:1.对两种基于NTRU无法提供正确解密而提出的改进体制进行分析,补偿算法最终可归结到原始解密算法,无法实现正确解密;通过数步计算LI提出的方案可直接恢复出明文。分析加密随机多项式的特殊性,提出一种改进体制。理论分析表明该体制不仅能避免前两种体制中存在的缺陷,保证NTRU实现正确解密,同时也保证其安全性同NTRU等价。2.通过对NTRU体制进行研究和分析,指出其所具有的同态性质,并给出相应理论证明。利用该特性,提出一种非基于可信第三方的安全双方计算协议,该协议可在实现隐私保护的前提下联合完成特定计算,协议可有效防止交互双方的不诚信欺骗,明显优于目前广泛存在的半诚信模型,且安全性和效率均高于传统的RSA、ECC算法。此基础上,将此方案...  (本文共63页) 本文目录 | 阅读全文>>

西华大学
西华大学

面向特殊应用的安全多方计算协议的研究

随着人们对信息安全的日益关注,作为保证数据安全的关键技术,密码学也得到了极大的发展。密码学应用已经渗透到社会各个领域,其中安全多方计算作为密码学的一个重要研究方向,为保证信息安全发挥着重要作用。安全多方计算需要解决以下问题:n个参与者P_i,i=1…n,每个参与者提供秘密输入x_i,他们想要共同计算关于这些输入x_i,i=1…n的某个函数f,其中f(x_1,…,x_n)=(y_1,…,y_n),每个参与者P_i得到对应的输出y_i,除此之外,他们不能得到其它的任何消息。安全多方计算是密码学协议的理论基础和基石,安全多方计算问题是从众多具体的密码学问题中抽象出来的,安全多方计算问题的研究对具体的密码学问题有着指导意义。目前,对安全多方计算的研究集中在理论研究和应用研究两方面。本文主要研究了电子选举和集合运算两类特殊应用的安全多方计算。1、本文对基于Mix net、基于签名和基于多方求和的三类电子选举协议进行研究,从选票的类型、计算...  (本文共71页) 本文目录 | 阅读全文>>

《密码学报》2019年02期
密码学报

安全多方计算技术专栏序言(中英文)

安全多方计算研究两个或多个持有私有输入的参与者,联合计算某些功能函数,各自得到他们预定的输出,并达到正确性、隐私性、公平性等安全特性.近年来,随着云计算、大数据、人工智能、区块链等技术的出现和发展,...  (本文共3页) 阅读全文>>

《信息通信技术与政策》2019年05期
信息通信技术与政策

安全多方计算技术与应用综述

随着大数据行业蓬勃发展,数据已经成为国家、企业以及个人的重要资产。但由于数据的所有权和使用权无法分离,使得数据的流转...  (本文共4页) 阅读全文>>