同态加密算法及应用

目录

Homomorphic Encryption

基于数学计算复杂性理论的密码学技术,对经过同态加密的数据进行处理得到一个输出,将这一输出进行解密,其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。

可以实现数据处理权与数据所有权的分离,企业可以防止自身数据泄露的同时利用云服务的算力,如下:
《同态加密算法及应用》

  • KeyGen函数:密钥生成函数。用于产生加密数据Data所用的密钥Key
  • Encrypt函数:加密函数。用Key对用户数据Data进行加密,得到密文CT(Ciphertext);
  • Evaluate函数:评估函数。在用户给定的数据处理方法f下,对密文进行操作,使得结果相当于用户用密钥Key对f(Data)进行加密。
  • Decrypt函数:解密函数。用于得到返回的处理结果f(Data)。

开源实现

完全同态

完全同态加密(FHE)由于计算开销大,实用场景受限

NameDeveloper
HElibIBM
SEALMicrosoft
HEAANSeoul National University
LattigoEPFL-LDS

详情见维基Fully_homomorphic_encryption

Lattigo用例运行:

  • 模拟匿名骑手想要在给定区域内找到最近的可用骑手(examples/bfv/)
    《同态加密算法及应用》
  • 代数计算(examples/ckks/euler/)
    《同态加密算法及应用》

半同态

半同态加密(SWHE,支持一些特定的函数),实用较多。
FISCO-BCOS(开源区块链)基于Paillier cryptosystem实现的同态加运算paillier-lib
《同态加密算法及应用》

    原文作者:m0_60725291
    原文地址: https://blog.csdn.net/m0_60725291/article/details/119532524
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞