2.1 密码学原语 (哈希函数、单向函数)

文档摘要

2.1 密码学原语 (哈希函数、单向函数) 2.1 密码学原语：构建零知识证明的基石零知识证明，这个听起来颇具神秘感的概念，正在区块链、隐私计算等领域掀起一场技术革命。但要理解零知识证明的精髓，我们首先需要打好基础，了解它所依赖的那些“砖瓦”——密码学原语。本章我们将聚焦于两种至关重要的密码学原语：哈希函数和单向函数，揭开它们在零知识证明中扮演的关键角色。想象一下，你是一位魔术师，想要向观众证明你拥有一个秘密，但又不透露这个秘密本身。这就像零知识证明的目标：在不泄露任何信息的前提下，证明某个陈述是真实的。而哈希函数和单向函数，就是魔术师手中的道具，帮助他完成这个看似不可能的任务。 2.1.1 哈希函数：信息的指纹哈希函数，就像一个神奇的“指纹生成器”。