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

作     者：郭丽敏 刘丹 王立辉 李清 俞军 GUO Li-min;LIU Dan;WANG Li-hui;LI Qing;YU Jun

作者机构：上海复旦微电子集团股份有限公司上海200433 复旦大学微电子学院上海200433 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2020年第37卷第9期

页      码：50-55,61页

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

主 题 词：FALCON签名算法 快速傅里叶采样 资源受限 

学科分类：0839[0839] 08[工学] 

D　O　I：10.19304/j.cnki.issn1000-7180.2020.09.009

馆 藏 号：203978916...