隐私计算编年史

  “一个民族，千百万人里面才出一个天才；人世间数百万个闲暇的小时流逝过去，方始出现一个真正的历史性时刻，人类星光璀璨的时辰。”

  隐私计算在国内其实是一个比较新的概念。根据《隐私计算理论与技术》一书的描述，“隐私计算”的定义源起于2015年12月国内学术界的一场临时讨论，此后这一概念风行产业界。

  隐私计算是一系列技术体系的合集，交叉融合了密码学、统计学、人工智能、计算机硬件等众多学科，它从本质上满足：在不暴露原始数据的前提下，实现数据及其价值可管、可控和可计量的融合、共享、流通、计算。

  谈隐私计算必然绕不开密码学，隐私计算的发展历史是以现代密码学为主线，协同信息论、统计学、数论、计算机体系结构等学科融合发展的演进过程，大致可分为萌芽期、探索期、成长期、应用期四个阶段。

  事实上，任何一项影响深远的创新技术都并非一夜之间诞生的，而是那些走在时代前沿的探索者和先行者们一个又一个创造力的结晶，电力如此，互联网如此，隐私计算也如此。

  接下来，一块儿来看看在隐私计算这段不算太长的发展史上，都有哪些闪耀着智慧之光的“关键时刻”。

  500)this.width=500 align=center hspace=10 vspace=10 rel=nofollow/>

  500)this.width=500 align=center hspace=10 vspace=10 rel=nofollow/

  20世纪40年代，现代信息学之父克劳德·香农在备忘录《密码学的一个数学理论》的基础上，发表一篇重要论文《保密系统的通信理论》(1)，被认为是开启了现代密码学时代。

  1978年，Ron Rivest、Leonard Adleman和Michael L. Dertouzos提出同态加密问题(4)，并在当年提出了满足同态属性的算法，但是并未有完全解决其安全性问题。同态加密问题的提出将加密技术的研究从静态引向动态，是理论上的巨大革新，也开创了隐私计算的先河。

  1982年，姚期智教授在论文《Protocols for Secure Computations》中提出了“百万富翁问题”，开创性地引入了安全多方计算概念(8)。

  Tips：此阶段，出现了许多划时代的里程碑，不单单是香农开启了现代密码学时代，更包括同态加密、多方安全计算等主流技术先后被提出，为日后隐私计算的快速地发展与应用奠定了坚实的基础。

  1985年，S. Goldwasser、S. Micali和C. Rackoff首次提出零知识证明(Zero-Knowledge Proof, ZKP)概念(9)。其目的是解决如下问题：证明者如何向验证者验证自己拥有某一特定的数据，但证明过程不能透露任何有关该数据的信息。

  1986年，姚期智教授提出混淆电路(Garbled Circuit, GC)技术，实现了第一个多方(两方)安全计算方案(10)。

  1987年，Goldreich等人提出了基于电路的秘密共享方案GMW，并将其应用于多方安全计算(11)。

  1996年，Cheung首次提出在分布式数据库中，实现关联规则(Association Rules)挖掘，奠定联邦学习的一些基础概念(12)。

  Tips：此阶段，混淆电路、基于秘密分享的MPC、半同态加密等协议和算法陆续出现，此外，零知识证明被提出，联邦学习也开始露出雏形，在即将登场的下一个阶段，联邦学习将闪烁出熠熠光辉。

  2006年，C. Dwork提出差分隐私(Differential Privacy, DP)(14)，通过引入噪声对数据来进行扰动，并要求输出结果对数据集中的任意一条记录的修改不敏感，使攻击者无法根据背景知识推断出敏感信息。

  2009年，OMTP工作组率先提出一种双系统解决方案(15)，即在同一个智能终端下，除多媒体操作系统外再提供一个隔离的安全操作系统，这一运行在隔离硬件之上的隔离安全操作系统用来专门处理敏感信息以保证信息安全，该方案是可信执行环境(Trusted Execution Environment, TEE)的前身。

  2009年，Craig Gentry提出了首个全同态加密方案(Fully Homomorphic Encryption, FHE)(16)，同时支持密文下的加法和乘法运算，标志着全同态计算时代的开始，并逐渐发展出多种不同的全同态加密方案。其后Paillier，Gentry，王爽等人牵头成立国际同态加密标准委员会，标志着同态加密在全球进入快速地发展阶段。

  2016年，Google AI团队提出联邦学习算法框架应用于移动网络手机终端的隐私保护(19)。

  2019年，杨强教授团队提出联邦迁移学习，结合联邦学习和迁移学习并发布FATE开源系统(20)。

  Tips：此阶段是隐私计算技术的快速成长期，可谓星光灿烂。在技术创新上，推出首个全同态加密方案，首个医疗在线安全联邦学习底层框架，还包括TEE方案框架的提出与落地。

  2019年至今，在数据要素市场建设和数据价值发挥的时代背景下，产业需求迅速增加，隐私计算走出学院派与实验室，广泛与行业应用场景相结合，赋能数据价值的安全、合规流转，各类隐私计算厂商也如雨后春笋一般涌现出来，激发了隐私计算技术可用性的快速提升。

  当前，隐私计算仍处于产业快速导入期，即将迈入“隐私计算+”时代。未来，隐私计算将如同移动网络、水、电网一般，成为数字时代的底层基础设施。

  中国移动通信联合会, 中科院信工所, 中国信通院. 2021隐私机密计算蓝皮书