同态加密算法及应用

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值