一种适合资源受限设备的Falcon实现

• 作者: 俞军 刘丹 李清 王立辉 郭丽敏
• 来源期刊: 微电子学与计算机
• 关键词: FALCON签名算法 快速傅里叶采样 资源受限
• 年，卷（期）: 2020,（9）
• 页码范围: 50-55,61
• 页数: 7页
• 分类号: TP393.08
• 语种: 中文

摘要

Falcon是通过NIST第一轮筛选的唯一的基于NTRU格的签名方案.相较于其它的签名设计,Falcon的公钥长度和签名长度都较短,可有效降低通信的复杂度.它的劣势在于算法设计复杂,特别是其中的密钥生成算法和快速傅里叶采样算法难以理解且需要精细实现.本文分析了在内存资源受限的设备中实现Falcon签名方案的可行性,经过优化后,运行Falcon签名算法需要的动态内存降低到参考实现的37％.采用本文提出的实现方法,则签名需要334.7 ms,签名验证需要6.16 ms.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李清		6	4	1.0	1.0
2	王立辉		7	8	2.0	2.0
3	刘丹		5	9	2.0	2.0
4	郭丽敏		4	6	2.0	2.0
5	俞军		6	10	2.0	3.0