安全多方计算的专利技术综述

安全多方计算专利技术综述
摘要:随着网络以及分布式计算的飞速发展,多方协同计算的计算方式越来越引起人们的极大兴趣。而协同计算过程中对数据隐私的保护也是不得不考虑的问题,安全多方计算由此而来。技术专利的布局情况能够有效的反映技术的发展现状和发展趋势,对相关技术人员研究方向和专利布局策略的制定具有很强的指导意义。
关键词:安全多方计算;不经意传输;秘密分享;零知识证明;混淆电路;专利
0 引言
安全多方计算最早是由姚启智院士在1982年时提出的百万富翁问题引出的。它解决了在互不信任的参与方之间联合计算一个函数的问题。安全多方计算填补了密码学领域中的一块重要版图即“密文计算”[1]
1 安全多方计算技术基本概念
安全多方计算主要研究参与方在保持自己的输入隐私的情况下如何共同完成某个计算任务,使得各方除了得到计算的结果以外不会泄露自己的隐私数据信息。
具体而言,安全多方计算中,n个计算参与方分别持有数据x1、x2,…,xn,协议目的是利用各方秘密数据计算一个预先达到共识的函数y1…yn=f(x1、x2,…,xn),此时任意一方可以得到对应的结果y­i,但无法获得其他任何信息。
2 安全多方计算技术专利分析
为研究国内外安全多方计算领域专利申请的现状,本研究选择Himmpat数据库,检索文献涵盖了公开日或公告日在2023年1月1日之前的全球发明和实用新型专利申请。选用的关键词为安全多方计算、不经意传输、秘密分享、零知识证明、混淆电路,对应的英文关键词Secure Multi-Party Computation、 secret sharing、obvious transfer、zero-knowledge proof、Garbled Circuit。基于检索到的专利文献进行数据提取、筛选及归纳,重点从专利申请量趋势分布、专利申请的地域分布、专利技术领域分布、技术分支代表专利四个角度对检索结果进行分析。
2.1 专利申请量趋势分析
图1 全球专利申请量趋势
图2 我国专利申请量趋势
检索截至2022年12月,检索结果经简单同族合并后并人工筛查后涉及安全多方计算的全球专利申请共计5225条。全球以及中国范围内安全多方计算技术申请趋势,如图1、图2所示。
由图1 可以看出,全球专利申请量呈上升趋势,其大致可以分为三个阶段。
第一阶段,2010年以前,全球专利申请量较少,原因是2010年之前安全多方计算的研究还不普及,处于技术准备阶段。
第二阶段,2011-2016年,全球专利申请量开始逐步增加,国内外已经开始逐渐关注安全多方计算技术,越来越多的研究团队以及相关企业开始进入该技术领域。
第三阶段,2016年以后,全球申请量开始大幅增长,该时期以区块链为代表的去中心化协同计算高速发展,为安全多方计算提供了技术支持,推动安全多方计算专利进入高速申请阶段。
由图2可以看出,中国的安全多方计算技术发展趋势与全球发展趋势保持一致,在2010年以前专利申请量极少,到2010—2016年申请量开始稳步增长,2016年后申请量大幅增加。
2.2 专利申请地域分析
专利申请的地域分布可以在第一程度上反映各国家或地区在该技术上的掌握程度。本文对全球专利来源地域进行分析,结果如图3所示。
图3 全球专利申请地域分布
由图3可以看出,专利申请的前6个国家和地区分别是:中国、美国、日本、印度、韩国、欧洲。其中,排名前三的中国、美国、日本的申请量分别占全球申请量的63%、17%、9%,且中国占绝对主导地位。中国的领先地位与我国巨大的数据市场息息相关,无论是前些年的电子商务还是近些年的疫情防控,或是老百姓日常使用的共享单车等生活场景,都会面临数据的流动与安全问题。安全多方计算技术给上述问题提供了很好的解决思路,促进了相关从业者对安全多方计算技术的研究。
2.3 专利技术领域分布
以IPC分类号为统计对象,对涉及安全多方计算技术的专利申请进行分类,由此可以分析安全多方技术细分领域的分布情况和研究重点。安全多方计算的专利分类号主要集中在H04L和G06F。由于金融领域是安全多方计算技术的重要应用领域,具体包括场外交易匹配、金融联合分析与征信,因此安全多方计算专利的IPC分类号有相当一部分分布在G06Q。情报分析师应侧重对上述H04L9、G06F和G06Q三类分类号的使用,以便快速准确了解技术发展现状。
2.4 技术分支及代表专利
安全多方计算技术按照采用的协议类型可分为四个主要技术分支:基于零知识证明、基于秘密共享、基于不经意传输协议、基于混淆电路­­[2]
不经意传输(Oblivious Transfer-OT)最早在1981年被Michael O.Rabin提出,之后被广泛应用于安全多方计算等领域。不经意传输协议的代表专利中,早期的如MITSUBISHI ELECTRIC RESEARCH LABORATORIES,INC的申请(US11/246764)、上海交通大学的申请(CN200410067582.1)。近期的如PALO ALTO RESEARCH CENTER INCORPORATED的申请(US14/581918),阿里巴巴集团控股公司的相关申请(CN201910583525.5),支付宝(杭州)信息技术有限公司的相关申请(CN201911328124.1)。
秘密共享是在一组参与者中共享秘密的技术,最早由Sharmir和Blakley在1979年提出。简单来说就是指共享的秘密在一个用户体里进行合理分配,以达到由所有成员共同掌管秘密的目的。不经意传输协议的代表专利中,早期的如CISCO TECHNOLOGY,IN的申请(US15/252028)、AMAZON TECHNOLOGIES,INC的申请(US14/476635),北京大学的申请(CN200910222922.6)。近期的有HRL LABORATORIES,LLC的申请(US16/444903),阿里巴巴集团控股公司的申请(CN201910583548.6),支付宝(杭州)信息技术有限公司的申请(CN202010220436.7)。
零知识证明(Zero-Knowledge Proof),是由S.Goldwasser、S.Micali及C.Rackoff在20世纪80年代初提出的。它指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的。零知识证明的代表专利中,早期的如NXP股份有限公司的申请(CN201210139886.9),NEC LABORATORIES EUROPE GMBH公司的申请(EP2016711786),阿里巴巴集团控股有限公司的申请(CN201310050808.6)。近期的申请如阿里巴巴集团控股有限公司的相关申请(CN201980003001.2),支付宝(杭州)信息技术有限公司的申请(CN202010191197.7),矩阵元技术(深圳)有限公司的申请(CN201711241178.5)。

本文发布于:2024-09-23 03:22:09,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/3/424616.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:计算   专利   技术   专利申请   全球   申请   分布   数据
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议