Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes
Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes
复制标题
DOI：
10.1007/978-3-642-13013-7_25
复制
发表时间：
2010-05
期刊：
影响因子：
--
通讯作者：
N. Smart;F. Vercauteren
中科院分区：
文献类型：
--
作者：
N. Smart;F. Vercauteren
我们提出了一个全同态加密方案，它具有相对较小的密钥和密文大小。我们的建设如下的绅士通过生产一个完全同态计划从一个“有点”同态计划。对于有点同态的方案，公钥和私钥由两个大整数组成（其中一个由公钥和私钥共享），密文由一个大整数组成。因此，我们的计划有更小的消息扩展和密钥大小比Gentry的原始计划。此外，我们的建议允许有效的全同态加密在任何领域的特征2。
We present a fully homomorphic encryption scheme which has both relatively small key and ciphertext size. Our construction follows that of Gentry by producing a fully homomorphic scheme from a “somewhat” homomorphic scheme. For the somewhat homomorphic scheme the public and private keys consist of two large integers (one of which is shared by both the public and private key) and the ciphertext consists of one large integer. As such, our scheme has smaller message expansion and key size than Gentry’s original scheme. In addition, our proposal allows efficient fully homomorphic encryption over any field of characteristic two.