【技术实现步骤摘要】
一种改进的全同态加密方法
本专利技术涉及一种改进的全同态加密方法，属于全同态加密
技术介绍
全同态加密允许第三方平台在没有解密的情况下对密文做任意计算，且对计算结果进行解密后得到的明文与直接在明文上做相同的计算得的结果相同。从安全性上看，全同态加密基于一种叫做learnwitherror的困难问题，该困难问题对于量子计算机来讲依然是困难的，因此其生命周期较基于离散对数或因式分解困难问题的加密方法更长。与非同态加密方案相比，它移除了对第三方平台的信任，使得可以更容易的利用外部计算资源，所以同态加密有着广泛的应用空间。自2009年Gentry证明全同态在理论上可行以后，很多研究人员提出了各种各样的同态方案，其中Brakerskyi，Gentry和Vaikuntanathan[BGV12]利用KeySwitch和ModuleSwitch技术提出的(简称BGV)方案(如“Z.Brakerski,C.Gentry,andV.Vaikuntanathan.(leveled)fullyhomomorphicencryptionw...
【技术保护点】
1.一种改进的全同态加密方法，其特征在于，包括以下步骤：/nS1，系统初始化：设定最大乘法次数L及向量长度l的值，选定明文空间p，然后根据安全参数要求选择L个素数p
【技术特征摘要】
20191025 CN 20191102276921.一种改进的全同态加密方法，其特征在于，包括以下步骤：
S1，系统初始化：设定最大乘法次数L及向量长度l的值，选定明文空间p，然后根据安全参数要求选择L个素数p0，...，pL-1，使得p0，...，pL-1的取值均满足pi＝1modp；计算参数公开所有的pi和qi；
S2，生成密钥：选择一个l维向量s作为密钥SK；
S3，生成公钥：选择一个l维向量apk和一个l维错误向量∈pk，计算向量bpk＝sapk+p∈pk，将pK＝(apk，bpk)作为公钥；
S4，加密计算：输入公钥PK和l维明文向量m，选择一个l维随机向量v∈{-1，0，1}l和两个1维错误向量e0，e1，计算c0＝vbpk+pe0+m，c1＝vapk+pe1，密文CT＝(c0，c1，L-1)；
S5，根据需要，利用计算公钥对密文CT进行任意次同态加法和/或同态乘法运算得CT’；...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。