全同态加密是否完美.PDFVIP

密码进展 摩石观察 全同态加密是否完美？ 王付群 云计算一经提出，便成为人们关注的焦 Circuit）、自举 ( Bootstrapping )、再线性化 点。它拥有强大的计算能力，可以帮助人们执 （Relinearizition）、 模 数 转 换（Modulus- 行复杂的计算。但是，在保护用户数据私密性 Switching）、 维 数 转 换（Dimension- 的前提下，如何利用云计算的强大计算能力是 Switching）、近似特征向量 ( Approximate 云计算从理论走向实用必须解决的关键问题。 Eigenvector ) 等。下面从构造技术的发展来 在此迫切需求下，全同态加密如约而至。 分类介绍全同态加密的研究进展。 全同态加密允许用户通过加密保护数据 1．第一代全同态加密 的私密性，同时允许服务器（比如“云”）对 密文执行任意可计算的运算，得到的结果是对 2009 年，Gentry [1] 取 得 突 破 性 进 相应明文执行相应运算结果的某个有效密文。 展，构造出第一个全同态加密方案（Fully 由此可见，全同态加密完美地解决了云计算环 Homomorphic Encryption, FHE）摘取了“密 境下的安全计算问题。 码学圣杯”。Gentry 设计了一个构造全同态 早在 1978 年，研究人员就提出了全同态 加密方案的“蓝图”：首先构造一个类同态加 加密的思想，但是一直没有设计出一个具体方 密（ Somewhat Homomorphic Encryption, ① 案。全同态加密成为密码界的一个公开问题， SHE）方案（可同态计算一定深度的电路 ， 被誉为“密码学圣杯”。2009 年，Gentry 创 但同态能力达不到解密电路的深度）；然后压 造性地构造了第一个全同态加密方案，摘取 缩解密电路，使得它能够同态计算它本身，即 了密码学圣杯。之后，全同态加密迅速吸引 得到一个可自举② 的同态加密 (Bootstrappable 了一批资深专家、学者对之进行广泛、深入 HE) 方案；最后有序执行自举操作，得到一个 的研究，并取得了一系列的成果。为了设计 可以同态计算任意电路的方案，即全同态加密 全同态加密，人们提出了很多技术、方法， 方案。同时，基于理想格上的困难问题，并 如 压 缩 解 密 电 路（Squashing Decryption 结合循环安全与稀疏子集和（Sparse Subset ①算法可用电路来实现，电路深度指电路中任意路径所含有的最大的电路门数。 ② 自举：利用密钥的密文（称为计算密钥）来计算解密电路，运行过程完全在密文状态下，得到的结果仍然 是密文。 2017.07内部刊 13 摩石观察 CRC View Sum）假设，Gentry 也开创性地构造了一个 为环元素表示的，而不是自举算法所需要的比 具体的方案。 特表示。构造循环安全的可自举的同态加密至