格上签名论文-CSDN博客

本文链接：https://blog.csdn.net/qq_44775134/article/details/103155750

本文介绍了格密码学的基础，包括格签名方案的详细分类，如Hash-and-Sign、Fiat-Shamir和各种特殊签名。重点讨论了Lattice Signature Scheme的发展，包括NIST第三轮竞赛中剩下的Dilithium和Falcon。此外，还提到了Gaussian sampling和Basis Delegation等格改进技术，以及在身份基、群、环和同态签名等领域的应用。

摘要由CSDN通过智能技术生成

1 Lattice Cryptography

提出 lattice，Ajtai1996¹,将格难题规约到格最坏情况下。
Ajtai 2004，Generating hard instance of lattice problems
提出 lattice-based，Regev2006年

LWE：Regev2005,On lattices, learning with errors, random linear codes, and cryptography.
R-LWE: Lyubashevsky2005, C. Peikert, and O. Regev,On ideal lattices and learning with errors over rings.
MLWE: Langlois2015,Worst-case to average-case reductions for module lattices
其他Module-LWE，Polynomial-LWE，Order-LWE，Middle-Product LWE（LWE-Ex）
NTRU

2 Lattice Signature Scheme

Lyubashevsky2008, Asymptotically efficient lattice-based digital signatures
Cash2010, Bonsai trees,or how to delegate a lattice basis
Boyen2010, Lattice mixing and vanishing trapdoors: A framework for fully secure short signatures and more

PS:NIST第三轮格签名只剩两个了Dilithium和Falcon,其他4个包括2个多变量、hash、ZK。
以上是基于标准格的签名方案，其他类型格todo:NTRU, ideal lattice