改进的格上基于身份的全同态加密方法与制作流程
本技术公开了一种改进的格上基于身份的全同态加密方法。该方法按照以下步骤实施：首先
利用一种新型陷门函数与对偶LWE
算法相结合，构造一个改进的标准模型下格上基于身份
的加密方案，然后利用特征向量的思想将该方案转化为一个改进的标准模型下格上基于身份
的全同态加密方案。本技术所公开的方法消除了基于身份全同态加密运算密钥的问题，且所
生成的格的维数更低，具有更高的实际应用可行性。
权利要求书
1.
一种改进的格上基于身份的全同态加密方法，其特征在于采用两层结构设计：首先将新型
陷门函数与对偶LWE
算法相结合，构造一个改进的标准模型下格上基于身份的加密方案
iIBE
，然后利用特征向量方法将iIBE
转化为标准模型下格上基于身份的全同态加密方案
IBFHE
；IBFHE
方案包括私钥生成中心，云服务方，消息发送方和消息接收方，它们之间采
用双向通信；
所述改进的格上基于身份的全同态加密方法具体实施步骤是：
首先构造标准模型下的格上基于身份的加密方案iIBE
：
iIBE方案需要以下基本参数：均匀随机矩阵和其陷门其中n
是安全参数，m
＝O(n log q)，w
＝nk，模数q
＝q(n)；构造一个公开矩阵其中In
是n×n单位矩阵，FRD
编码函数H1:
系统建立算法iIBE-Setup(1n)：选取均匀随机矩阵选取n维均匀随机向量运行陷门生成算法
TrapGen(1n,1m,q,H)，其中为随机的可逆矩阵；输出矩阵和格Λ
⊥(A)的陷门矩阵输出MPK
＝
(A,u)
，MSK
＝R
；
用户密钥提取算法iIBE-Extract(MPK,MSK,id)
：利用FRD
编码函数H1:
将用户身份id
映射为一个可逆矩阵运行原像采样算法SampleL(A,Hid·G,R,u,σ)
，输出用户密钥e
，满足Aide
＝u
，其中加密算法iIBE-Enc(MPK,id,b)
：为加密明文消息b
∈{0,1}，选取均匀随机向量选取均匀随机矩阵计算其中容错量容错向量输出密文
解密算法iIBE-Dec(MPK,e,CT)：计算如果输出1
，否则输出0
；
在此基础之上，将iIBE
方案转化为IBFHE
方案：
IBFHE
需要以下基本参数：L
为同态运算的最大电路深度，模数q
＝q(n,L)，令N
＝(m+1)·l，对任意维向量a
，b
，BitDecomp(a)
表示N维向量其中ai,j
表示ai
分量的第j个二进制位，表示
BitDecomp
的逆运算，Flatten(a)
＝BitDecomp(BitDecomp-1(a))，且有以下等式成立：
＝
，
＝
＝
；
系统建立算法IBFHE-Setup(1n,1L):
调用iIBE-Setup算法，输出MPK
＝(A,u)
，MSK
＝R
；
用户密钥生成算法IBFHE-KeyGen(R,id):
调用iIBE-Extract
算法生成用户密钥，重新定义用户密
钥e为并令
同态加密算法IBFHE-Enc(MPK,id,μ
∈{0,1}):
为加密μ
∈{0,1}，构造矩阵矩阵的行为调用iIBE-
Enc
算法生成0
的N
个密文，每行的密文形式为：C′i
＝(c0,c1T)；输出其中ΙN
为N
维单位矩
阵；
同态解密算法IBFHE-Dec(C,v):计算已知v
的前l
个系数为1,2,...,2l-1
，令v[i]
＝2i
∈(q/4,q/2]
，Ci
为C
的第i
行；计算xi←
〈Ci,v
〉，输出μ
＝xi/v[i]
；
同态运算算法IBFHE-Eval(f,C1,C2,...,Ct):
算法的输入为运算函数f:{0,1}t→{0,1}
和属于同一身
份id
的一组密文(C1,C2,...,Ct)
，输出为一个新的密文Cf
；
同态加法：同态乘法：
技术说明书
一种改进的格上基于身份的全同态加密方法
技术领域
本技术涉及信息安全技术领域，具体涉及一种改进的格上基于身份的全同态加密方法，该方
法支持云环境下的隐私信息检索和密文计算，可用于保护云端数据和用户隐私。
背景技术
近几年，云计算受到广泛关注，而它在实现中遇到的问题之一就是如何保证数据的私密性，
全同态加密可以很好地解决这个技术难题。利用同态加密来保护数据的私密性，这个概念最
早由R.Rivest
等人于1978
年提出。直到2009
年，IBM
研究员C.Gentry
基于理想格提出第一个全
同态加密方案，此后，具备类似功能的密码方案的设计成为密码学研究领域的热点。
全同态加密作为公钥加密的一种，需要考虑在云环境和安全多方计算中身份认证的问题，一
般方法是引入公钥证书，但同时，证书中心的存在也为整个密码系统带来存储、计算、通信
与管理等方面的额外开销，而且已有的全同态加密体制普遍存在公钥尺寸过大的问题，因此
与证书相关的开销将严重影响全同态加密体制在实际应用中的效率。虽然近几年该体制的计
算效率得到更进一步的优化，但对于公钥尺寸过大的问题，目前仍无根本的解决方案。基于身份加密体制(IBE,Identity-based Encryption)
使用用户的唯一身份标识(
如手机号码，邮箱
地址等)
作为公钥，用户的私钥由可信第三方私钥生成中心(KGC,KeyGeneration Center)
利用
系统主私钥生成，因此无需公钥证书，所以IBE
体制消除了与证书有关的计算和存储，可以
更有效的管理密钥，减小密钥尺寸。因此，研究者们开始研究如何将基于身份加密的思想与
全同态加密相结合。然而，以往的基于身份的全同态加密(IBFHE,Identity-based Fully
Homomorphic Encryption)
方案都需要借助运算密钥来实现，并非真正意义上的IBFHE
方案。
2013
年C.Gentry
等人利用特征向量的方法构造出一个新型的全同态加密方案，并提出一个转
化机制，满足相应转化条件的格上IBE
方案可转化为格上IBFHE
方案，转化后的方案成功的
消除了运算密钥，实现了真正意义上的IBFHE
方案。因此，在构造格上IBFHE
方案之前需要
先构造一个能够满足转化条件的格上IBE
方案。
然而，现有的大多格上IBE
方案在原像采样过程方面，原像采样算法复杂度过高，需要执行
高精度实数的正交化迭代运算；在陷门生成方面，陷门生成算法复杂度过高、运行时间过
长，输出“
质量”(
指陷门的Gram-Schimt
正交范数的最大值)
不理想，不能够满足实际应用。为
使格上IBFHE
更具有实际应用可行性，必须解决陷门生成过程低效和原像采样过程复杂的问
题。
技术内容
本技术的目的是克服现有技术的不足，提供一种改进的格上基于身份的全同态加密方法，首
先将新型陷门函数与对偶LWE
算法相结合，构造出格上IBE
方案，然后利用特征向量的思想
将格上IBE
方案转化为格上IBFHE
方案。
为达到上述目的，本技术采用如下加密方案：
系统建立算法Setup(1n)→(MPK,MSK)
：输入安全参数n
，运行陷门生成算法
TrapGen(1n,1m,q,H)
，输出均匀随机矩阵A
和格Λ
⊥(A)
的陷门矩阵R
，输出MPK
＝(A,u)
，MSK
＝R
。
用户密钥提取算法Extract(MPK,MSK,id)→e
：输入系统主公钥和主私钥(MPK,MSK)
，密钥生成中心调用原像采样算法SampleL(A,Hid·G,R,u,σ)
，输出e
，输出用户密钥v
＝(1,-e)
。
同态加密算法Enc(MPK,id,μ
∈{0,1})→C
：输入系统主公钥MPK
＝(A,u)
，用户身份id
，明文消
息μ
，为加密μ
∈{0,1}
，构造矩阵C′
，矩阵的行为调用基于身份加密方案中的加密算法IBE-
Enc
算法生成0
的N
个密文，每行的密文形式为：C′i
＝(c0,c1T)
。将构造后密文矩阵进行噪音
校平操作(Flatten)
后输出。
同态解密算法Dec(C,v)→μ
：输入用户密钥v
和需要解密的密文C
，输出明文μ
。
同态运算算法Eval(f,C1,C2,...,Ct)→Cf
：输入运算函数f:{0,1}t→{0,1}
和属于同一身份id
的一组
密文(C1,C2,...,Ct)
，输出为一个新的密文Cf
。
本技术具有以下优点和积极效果：
1)
本技术是一种基于高效安全的陷门函数所构造的加密方法，在陷门生成和原像采样的阶段
具有较低的复杂度，且所生成的格的维数更低，从而使与格的维数相关的其它参数依次被优
化。
2)
本技术是一种具有更高安全性的加密方法，所基于的难题可归约至格上最短无关向量问题
(SIVP)
，且SIVP近似因子缩小倍，因此本方法所基于的难题具有更高的难解性。
3)
本技术是一种利用特征向量思想转化的格上基于身份的全同态加密方法，消除了以往格上
基于身份的全同态加密方法中运算密钥的问题，从而本技术的公私钥尺寸更加短小。
附图说明
图1
是一种改进的格上基于身份的全同态加密模型图。
具体实施方式
以下结合实施例和附图对本技术作进一步描述。
利用RLWE构造基于身份的全同态加密体制
利用RLWE构造基于身份的全同态加密体制
辛丹;顾纯祥;郑永辉;光焱;康元基
【期刊名称】《电子学报》
【年(卷),期】2016(044)012
【摘 要】Fully homomorphic encryption provides a new idea on the
solution of many problems,such as the whole life cycle of data privacy
protection on cloud computing.Currently,the existing fully homomorphic
encryption schemes share a common flaw of large size public keys.We
construct an identity-based fully homomorphic encryption which
compromises the merits of both kinds of encryption from ring learning
with errors to work in arbitrary cyclotomic rings.To make user’s i-dentity
as the unique public key,our scheme has advantage in computational
efficiency and key management.The security of our scheme strictly reduces
to hardness of decision ring learning with problem solving in the random
oracle model.%全同态加密为云计算中数据全生命周期隐私保护等难题的解决都提供了新的思路。公钥尺寸较大是现有全同态加密体制普遍存在的问题。本文将基于身份加密的思想和全同态加密体制相结合，利用环上容错学习问题（Ring
理想格上高效的身份基加密方案
第４２卷
Ｖｏ１．４２ 第７期
Ｎｏ．７ 计算机工程
Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ２０１６年７月
Ｊｕｌｙ ２０１６
·安全技术· 文章编号：１０００－３４２８（２０１６）０７－０１３４￣５ 文献标志码：Ａ 中图分类号：ＴＰ３０９．７
理想格 上高 效的身份基加密方案
魏理豪，艾解清，刘生寒
（１．中国南方电网有限责任公司信息化评测重点实验室，广州５１０６００；２．广东电网有限责任公司信息中心，广州５１０６００）
摘 要：基于格的身份基加密方案是近年来密码学研究的热点之一，但是标准格上的身份基方案密钥大且密文扩
张率高。为此，基于理想格构造一个密钥较小且密文扩展率较低的身份基加密方案。采用基于ＮＴＲＵ的数字签名
与理想格上的对偶加密相结合的方法，在随机预言机模型下证明其安全性。分析结果表明，密钥生成中心的公钥
和私钥分别只含有１个和４个环元素，用户的解密密钥只含有２个环元素，密文只含有２个环元素且密文扩张率较
小，加密和解密分别只需要４次和２次多项式环上的乘法。与基于传统数论的身份基加密方案相比，提出方法的 计算效率更高。
关键词：理想格；身份基加密方案；可证明安全性；差错学习；高斯抽样；对偶加密
中文引用格式：魏理豪，艾解清，刘生寒．理想格上高效的身份基加密方案［Ｊ］．计算机工程，２０１６，４２（７）：１３４．１３８． 英文引用格式：Ｗｅｉ Ｌｉｈａｏ，Ａｉ Ｊｉｅｑｉｎｇ，Ｌｉｕ Ｓｈｅｎｇｈａｎ．Ｅｆｆｉｃｉｅｎｔ Ｉｄｅｎｔｉｔｙ—ｂａｓｅｄ Ｅｎｃｒｙｐｔｉｏｎ Ｓｃｈｅｍｅ ｏｖｅｒ Ｉｄｅａｌ Ｌａｔｔｉｃｅ［Ｊ］
Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，２０１６，４２（７）：１３４—１３８．
Ｅｆｆｉｃｉｅｎｔ Ｉｄｅｎｔｉｔｙ－ｂａｓｅｄ Ｅｎｃｒｙｐｔｉｏｎ Ｓｃｈｅｍｅ ｏｖｅｒ Ｉｄｅａｌ Ｌａｔｔｉｃｅ
ＷＥＩ Ｌｉｈａｏ，ＡＩ Ｊｉｅｑｉｎｇ，ＬＩＵ Ｓｈｅｎｇｈａｎ
同态加密方案
若一个加密方案对密文进行任意深度的操作后解密，结果与对明文做相应操作的结果相同，则该方案为完全同态加密方案。
通常一个公钥加密方案有三个算法：KeyGen算法（密钥生成），Enc算法（加密），Dec算法（解密）。但是在全同态加密中，除了上述三个算法之外，还包含第四个算法：Evaluate算法（密文计算），这个算法的功能是对输入的密文进行计算。
KeyGen算法（密钥生成）用于生成公钥和密钥，公钥用于加密，私钥用于解密。还可能生成另外一种公钥，即密文计算公钥，我们把它称之为Evk。
密文计算公钥Evk的作用是在执行Evaluate算法时用到，而且Evk的形式与使用的全同态方案直接相关。例如，如果是通过启动技术（Bootstrapple）获得全同态加密，即每次密文计算前要用同态解密约减密文的噪音，这时Evk就是对密钥的每一位加密后生成的密文，即密钥有多少位，Evk里包含的公钥就有多少个。Evk中每个公钥的大小就是使用Enc加密后产生密文的大小。 当然还有其他情况，例如，如果使用密钥交换与模交换技术获得全同态加密，典型代表就是BGV方案。这时Evk中包含的就是L–1个矩阵，L是方案中电路的深度，该矩阵用于密钥转换。每次密文计算后，都需要使用Evk中的公钥将维数扩张的密文向量转换成正常维数的密文向量。
当然还有一种情况就是不需要Evk，例如在Crypto13会议的论文GSW13中，Gentry使用的密文是矩阵（方阵），所以密文乘积或相加不会产生密文维数改变的事情，所以在密文计算时没有用到公钥，这也是该论文可以产生基于身份或基于属性全同态加密方案的根本原因。
Enc算法（加密）和我们平常意义的加密是一样的，但是在全同态加密的语境里，使用Enc算法加密的密文，一般称之为新鲜密文，即该密文是一个初始密文，没有和其他密文计算过。所以新鲜密文的噪音称之为初始噪音。
Dec算法（解密）不仅能对初始密文解密，还能对计算后的密文解密。但由于部分同态加密方案中密文存在噪音，例如在整数上的全同态加密方案里，密文乘积的噪音是噪音之积，密文加法的噪音是噪音之和。所以当密文计算到一定程度，其噪音将超过上限，所以对这样的密文解密将可能失败。全同态加密的关键就是对噪音的控制，使之能对任何密文解密。
全同态加密
全同态加密
丁津泰
一、 引言
人们普遍认为全同态密码是密码学中的圣杯。Craig Gentry 在近期提出的解
决方案虽然在实际应用中效率不高，但在该领域仍是一个重大突破。自那以后，
人们又在提高全同态密码的效率问题上取得了很大的进步。
在一个加密体系中，Bob通过加密明文得到密文，Alice解密密文得到明文。
在全同态密码体系中，第三方可以在不知道明文内容的情况下，针对密文做
一系列计算，解密的结果和对明文进行相同计算的所得相同。云计算是全同态密
码的一个主要应用方向。Alice可以将她的数据存储在云端——例如，一个通过
英特网连接的遥远的服务器。由于云端的存储和计算能力都要远远优于Alice的
终端设备，因此她可以使用云端服务器来处理她的数据。不过，Alice还是无法
信任云端，因为有些数据是很敏感的（例如，病人的医疗记录），所以她更希望
云端在不知道数据本身的前提下处理数据、计算结果。因此，Alice将数据加密，
传送给云端，云端在不知道原始数据的前提下对加密后的数据进行一系列数学运
算。
使用全同态密码，云端可以在不知道“关键字”的前提下，使用搜索引擎搜
索用户需要的内容。更精确的讲，全同态密码有如下特点：密文ci 解密得到明
文mi ，其中ci , mi 是环上的元素，在这个环上，只有加法操作和乘法操作：
Decrypt ci + cj = mi+ mj
Decrypt ci×cj = mi× mj
这就表示解密是双重同态的（Doubly homomorphic） 也就是说，解密在加
法和乘法上同态。全同态意味着不论函数 f 是一个由多少（即便很多个）加法
和乘法组成的环，都有如下的公式成立：
Decrypt f c1,…,cn = f m1,…,mn
如果云端可以高效的计算出f c1,…,cn 的结果，并且这种计算是在不知道明
文m1,…,mn的前提下进行的，那么这个加密体系是安全且高效的。
全同态加密既适用于公钥加密体系，也可用于对称加密体系。
基于NTRU的全同态加密方案
基于NTRU的全同态加密方案
李子臣;张卷美;杨亚涛;张峰娟
【摘 要】本文提出一种基于公钥密码体制(Number Theory Research
Unit,NTRU)选择明文攻击(Chosen Plaintext Attack,CPA)可证明安全的全同态加密方案.首先,对NTRU的密钥生成算法进行改进,通过格上的高斯抽象算法生成密钥对,避免了有效的格攻击,同时,没有改变密钥的分布.然后,基于改进的NTRU加密算法,利用Flattening技术,构造了一个全同态加密体制,并在标准模型下证明方案是选择明文攻击不可区分性IND-CPA安全的.%A fully homomorphic
encrgption scheme was presented based on number theory research unit
(NTRU),which is provable security about indistinguishable chosen plaintext
attack (IND-CPA).Firstly,to avoid the effective lattice attacks,we modified
the key generation algorithm of NTRU by Gaussian abstraction algorithm
of lattices,and the distribution of the key is not changed.Then,we proposed
a new homomorphic encrypfion scheme based on the improved NTRU
encryption algorithm by using the Flattening technique.Its IND-CPA
security was proved strictly under the standard model.
全同态加密算法
全同态加密算法
摘要
本⽂主要讲述完全同态加密算法。
1. 是什么？
同态加密是⼀种对称加密算法，由Craig Gentry发明提出。其同态加密⽅案包括4个算法，即密钥⽣成算法、加密算法、解密算法和额外的评
估算法。全同态加密包括两种基本的同态类型，即乘法同态和加法同态，加密算法分别对乘法和加法具备同态特性。
2. 算法的原理
全同态加密的原理：
如果E为针对function_a的全同态函数，即
则存在可构造的函数操作function_b，使得
其中，加密操作为E，明⽂为m，加密得e，如果对于任意复杂的明⽂操作function_a，都能针对E构造出相应的function_b。那么，E就是⼀
个针对function_a的同态加密算法，则称E为针对function_a的全同态加密算法。全同态加密的⽬的在于找到⼀种能在加密的数据上进⾏任意
数量的加法和乘法运算的加密算法，使得对加密数据进⾏某种操作所得到的结果恰好等于对加密前的数据进⾏预期操作再加密后得到的密
⽂。
3. 算法的应⽤
全同态加密保证了数据处理⽅⽆法知道所处理的数据的明⽂信息，可以直接对数据的密⽂进⾏相应的处理，这样以来，⽤户的信息资料可以
得到相应的安全保障。例如，银⾏有⼀些交易数据需要进⾏分析，银⾏可以把交易数据加密后交给数据处理中⼼来进⾏处理分析。数据处理
中⼼拿到加密后的数据进⾏分析，得出银⾏想要得到的分析结果，然后把结果返回。在这个过程中，数据处理中⼼得到的仅仅是加密后的数
据，所以他的处理也是在加密数据的基础上进⾏处理，⽽对于数据的明⽂，数据处理中⼼并不知晓。另外，完全同台加密算法也在云计算领
域有相当⼴泛的应⽤。
全同态加密方案的研究
全同态加密方案的研究
全同态加密方案的研究
摘要：全同态加密是一种重要的密码学技术，能够对密文进行计算和操作，同时不需要解密。本文对全同态加密的原理、实现方式以及应用进行了研究和探讨，介绍了几种常见的全同态加密方案，并分析了其优缺点和应用场景。
1. 引言
全同态加密（Fully Homomorphic Encryption, FHE）是近年来密码学领域的突破性研究，是对传统加密算法的进一步扩展和发展。在传统加密中，只能对密文进行传递和存储，对密文进行计算和操作的需求无法实现。而全同态加密则能够满足对密文进行计算和操作的需求，实现对加密数据的高度保护和隐私安全。
2. 全同态加密的原理
全同态加密的原理是通过混淆技术和特殊的加密算法，将明文加密为密文，并设计相应的解密算法。与传统加密算法不同的是，全同态加密算法能够对密文进行计算和操作，而无需解密。这是通过将计算操作转化为在密文上的操作实现的，使得加密数据在计算的过程中仍然保持加密状态。
3. 全同态加密的实现方式
目前，全同态加密有多种实现方式，其中最为代表性的是基于整数和基于椭圆曲线的方案。基于整数的方案利用整数的运算特性进行加密和计算，适用于简单的计算任务。基于椭圆曲线的方案利用椭圆曲线的运算特性进行加密和计算，适用于复杂的计算任务。此外，还有基于多线性映射和格的全同态加密方案，适用于不同场景和需求。 4. 几种常见的全同态加密方案
4.1 基于整数的全同态加密方案
基于整数的全同态加密方案主要有RSA全同态加密和Paillier全同态加密。RSA全同态加密利用RSA算法的特性实现对密文的计算和操作。而Paillier全同态加密则利用Paillier算法实现同样的功能。这两种方案在实现方式和性能上有差异，可根据实际需求进行选择。
4.2 基于椭圆曲线的全同态加密方案
基于椭圆曲线的全同态加密方案主要有ElGamal全同态加密和BGW全同态加密。ElGamal全同态加密利用椭圆曲线的离散对数的困难性实现全同态加密。BGW全同态加密则是一种多方安全计算协议，将全同态加密和多方计算相结合，实现了对多方间的计算和操作。
利用LWR构造基于身份的全同态加密方案
龙源期刊网
利用LWR构造基于身份的全同态加密方案
作者：张兴兰 卢玉顺
来源：《软件导刊》2018年第10期
摘 要：针对目前基于LWE（Learn With Errors）构造全同态加密方案普遍需要高斯函数抽样、公钥尺寸过大等问题，提出利用高效的LWR（Learning With Rounding）替换传统的LWE，构造基于LWR（Learning With Rounding）的身份基全同态加密方案，对方案的安全性进行严格证明。LWR问题是LWE问题的变体，消除了LWE问题利用高斯函数抽样生成噪声的过程，具有更高的计算效率以及更小公钥和密文尺寸。
关键词：LWR；LWE；基于身份；全同态加密；高斯函数
DOIDOI：10.11907/rjdk.181219
中图分类号：TP309.7
文献标识码：A 文章编号：1672-7800（2018）010-0200-04
英文摘要Abstract：In order to solve the problem that the LWE-based fully homomorphic
encryption scheme generally needs samples of Gaussian function and oversized public key，a new
LWR （Learning With Rounding） algorithm is proposed to replace the traditional LWE problem
and construct a LWR With Rounding，and the safety of the program is strictly proved.The LWR
problem is a variant of the LWE （Learn With Errors） problem，which eliminates the process of
新的格上基于身份的全同态加密方案
新的格上基于身份的全同态加密方案
汤永利;胡明星;刘琨;叶青;闫玺玺
【摘 要】分析以往格上基于身份的全同态加密方案,指出方案效率低的根本原因在于陷门生成和原像采样过程的复杂度过高,为此提出一种新的解决方案.先将新型陷门函数与对偶容错学习(LWE,learning with errors)算法有机结合,构造一种新的格上基于身份的加密方案;再利用特征向量方法转化为格上基于身份的全同态加密方案.对比分析表明,所提方案的陷门生成复杂度显著降低,原像采样复杂度约降低为以往方案的1/3,SIVP近似因子缩小为以往方案的1/√m.在标准模型下,方案安全性归约至判定性LWE的难解性,并包含严格的安全性证明.%The previous identity-based homomorphic encryption schemes from lattice was analyzed.That
the high complexity in previous schemes was mainly caused by trapdoor
generation and preimage sampling was pointed out.A new solution was
proposed.A novel identity-based encryption scheme from lattice by
combining new trapdoor function and dual-LWE algorithm organically was
constructed,and it was transformed to an identity-based fully
homomorphic encryption scheme from lattice by employing the idea of
parative analysis shows that the scheme's complexity of
基于格的若干密码方案的设计与分析
基于格的若干密码方案的设计与分析
基于格的若干密码方案的设计与分析
摘要：密码方案的设计与分析一直是密码学领域的研究热点。本文主要介绍了几种基于格的密码方案，并对其进行了深入分析，包括基于格的零知识证明、基于格的同态加密和基于格的身份认证方案。通过对这些密码方案的设计与分析，我们可以发现基于格的密码方案在安全性和性能方面具有较好的优势。
关键词：基于格；密码方案；设计；分析；安全性
1. 导言
密码方案是保护信息安全的重要手段，密码学领域不断涌现出各种新的密码方案。基于格的密码方案是近年来受到广泛关注的研究方向之一，其在解决一些传统密码方案存在的安全性和性能问题方面有一定优势。本文将介绍几种基于格的密码方案，并对其进行设计与分析。
2. 基于格的零知识证明方案
零知识证明是密码学领域中重要的概念之一，它允许证明者向验证者证明某个陈述的真实性，同时不泄露任何关于该陈述的额外信息。基于格的零知识证明方案基于格的陷门函数和格上的离散对数难题，通过构造合适的零知识证明协议，实现了对陈述的真实性进行验证，同时保护了用户的隐私。
3. 基于格的同态加密方案
同态加密是一种特殊的公钥加密方案，它允许在密文域内进行计算操作，且在解密后得到的结果与在明文域内进行相同的操作后所得到的结果一致。基于格的同态加密方案利用格上的元素和格上的编码方法，实现了对密文进行加法和乘法操作，并可以在解密后得到正确的结果。这种方案在云计算、数据隐私保护等领域有广泛应用。
4. 基于格的身份认证方案
身份认证是信息系统中常用的一种安全机制，它通过验证用户的身份，防止未经授权的访问。基于格的身份认证方案利用格上的一些特殊性质，如格上的零点问题和格上的幺元问题，设计了高安全性的身份认证协议。该方案能够有效防止伪造攻击和重放攻击。
5. 分析与比较
通过对比这几种基于格的密码方案，我们可以发现它们都具有较好的安全性和性能。基于格的密码方案利用格上的数学结构和问题的复杂性，充分保护了用户的信息安全。在性能方面，基于格的密码方案在实现效率和计算开销上有一定的优化措施，能够满足实际应用需求。