全部 通识 以太坊 比特币 Solana 公链 Solidity Web3应用 编程语言 安全 密码学 AI 存储 其他

基于哈希函数的签名（一）：一次性签名

本文介绍了基于哈希的一次性签名（OTS）方案，包括Lamport签名、Winternitz OTS（WOTS）、WOTS变种以及WOTS+。这些方案都依赖于单向哈希函数的安全性，并为后量子密码学提供了基础。文章还列举了其他OTS方案，如Bleichenbacher-Maurer OTS、BiBa OTS、HORS和HORST。
一次性签名  哈希函数  Lamport签名  Winternitz OTS  WOTS+  后量子密码学 

Zig 签名（Ed25519 和 ECDSA）

本文介绍了在 Zig 编程语言中使用 Ed25519 和 ECDSA 实现数字签名的方法。通过 Zig 语言，开发者可以在嵌入式系统中高效地进行签名生成和验证，确保数据的完整性和真实性。文章分别提供了 Ed25519 和 ECDSA 的原理概述、代码示例和运行结果，展示了如何在 Zig 中使用这两种签名算法。
数字签名  Ed25519  ECDSA  Zig语言  密码学  公钥加密 

基于哈希函数的签名（三）：多次签名

本文介绍了基于哈希函数的多次签名方案，特别是使用默克尔树将多个一次性签名（OTS）公钥聚合成一个主公钥的方法。通过认证路径，签名只需包含少量哈希值，从而节省空间和计算量。文章还解释了使用第一个OTS公钥进行签名时认证路径的构成。
哈希函数  签名方案  默克尔树  一次性签名  认证路径  密码学 

基于哈希函数的签名（二）：少量次数签名

本文介绍了HORS（Hash to Obtain Random Subset）签名方案，这是一种基于哈希函数的少量次数签名方案。HORS通过使用子集抗性函数替代单向函数，并使用哈希函数作为选择函数，提高了签名方案的安全性，使其能够多次使用同一密钥对进行签名。
HORS签名  哈希函数  少量次数签名  子集抗性  密码学  数字签名 

基于哈希函数的签名（四）：XMSS 和 SPHINCS

本文介绍了两种后量子密码学中基于哈希的签名方案：XMSS和SPHINCS。XMSS是一种带状态的签名方案，它使用类似于默克尔树的结构，但子节点在哈希前会与掩码进行异或运算，叶子节点是L-树的根值，L-树存储了WOTS+公钥的元素。SPHINCS是一种无状态的签名方案，由多棵树组成，通过WOTS+和HORS签名消息，无需记忆状态，索引号根据消息确定性地取出。
XMSS  SPHINCS  哈希签名  后量子密码学  默克尔树  WOTS+  HORS 

TupleHash：一项NIST标准

本文介绍了NIST（美国国家标准与技术研究院）批准的TupleHash算法，该算法基于SHA-3，用于生成可变长度的哈希值，尤其适用于处理字符串序列，它能区分顺序不同的字符串组合，文章展示了如何在Zig语言中实现TupleHash128和TupleHash256，并通过示例验证了其独特性。
TupleHash  NIST  SHA-3  哈希函数  Zig语言 

SHAKE 和 cSHAKE

本文介绍了SHAKE128和SHAKE256这两种可扩展输出函数(XOF)，它们是SHA-3的变体，可以生成任意长度的哈希值。同时，还介绍了cSHAKE128和cSHAKE256，它们允许在哈希过程中添加上下文字符串，从而实现域分离。文章通过代码示例展示了如何在Zig语言中使用这些函数，并演示了如何使用上下文字符串来区分不同的哈希应用场景，例如添加pepper字符串。
SHAKE128  SHAKE256  cSHAKE  SHA-3  可扩展输出函数  XOF