【区块链】区块链密码学基础

🌈个人主页: 鑫宝Code
🔥热门专栏: 闲话杂谈｜炫酷HTML | JavaScript基础

💫个人格言: "如无必要，勿增实体"

文章目录

区块链密码学基础
- 引言
- 一、哈希函数
- - [1.1 基本概念](#1.1 基本概念)
  - [1.2 数学表达](#1.2 数学表达)
- 二、非对称加密
- - [2.1 基本原理](#2.1 基本原理)
  - [2.2 数学基础](#2.2 数学基础)
  - [2.3 应用场景](#2.3 应用场景)
- 三、数字签名
- - [3.1 工作原理](#3.1 工作原理)
  - [3.2 数学表达](#3.2 数学表达)
- 四、默克尔树
- - [4.1 结构特点](#4.1 结构特点)
  - [4.2 数学表达](#4.2 数学表达)
- 五、零知识证明
- - [5.1 基本概念](#5.1 基本概念)
  - [5.2 性质](#5.2 性质)
  - [5.3 数学表达](#5.3 数学表达)
- 六、同态加密
- - [6.1 原理](#6.1 原理)
- 结论
- 参考资料

区块链密码学基础

引言

密码学是区块链技术的核心基石，没有现代密码学的支撑，区块链的去中心化、不可篡改等特性将无从谈起。本文将深入浅出地介绍区块链中的密码学基础知识。

一、哈希函数

1.1 基本概念

哈希函数（Hash Function）是区块链中最基础的密码学工具，它可以将任意长度的输入数据映射为固定长度的输出。在区块链中最常用的是 SHA-256 算法。

哈希函数具有以下特性：

单向性：由输入计算输出容易，但由输出推算输入几乎不可能
抗碰撞性：找到两个不同的输入产生相同的输出是极其困难的
确定性：相同的输入必然产生相同的输出
雪崩效应：输入的微小变化会导致输出的巨大变化

1.2 数学表达

对于输入消息 m m m，哈希函数 H H H 将生成固定长度的哈希值：

H ( m ) = h H(m) = h H(m)=h，其中 h h h 的长度固定

二、非对称加密

2.1 基本原理

非对称加密使用一对密钥：公钥（Public Key）和私钥（Private Key）。公钥可以公开分享，私钥需要安全保管。在区块链中，最常用的是椭圆曲线加密算法（ECDSA）。

2.2 数学基础

椭圆曲线加密基于如下方程：

y 2 = x 3 + a x + b ( m o d p ) y^2 = x^3 + ax + b \pmod{p} y2=x3+ax+b(modp)

其中 a a a 和 b b b 是系数， p p p 是一个大素数。

私钥是一个随机数 k k k，公钥 K K K 通过以下方式生成：

K = k ⋅ G K = k \cdot G K=k⋅G

其中 G G G 是椭圆曲线上的基点。

2.3 应用场景

数字签名
地址生成
身份认证

三、数字签名

3.1 工作原理

数字签名用于证明消息的真实性和完整性。签名过程如下：

计算消息哈希： h = H ( m ) h = H(m) h=H(m)
使用私钥 k k k 对哈希值进行签名： s = S i g n ( h , k ) s = Sign(h, k) s=Sign(h,k)
生成签名对 ( r , s ) (r,s) (r,s)

验证过程：
V e r i f y ( h , ( r , s ) , K ) = t r u e / f a l s e Verify(h, (r,s), K) = true/false Verify(h,(r,s),K)=true/false

3.2 数学表达

ECDSA 签名算法的核心计算：

选择随机数 d d d
计算点 R = d ⋅ G = ( x r , y r ) R = d \cdot G = (x_r, y_r) R=d⋅G=(xr,yr)， r = x r ( m o d n ) r = x_r \pmod{n} r=xr(modn)
计算 s = d − 1 ( h + k r ) ( m o d n ) s = d^{-1}(h + kr) \pmod{n} s=d−1(h+kr)(modn)

其中 n n n 是椭圆曲线的阶。

四、默克尔树

4.1 结构特点

默克尔树（Merkle Tree）是一种哈希树，用于高效地验证大量数据的完整性。

复制代码

            Root Hash
           /          \
      Hash(1,2)     Hash(3,4)
      /      \      /      \
    Hash1   Hash2  Hash3   Hash4
    |        |      |       |
   TX1      TX2    TX3     TX4

4.2 数学表达

对于交易集合 T X = { t x 1 , t x 2 , . . . , t x n } TX = \{tx_1, tx_2, ..., tx_n\} TX={tx1,tx2,...,txn}，默克尔根的计算：

M e r k l e R o o t = H ( H ( H ( t x 1 ) ∣ ∣ H ( t x 2 ) ) ∣ ∣ H ( H ( t x 3 ) ∣ ∣ H ( t x 4 ) ) ) MerkleRoot = H(H(H(tx_1) || H(tx_2)) || H(H(tx_3) || H(tx_4))) MerkleRoot=H(H(H(tx1)∣∣H(tx2))∣∣H(H(tx3)∣∣H(tx4)))

其中 ∣ ∣ || ∣∣ 表示字符串拼接。

五、零知识证明

5.1 基本概念

零知识证明允许证明者向验证者证明某个命题的正确性，而无需透露任何其他信息。

5.2 性质

完整性：如果命题为真，诚实的证明者可以说服验证者
可靠性：如果命题为假，任何证明者都无法说服验证者
零知识性：验证者除了命题的正确性外，无法获得任何其他信息

5.3 数学表达

以 Schnorr 协议为例：

证明者选择随机数 r r r，计算 R = r ⋅ G R = r \cdot G R=r⋅G
验证者发送随机挑战 c c c
证明者计算响应 s = r + c ⋅ x s = r + c \cdot x s=r+c⋅x
验证者检查 s ⋅ G = R + c ⋅ P s \cdot G = R + c \cdot P s⋅G=R+c⋅P

六、同态加密

6.1 原理

同态加密允许在加密数据上直接进行计算，而无需解密。

对于明文 m 1 , m 2 m_1, m_2 m1,m2，加密函数 E E E，存在运算 ⊕ \oplus ⊕，使得：

E ( m 1 ) ⊗ E ( m 2 ) = E ( m 1 ⊕ m 2 ) E(m_1) \otimes E(m_2) = E(m_1 \oplus m_2) E(m1)⊗E(m2)=E(m1⊕m2)

结论

密码学为区块链提供了坚实的安全基础。通过哈希函数、非对称加密、数字签名等技术的组合，实现了去中心化、不可篡改、匿名性等核心特性。随着零知识证明、同态加密等新技术的发展，区块链的应用场景将更加广泛。

参考资料

Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System
Goldwasser, S., Micali, S., & Rackoff, C. (1989). The Knowledge Complexity of Interactive Proof Systems
Merkle, R. C. (1987). A Digital Signature Based on a Conventional Encryption Function