同态加密 Homomorphic Encryption

技术进展

-Gentry 原始版本 somewhat HE+bootstrapping
-第二代:Leveled somewhat HE(modulus switching) + bootstrapping
-BGV(for high degree polynomials), NTRU
-scale-invariant: FV, YASHE(for low level, large plaintext polynomials, weak instance in Eurocrypt 2016)
-第三代:without key switching
–GSW
–optimization: packed ciphertext/ bootstrapping with polynomial noise

行业进展

Microsoft : SEAL lib

-based on YASHE
-自动参数生成:利用乘法和加法的噪声,对同态加密的结果进行噪声仿真
-没有slot switch

IBM : HElib

-based on BGV

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
同态加密和秘密分享都是保障数据隐私的加密技术,下面我会详细介绍它们的步骤、原理和实现方法。 1. 同态加密技术 同态加密是一种特殊的加密技术,它可以在密文的状态下,对其进行计算并输出结果,而无需解密。同态加密具有以下三种类型: - 完全同态加密(Fully Homomorphic Encryption,FHE):在密文状态下,可以进行任意的计算,包括加法和乘法等。 - 部分同态加密(Partially Homomorphic Encryption,PHE):只能进行一种运算,如加法或乘法等。 - 有限同态加密(Somewhat Homomorphic Encryption,SHE):可以进行有限次的加法和乘法计算。 同态加密的实现方法包括以下几个步骤: - 密钥生成:生成公钥和私钥。 - 加密:将明文进行加密,生成密文。 - 同态运算:在密文状态下,对密文进行同态计算,得到结果。 - 解密:使用私钥对结果进行解密,得到明文。 同态加密的原理是基于数学中的群论和模运算等数学概念。在同态加密中,密文的加法和乘法运算等同于明文的加法和乘法运算,但是在密文状态下进行,可以保护数据的隐私和安全。 2. 秘密分享技术 秘密分享是一种将秘密信息分成多份,并分配给多个人,只有在满足一定条件时,才能恢复出原始秘密信息的技术。秘密分享的实现方法包括以下几个步骤: - 秘密分割:将原始秘密信息分成多份,并分配给多个人。 - 分配密钥:将密钥分配给参与者,使得只有在满足一定条件时,才能恢复出原始秘密信息。 - 恢复秘密:在满足一定条件时,参与者合作,使用各自的密钥恢复出原始秘密信息。 秘密分享的原理是基于拉格朗日插值法和多项式求值等数学概念,通过将原始秘密信息进行拆分和分配,从而实现对秘密信息的安全保护。 总的来说,同态加密和秘密分享都是保障数据隐私的加密技术,它们的实现方法和原理都基于数学和密码学等学科的基础理论和算法。同态加密可以在密文状态下进行计算,而秘密分享可以将秘密信息分割和分配,从而保障数据的安全性和隐私性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值