应用密码学课设 同态加密理论与应用研究

同态加密算法理论：

同态加密算法基于数学难题的计算复杂性理论的密码学技术。对经过同态加密的数据进行处理得到一个输出，将这一输出进行解密，其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。例如如果我们有一个加密函数 f , 把明文A变成密文A’, 把明文B变成密文B’，也就是说 f(A) = A’, f(B) = B’。另外我们还有一个解密函数 f的逆函数能够将 f 加密后的密文解密成加密前的明文。对于一般的加密函数，如果我们将A’和B’相加，得到C’。我们用f的逆函数对C’进行解密得到的结果一般是毫无意义的乱码。

但是，如果 f 是个可以进行同态加密的加密函数， 我们对C’使用f的逆函数进行解密得到结果C， 这时候的C = A + B。这样，数据处理权与数据所有权可以分离，这样企业可以防止自身数据泄露的同时，利用云服务的算力。

问题

使用同态加密技术实现加密搜索，并在不暴露数据的情况下进行搜索。可以考虑使用Paillier加密算法或其他同态加密算法。

问题解决

1. 数据加密和上传：为了保护数据隐私，在进行加密搜索之前，需要先将用户数据进行加密，其中可以采用对称加密或非对称加密算法进行数据加密。在加密过程中，还需要使用随机数和盐值进行扰动，以增强加密的安全性。最后，需要将加密后的数据上传到云端或数据中心进行存储&