4.2 数字签名方案 (Digital Signatures)

文档摘要

4.2 数字签名方案 (Digital Signatures) 第四章：格密码原语与构造方案 4.2 数字签名方案（Digital Signatures）：在离散高维空间中刻下不可磨灭的“指纹” 我们常将数字签名比作电子世界的“火漆印章”——它封存承诺，验证身份，抵御篡改。但若细究其本质，传统公钥签名（如RSA-PSS或ECDSA）所依赖的数学土壤——大整数分解或离散对数问题——正被量子计算的寒潮悄然侵蚀。当Shor算法在逻辑门层面完成对经典难题的“降维打击”，那枚曾坚不可摧的火漆印章，便可能在毫秒间软化、流淌、消散。于是，密码学界的目光，不约而同地投向一片更古老、更坚实、也更陌生的疆域：格（Lattice）。