wypdao的专栏

基于哈希函数的签名，又称为Merkle签名方案（Merkle Signature Scheme, MSS）或其衍生版本，是一种利用哈希函数的单向性和抗碰撞性来构建数字签名的技术。在这种方案中，签名者首先使用哈希函数对消息进行哈希处理，得到一个固定长度的哈希值，然后利用自己的私钥对这个哈希值进行签名。验证者则使用公钥验证签名的有效性，并通过重新计算消息的哈希值来确认消息的完整性。

基于格的加密是一种利用数学中“格”（Lattice）结构的密码学方法。简单来说，格是向量空间中的一个离散子集，由一组基向量的所有整数线性组合构成。基于格的加密的安全性建立在格上的困难问题之上，特别是最短向量问题（Shortest Vector Problem, SVP）和最近向量问题（Closest Vector Problem, CVP）。这些问题在经典和量子计算中都表现出高度的复杂性，目前没有已知的有效算法能够高效解决。