同态加密库Openfhe的介绍与安装

咸鱼菲菲

已于 2024-03-01 15:22:37 修改

阅读量2.3k

点赞数 10

分类专栏： OpenFHE使用教程文章标签：同态加密区块链密码学

于 2024-01-26 15:41:40 首次发布

本文链接：https://blog.csdn.net/watqw/article/details/135859388

版权

本文介绍了同态加密的基本概念，重点讨论了如何使用OpenFHE库进行加密和运算，以及在Linux上安装和使用OpenFHE的步骤。文中提到了BGV、BFV、CKKS和FHEW/TFHE等常见的同态加密方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

同态加密的基本概念

所谓的加密，其实是明文空间到密文空间的映射关系。明文空间里面的元素，叫做明文，是我们想要保护的信息，通常会含有一些特殊的信息。常见的明文有图像，视频、个人资料等等。明文空间里面的元素，我们通常叫做密文，是用来保护明文的。对于一个安全的加密来说，如果不知道解密密钥，密文应该是十分接近随机数，其分布在密文空间应该是均匀随机的。密文本身不应该含有明文的任何信息，也就是语义安全性。

同态加密是一种特殊的加密方法。他可以允许我们直接对密文进行运算，其解密后的结果就是对应明文运算后的结果。这对于隐私计算是一个非常好用的工具，使得很多隐私计算协议变得简单直接。

假设加密函数为 $c=\mathtt{En}(m,P_k)$ ，输入为明文 $m$ 和加密密钥（通常是公钥） $P_k$ .输出一个密文 $c$ .
解密函数为 $m=\mathtt{De}(c,S_k)$ ，输入为密文 $c$ 和解密密钥 $S_k$ .
加法同态是说