格签名综述.
Saved in:
| Title: | 格签名综述. (Chinese) |
|---|---|
| Alternate Title: | Survey for Lattice-Based Signature. (English) |
| Authors: | 夏雯雯, 谷大武, 王 更 |
| Source: | Journal of Cryptologic Research (2097-4116); Apr2025, Vol. 12 Issue 2, p265-282, 18p |
| Subject Terms: | DIGITAL signatures, PROBLEM solving, CIPHERS, PROSPECTING |
| Abstract (English): | 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. [ABSTRACT FROM AUTHOR] |
| Abstract (Chinese): | 目前尚未有有效的量子算法能够在多项式时间内攻破格上困难问题, 故基于格的密码协议的相 关研究是当下公钥密码学领域的研究热点. 本文对当前基于格的数字签名方案进行了汇总和整理, 按构 造方式将它们分为了三大类: GGH/NTRUSign 格密码方案、基于格的 Hash-and-Sign 方案和基于格的 Fiat-Shamir 签名方案, 目前所有格签名方案均使用了其中的一种或两种构造方式. 本文按此分类列举了 典型的格签名方案, 重点描述了入选 NIST 后量子签名方案标准的两个格签名方案 Falcon 和 Dilithium, 以及 NIST 于 2023 年公布候选的 7 个格签名方案. 此外, 本文还对目前现有的几种格签名方案在安全参 数与执行效率方面进行了对比评估, 对格签名在设备及应用部署上给出了建议. 最后对格签名方案发展未 来进行了展望. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of Cryptologic Research (2097-4116) is the property of Editorial Board of Journal of Cryptologic Research and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Complementary Index |
Full Text Finder 
Nájsť tento článok vo Web of Science Be the first to leave a comment!