gentry算法_全同态加密释疑(一):四个算法(2)
继续说全同态加密中的其他三个算法。
Enc算法(加密)和我们平常意义的加密是一样的,但是在全同态加密的语境里,使用Enc算法加密的密文,一般称之为新鲜密文,即该密文是一个初始密文,没有和其他密文计算过。所以新鲜密文的噪音称之为初始噪音。这个相当重要。
Dec算法(解密)也和我们平常理解的一样,就是对密文的解密,但是这里解密算法不仅能对初始密文解密,还能够对计算后的密文解密。但是由于部分同态加密方案中密文存在噪音,例如在整数上的全同态加密方案里,密文乘积的噪音是噪音之积,密文加法的噪音是噪音之和。所以当密文计算到一定程度,其噪音将超过上限,所以对这样的密文解密将可能失败。全同态加密的关键就是对噪音的控制,使之能对任何密文解密。
最后一个算法:Evaluate算法(密文计算),这个算法是整个全同态加密四个算法中的核心。可以做个这样的比喻:前面三个算法是大楼的地基,后面这个Evaluate算法就是大楼。这个比喻在后面会体会到它的用意。密文的计算是在电路里进行的,电路是分层的,电路深度越深,层数越多,密文就能够进行更多次的计算。随便提一句,密文计算的次数等于电路深度的对数。什么是计算次数?例如c1*c2,就是进行了一次计算,次数为2,c1*c2*c3就是进行了两次计算,次数为3。在全同态加密中,我们一般用乘法次数来衡量计算次数,这是因为乘法的噪音比加法噪音增长的快很多。
Evaluate算法有三个输入,第一个输入是计算公钥Evk,就是我们在上次博文里讲到的。Evk可以没有。第二个输入是函数f,就是Evaluate算法所要执行的函数,可以是任意函数,因为全同态加密的目标就是对密文能够进行任意计算。当然这个函数也可以是“解密函数”,Gentry通过观察发现了一个秘密,等会我们说。第三个输入是密文,理论上可以有无穷多个密文,但是这是不可能的。
所以Evaluate算法就是将密文输入到函数f里进行计算。我们知道在全同态加密的方案里,密文都是含有噪音的,密文的计算会导致噪音的增长,如果把函数f表示成电路,那么Evaluate算法实际上只能够对有限深度L的电路进行计算,超过这个深度L的电路就不行了。所以我们把这样的方案称之为部分同态加密方案。由此可见Evaluate算法的重要性,全同态加密就靠它了。还记得刚才的比喻么?Evaluate算法相当于大楼,这个大楼的层数是有限的,而全同态加密的目标是无限高!
所以噪音问题导致了Evaluate算法不能够对任意电路(函数)进行计算。
而全同态加密追求的就是Evaluate算法能够对任意电路进行计算,怎么办?那只有控制噪音问题了。如何控制噪音呢?下回分解。
gentry算法_全同态加密释疑(一):四个算法(2)相关推荐
- 区块链和同态加密结合使用的电子投票系统_全同态加密资源汇总
本文由陈智罡博士撰写. ●全同态加密论文列表 1.http://people.csail.mit.edu/vinodv/FHE/FHE-refs.html 这个是根据同态加密进行分类的列表 2.htt ...
- bfv同态加密_全同态加密BFV-(section 2-SHE)
写在前面 如果第一次来到我的专栏,如果想从头学习全同态加密FHE,那么点击下面的链接吧,我在最开始的地方等你~安全六三:全同态加密1-(BFV section 1)zhuanlan.zhihu.co ...
- gentry同态加密算法_全同态加密算法
摘要 本文主要讲述完全同态加密算法. 1. 是什么? 同态加密是一种对称加密算法,由Craig Gentry发明提出.其同态加密方案包括4个算法,即密钥生成算法.加密算法.解密算法和额外的评估算法.全 ...
- 全同态加密(FHE)体系概述(初学版)
同态加密定义 假设有这样一个场景,用户有一组私密数据,被加密存储在了第三方的云平台,现在,该用户想对这组数据进行某种处理,但是处理过程和结果都不想让第三方云平台看到.当然,用户可以选择将数据下载下来, ...
- 全同态加密(FHE):BV方案、密钥切换、模约化、自举
目前,全同态加密FHE,仅仅在格上被构造出来. 编码 most significant bit encoding Encode: 输入1比特的消息 u u u,计算 b = < s , a &g ...
- 隐私计算之全同态加密
[引]走近任何一个领域,都会发现自己的渺小和微不足道,会越发地敬畏技术和未知,隐私计算也不例外.读了一点儿文章和paper,觉得还是ACM 上的这篇综述(https://queue.acm.org/d ...
- 全同态加密 (FHE) 框架
同态加密密码系统是一种解密是态射的密码系统. Decrypt(a*b) = Decrypt(a) * Decrypt(b) 同态加密密码系统允许在不解密的情况下对密文进行操作.它确保了端到端的语义安全 ...
- 全同态加密:CKKS
参考文献: Cheon J H, Kim A, Kim M, et al. Homomorphic encryption for arithmetic of approximate numbers[C ...
- 全同态加密:TFHE
参考文献: Cheon J H, Stehlé D. Fully homomophic encryption over the integers revisited[C]//Advances in C ...
- OPPO 40万年薪招应届生,狂揽芯片人才;恶意差评小米新手机,一用户被判赔3万元;谷歌开源全同态加密通用转译器|极客头条...
「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧. 整理 | 梦依丹 出品 | CSDN(ID:CSDNnews ...
最新文章
- 施一公:优秀博士如何养成(全文) 清华大学演讲
- python读取邮件发送日期和时间_Python读取指定日期邮件的实例
- ASP.NET网络编程中经常用到的27个函数集
- 用JavaScript玩转游戏物理(一)运动学模拟与粒子系统
- vb+socket 编写入侵监听程序
- 用Java解析:您可以使用的所有工具和库
- Spring Cloud Sleuth + Zipkin + RabbitMQ 监控微服务应用(二)
- 虚拟机备份克隆导致SQL SERVER 出现IO错误案例
- 快速启动工具入门——以Launchy为例(二)
- c++ 调用meshlab程序慢_MeshLab中插件的添加过程
- 2022 star*CTF-Writeup
- 绕过disable_functions,LD_PRELOAD hijack so file
- ICP许可证的作用是什么?ICP许可证可以转让吗?
- 网页打印怎样去掉网址
- opencv-python实际演练(二)军棋自动裁判(5)棋子文字的自动识别
- 微信拉票之微信如何拉票及微信投票怎样拉票通过制作微信拉票群软件来辅助拉票
- mac下hadoop环境的搭建
- Sybil_attack (女巫攻击)
- jquery 延迟执行
- IBM DB2 Alphablox 8.3 build 149 安装过程 部署 WebSphere Application Server 6.0.1上