FatSeal:一种基于格的高效签名算法

	FatSeal:一种基于格的高效签名算法
	谢天元 1; 李昊宇 1; 朱熠铭 1; 潘彦斌 1; 刘珍 1; 杨照民 1
刊名	电子与信息学报
	2020
卷号	42.0 期号:002 页码:333-340
关键词	数字签名格 Fiat-Shamir签名后量子拒绝采样
ISSN号	1009-5896
其他题名	FatSeal: An Efficient Lattice-based Signature Algorithm
英文摘要	当前基于格设计的能够抵抗量子计算机攻击的签名方案是基于数论难题的传统签名方案的热门候选替代。通过Fiat-Shamir变换以及拒绝采样技术构造格签名是一种重要方法,共有5个格签名方案提交到美国国家标准与技术局的后量子算法项目中,基于Fiat-Shamir变换进行设计的有两个方案。其中Dilithium是基于模错误学习(MLWE)问题构造的Fiat Shamir签名,它的一个特性是在签名算法中使用了高效简洁的均匀采样。Dilithium签名方案构造在一般格上,为了获得更紧凑的公钥尺寸,Dilithium对公钥进行了压缩。另一方面,NTRU格上的密码方案比一般格上的密码方案在效率和参数尺寸上有更大的优势,该文给出了Dilithium签名在NTRU格上的一个高效变种方案,在继承Dilithium简洁设计的基础上,综合了NTRU和拒绝采样的技术优势而无需额外的压缩处理,进一步提升了基于格的Fiat-Shamir签名的效率。
语种	中文
CSCD记录号	CSCD:6676349
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/53080]
专题	中国科学院数学与系统科学研究院
作者单位	1.中国科学院数学与系统科学研究院 2.中国科学院大学
推荐引用方式 GB/T 7714	谢天元,李昊宇,朱熠铭,等. FatSeal:一种基于格的高效签名算法[J]. 电子与信息学报,2020,42.0(002):333-340.
APA	谢天元,李昊宇,朱熠铭,潘彦斌,刘珍,&杨照民.(2020).FatSeal:一种基于格的高效签名算法.电子与信息学报,42.0(002),333-340.
MLA	谢天元,et al."FatSeal:一种基于格的高效签名算法".电子与信息学报 42.0.002(2020):333-340.