CRYSTALS-Dilithium算法实现的空间优化  

Spatial Optimization for CRYSTALS-Dilithium Digital Signature Scheme

作　　者：敖思凡 王后珍[1,2] 白鹭 文嘉明[1] 张焕国 AO Sifan;WANG Houzhen;BAI Lu;WEN Jiaming;ZHANG Huanguo(Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education,School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,Hubei,China;Sichuan Key Laboratory of Advanced Cryptography and System Security,Chengdu 610054,Sichuan,China)

机构地区：[1]空天信息安全与可信计算教育部重点实验室,武汉大学国家网络安全学院,湖北武汉430072 [2]先进密码技术与系统安全四川省重点实验室,四川成都610054

出　　处：《武汉大学学报（理学版）》2023年第6期709-718,共10页Journal of Wuhan University:Natural Science Edition

基　　金：国家重点研发计划(2022YFB4500800);中央高校基本科研业务费专项资金(2042022kf0021);先进密码技术与系统安全四川省重点实验室开放课题(SKLACSS-202203)。

摘　　要：量子计算机的高速发展给传统公钥密码带来了潜在的威胁,基于格的数字签名算法CRYSTALS-Dilithium,虽然实现效率较传统公钥密码要高效得多,但是需要较大的存储资源空间保存公钥、私钥以及中间变量。针对上述问题,提出了节省矩阵所需要的空间和减少临时变量的数量两种优化方法,减少签名过程中的中间变量所需空间大小。通过本文的方法,可以减少大量程序运行所需要的存储资源,以便能更好地应用于存储资源受限的物联网设备中。对于三种不同安全级别的Dilithium算法,节省空间分别为23.53%,32.00%和38.89%。The rapid development of quantum computers has brought potential threats to traditional encryption and signature schemes.Although the lattice⁃based digital signature algorithm Crystals Dilithium has a breakneck speed,it needs ample space to store public keys,private keys,and intermediate variables.To address this issue,the paper introduces two methods aimed at reducing the space required by the matrix and the number of temporary variables.This,in turn,minimizes the space needed for the intermediate variables in the signature process.Through the method in this paper,we can reduce the space programs required to run on space-limited IOT devices.For the three different security levels of the Dilithium algorithm,the space savings are 23.53%,32.00%,and 38.89%,respectively.

关 键 词：抗量子密码 格密码 数字签名 物联网 快速数论变换 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]