密码学报（中英文）2025，Vol.12Issue(2)：265-282,18.DOI:10.13868/j.cnki.jcr.000761
格签名综述
Survey for Lattice-Based Signature
摘要
Abstract
Since that there is no quantum attack to solve the hard problem based on lattice,lattice-based cipher unit received the attention from asymmetric cryptographer.This study introduces the lattice based digital signatures and classifies them into three categories:GGH/NTRUSign based lattice signature,lattice based hash signature,and Fiat-Shamir signature.All of signatures based on lattice use one or two of the above three constructions.Having analyzed these three constructions,we set out the concrete lattice based signatures and pay more attention on the description of Falcon and Dilithium,as well as seven lattice signature candidates announced by NIST in 2023.In addition,this study also compares and evaluates the security parameters and execution efficiency of several existing lattice signature schemes,and gives suggestions for the deployment of lattice signatures on devices and applications.Finally,the lattice signature scheme is summarized and its development is prospected.关键词
格签名/GGH/NTRU/Hash-and-Sign/Fiat-ShamirKey words
lattice signature/GGH/NTRU/Hash-and-Sign/Fiat-Shamir分类
计算机与自动化引用本文复制引用
夏雯雯,谷大武,王更..格签名综述[J].密码学报（中英文）,2025,12(2):265-282,18.基金项目
国家自然科学基金(U2336210)National Natural Science Foundation of China(U2336210) （U2336210）
