gentry同态加密算法_全同态加密算法研究与实现

全同态加密算法研究与实现素质拓展报告

FHE

的应用价值早就被众人所熟知，

但是直到目前为止，

还没有真正实用的

FHE

方案。

2009

年，

Gentry

首次创造性地提出基于理想格的第一个

FHE

方案

之后，

FHE

的研究再一次成为了众多密码学家和公司关注的焦点。因此，

FHE

方

案的构造是当前密码学领域的主要研究的问题之一。

在以前的基于“译码难题(其中包括格上难题)

”陷门的非对称同态密码方

案的构造过程中，密码学家所考虑的是如何将有限的双同态的“限”做大，使得

它能够接近无限的双同态。

其具体做法是将密文空间的

“模”

尽可能的做大而能

够容纳大尺寸的误差。但是，这样做的代价是密文空间的尺寸将大得难以承受。

2009

年

Gentry

创造性的提出了一个新的

FHE

方案的构造方法

[2]

。由

于明文比特之间的“异或”运算和“与”运算构成了操作完备集，

Gentry

基于

一个对“异或”操作

(或者是

mod

2

加法运算)

和“与”操作

(或者是

mod

2

乘

法运算)同态加密

方案来