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

CSpace

	FatSeal:一种基于格的高效签名算法
其他题名	FatSeal: An Efficient Lattice-based Signature Algorithm
	谢天元 1; 李昊宇 1; 朱熠铭 1; 潘彦斌 1; 刘珍 1; 杨照民 1
	2020
发表期刊	电子与信息学报
ISSN	1009-5896
卷号	42.0 期号:002 页码:333-340
摘要	当前基于格设计的能够抵抗量子计算机攻击的签名方案是基于数论难题的传统签名方案的热门候选替代。通过Fiat-Shamir变换以及拒绝采样技术构造格签名是一种重要方法,共有5个格签名方案提交到美国国家标准与技术局的后量子算法项目中,基于Fiat-Shamir变换进行设计的有两个方案。其中Dilithium是基于模错误学习(MLWE)问题构造的Fiat Shamir签名,它的一个特性是在签名算法中使用了高效简洁的均匀采样。Dilithium签名方案构造在一般格上,为了获得更紧凑的公钥尺寸,Dilithium对公钥进行了压缩。另一方面,NTRU格上的密码方案比一般格上的密码方案在效率和参数尺寸上有更大的优势,该文给出了Dilithium签名在NTRU格上的一个高效变种方案,在继承Dilithium简洁设计的基础上,综合了NTRU和拒绝采样的技术优势而无需额外的压缩处理,进一步提升了基于格的Fiat-Shamir签名的效率。
其他摘要	The lattice-based signature schemes are promising quantum-resistant replacements for classical signature schemes based on number theoretical hard problems. An important approach to construct lattice-based signature is utilizing the Fiat-Shamir transform and rejection sampling techniques. There are two Fiat-Shamir signatures among five lattice signature schemes submitted to the post-quantum project initiated by National Institute of Standards and Technology. One of them is called Dilithium, which is based on Module-Learning-With-Errors(MLWE) problem, it features on its simple design in the signing algorithm by using uniform sampling. The Dilithium is built on the generic lattices, to make the size of public key more compact,Dilithium adopts compression technique. On the other hand, schemes using NTRU lattices outperform schemes using generic lattices in efficiency and parameter sizes. This paper devotes to designing an efficient NTRU variant of Dilithium, by combining the advantage of NTRU and uniform rejection sampling, this scheme enjoys a concise structure and gains performance improvement over other lattice-based Fiat-Shamir signature without using extra compression techniques.
关键词	数字签名格 Fiat-Shamir签名后量子拒绝采样
收录类别	CSCD
语种	中文
CSCD记录号	CSCD:6676349
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/53081
专题	中国科学院数学与系统科学研究院
作者单位	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.