同态加密(CKKS)中的重线性化(Relinearization)
在基于环上的同态加密方案,比如BGV,BFV或者CKKS,在经过乘法同态的时候,往往会导致密文的维度增加。比如由明文加密而成的密文,明文加密得到的密文为,则,维度变成了3。为了能高效的计算同态乘法,抑制密文增长,我们需要重线性化。
我们以CKKS为例
假设有密文和一次乘法后的密文,私钥,则对于,解密为,对于,解密为。(运算都是模p运算,p为明文空间的模,e为产生的噪声)
为了实现密文的重线性化,我们还需要一个辅助的密钥 ,其中。
则对进行重线性化后的密文。
证明如下:
由于e是噪声,相对于p来说很小,所以在有效解密时为0。故,新的密文是的一个2维密文。
同态加密(CKKS)中的重线性化(Relinearization)相关推荐
- 同态加密中的一些技术概念
再线性化 用于解决密文乘法导致密文长度增长的问题. 在LWE同态方案中,LWE加密算法具有天然的加法同态,为了使得其再满足乘法同态,将密文乘法定义为密文的张积,用对应的密钥的张积进行解密,将会使得结果 ...
- BGV方案简介(同态加密)
文章目录 前言 推荐阅读资料 BGV方案介绍 密文形式 噪声 Modulus Switching 为什么需要MS 如何做MS 关于KeySwitching/Relinearization 小尾巴 前言 ...
- bfv同态加密_全同态加密BFV-(section 2-SHE)
写在前面 如果第一次来到我的专栏,如果想从头学习全同态加密FHE,那么点击下面的链接吧,我在最开始的地方等你~安全六三:全同态加密1-(BFV section 1)zhuanlan.zhihu.co ...
- (BGV12)同态加密方案初学
BGV主要优化了BV11中的维度-模约减技术,提出了模交换技术,同时也优化了重线性化技术,提出了密钥交换技术,使得无需Bootstrapping也能做到较多层数的同态乘法. 前置 另一种形势的LWE公 ...
- 同态加密GSW方案学习笔记1-GSW最初方案概述
概述 2013 年,Gentry 等人使用近似特征向量技术,设计了一个无需计算密钥的全同态加密方案:GSW,拉开了第三代全同态加密的帷幕.2014年,Chris Peikert 等人提出了一个更简单的 ...
- bfv同态加密_五分钟了解同态加密及三种常见方案
同态加密是一种允许直接对加密数据执行计算而无需解密密钥加密方案.从理论上讲其功能强大且在学术上很具有吸引力,但是实际使用门槛较高. 原文标题:<隐私保护计算技术指南 4> 撰文:陈智罡 概 ...
- 全同态加密知识体系整理
文章由AdijeShen整理,供个人学习使用. 整理了到2022年为止,同态加密比较重要的知识和方法. 文章目录 引 基础知识 基于RLWE的同态加密方案(BGV,BFV,CKKS) 通用的格式 效率 ...
- 为什么格上能够构造全同态加密-3
** 为什么格上能够构造全同态加密-3 ** 本文由陈智罡博士撰写. 格上加密方案是一种噪音加密方案,这种方案与直觉非常吻合. 例如,你给一个非专业人士解释格加密的本质,就是往消息里添加一些噪音作为扰 ...
- 密码学学习笔记(五)——CKKS同态加密方案
文章目录 1. 提出背景 2. 方案原理 3. 算法描述 4.方案改进 4.1 自举方案 4.2 RNS变体 1. 提出背景 1978年,Rivest.Adleman和Dertouzos在文献[1]中 ...
- CKKS同态加密方案初步学习
如论文标题所示,CKKS允许复数和实数运算,是一个近似精度计算的方案,也就是解密出来的明文和加密之前的明文不会完全一致.也就是采用丢失部分精度来换取较高的效率. CKKS的核心是把加密噪声视为近似计算 ...
最新文章
- 如何使用NAnt 自动打包DNN模块 之二
- fabric go sdk 依赖的安装_从这些角度看 Go 是一门很棒的语言
- php取月份函数,分享3个php获取日历的函数
- SAP Cloud for Customer Extensibility的设计与实现
- 易语言mysql锁表_MySQL的3种锁定机制
- 事件选择WSAEventSelect
- 查看python安装位置图_python安装路径怎么找
- 【实战高保真】电商saas全套原型、店铺管理、店铺装修、商品管理、会员管理、维权管理、会员管理、营销管理、财务管理、渠道管理、saas系统、Axure高保真后台管理原型、rp源文件、axure原型
- matplotlib—patches.Circle
- 解决办法:用户名不在 sudoers文件中 此事将被报告
- 系统调用之Write
- python将输入的字符串反转过来_如何实现python字符串反转?
- 电视hdmi接口在哪_智能电视都有哪些接口,用途是什么?
- 吃瓜教程(2021.07)task1(1-2章)
- React导入json数据
- java会变得更简单吗_spring 第一篇(1-1):让java开发变得更简单(下)
- C语言中的scanf
- 数字化助力生产制造管理:专项生产管理系统
- 《找对英语学习方法的第一本书》
- 考研日语线上笔记(四):中级日语语法总结20课(1~10)