同态加密实现数据隐私计算，能让你的小秘密更加秘密

摘要：同态加密作为实现数据隐私计算的关键技术，在云计算、区块链、隐私计算等领域均存在着广泛的应用需求和一些可行的应用方案。

本文分享自华为云社区《同态加密在联邦计算中的应用》，作者：生也有涯 知也无涯。

1 什么是同态加密

同态加密（Homomorphic encryption）是一种加密形式，它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。换言之，这项技术令人们可以对加密的数据进行处理，得出正确的结果，而在整个处理过程中无需对数据进行解密。同态加密的实现效果如图所示。

第一个构造出全同态加密（Fully Homomorphic Encryption）[Gen09]的Craig Gentry给出的定义如下：

A way to delegate processing of your data, without giving away access to it.

由上图可以看出，同态加密与一般的加密方案的不同之处在于，它关注的是数据处理安全。同态加密提供了一种对加密数据进行处理的功能。

有点抽象？我们举个实际生活中的例子。有个叫Alice的用户买到了一大块金子，她想让工人把这块金子打造成一个项链。但是工人在打造的过程中有可能会偷金子啊，毕竟就是一克金子也值很多钱的说… 因此能不能有一种方法，让工人可以对金块进行加工（delegate processing of your data），但是不能得到任何金子（without giving away access to it）？当然有办法啦，Alice可以这么做：

• Alice将金子锁在一个密闭的盒子里面，这个盒子安装了一个手套。
• 工人可以带着这个手套，对盒子内部的金子进行处理。但是盒子是锁着的，所以工人不仅拿不到金块，连处理过程中掉下的任何金子都拿不到。
• 加工完成后。Alice拿回这个盒子，把锁打开，就得到了金子。

这个盒子的样子大概是这样的：

这里面的对应关系是：

• 盒子：加密算法
• 盒子上的锁：用户密钥
• 将金块放在盒子里面并且用锁锁上：将数据用同态加密方案进行加密
• 加工：应用同态特性，在无法取得数据的条件下直接对加密结果进行处理
• 开锁：对结果进行解密，直接得到处理后的结果

资料来源：https://www.zhihu.com/question/27645858/answer/37598506

2 同态加密在联邦计算中的应用

随着区块链、隐私计算等新兴领域的发展及其对隐私保护的更高要求，同态加密也被应用到了更为丰富的领域。华为可信智能计算TICS在联邦数据分析中引入同态加密，以保证计算过程的安全。

引入同态加密之前，TICS采用传统的对称和非对称加密相结合的算法，保证数据传输过程的安全。密文数据到聚合器(aggregator)节点进行多方计算时需要先解密，计算完成后再加密传输出去，实现了数据传输的安全，但是不能保证计算的安全，因此需要引入同态加密。

引入同态加密前的计算过程：

引入同态加密后的计算过程：

在TICS中使用同态加密

联盟管理页面，管理员开启“高级别隐私保护” 。 当开启之后，sql语句中如果存在Paillier同态加密算法支持的运算， 则该运算会采用同态密文计算，其他的计算过程不变。

创建作业，执行对应sql作业。

执行作业，可以看到TICS系统的DAG图中，展示了同态加密的全部过程。 输出结果与非同态场景一致。