中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
FatSeal:一种基于格的高效签名算法

文献类型:期刊论文

作者谢天元2; 李昊宇2; 朱熠铭2; 潘彦斌2; 刘珍2; 杨照民2
刊名电子与信息学报
出版日期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.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。