一分钟简单了解同态加密以及全同态加密算法

同态加密,英文为“Homomorphic Encryption”,是由 IBM 的 Craig Gentry 在 2009 年发现的。

他发现,对加密的数据进行处理得到一个输出,将这一输出进行解密,其结果与用同一方法处理未加密物原始数据得到的输出结果是一样的。

一分钟简单了解同态加密以及全同态加密算法

什么是全同态加密算法?

全同态加密是 2009 年 IBM 的 Craig Gentry 首次提出了一种基于理想格的全同态算法,如果一个算法既能满足加法同态,也能满足乘法同态,就称为全同态算法。

同态算法有哪些分类?

加法同态:只能进行加减法运算;

乘法同态:只能进行乘除法运算;

全同态:同时满足加法同态和乘法同态。

总结一下:

同态算法是属于保护数据隐私的算法,比如 RSA 算法就是乘法同态的,Paillier 是加法同态的,Gentry 算法是全同态的。

Gentry 的全同态加密方案是基于理想格构造的,是一个含有噪音的方案,加密时往里添加噪音,主要是为了进一步提高安全性,另外同态的算法效率非常高,执行一次乘法在毫秒级,目前还在工程化研究阶段,相信未来会有很多的应用落地。

免责声明:以上内容(如有图片或视频亦包括在内)均为平台用户上传并发布,本平台仅提供信息存储服务,对本页面内容所引致的错误、不确或遗漏,概不负任何法律责任,相关信息仅供参考。 本站尊重他人的知识产权、名誉权等法律法规所规定的合法权益!如网页中刊载的文章或图片涉及侵权,请提供相关的权利证明和身份证明发送邮件到qklwk88@163.com,本站相关工作人员将会进行核查处理回复

本文地址:https://www.5m88.com/post/257.html

发布于 2022-02-28 00:00:00
收藏
分享
海报
0 条评论
5766
上一篇:元宇宙会让远距传送更容易吗? 下一篇:什么是燃烧证明算法?燃烧证明是如何工作的?
目录

    推荐阅读

    0 条评论

    请文明发言哦~

    忘记密码?

    图形验证码