区块链学习笔记之密码学原理

2023-01-04 14:08:37 浏览数 (3)

crypto-currency 加密货币,加密货币实际上是不加密的,因为产生的交易在区块链中都是公开的。

cryptographic hash function 密码学中使用的hash函数,具有两个重要的性质:

一是 collision resistance(碰撞反抗) / collision free。这个性质说明,人为要找到满足上述条件的 x、y 极其难,基本不可实现。所以可以应用于检测内容是否被篡改。但MD5 hash函数没有此性质。hash碰撞是指:

代码语言:javascript复制
x != y => hash(x) = hash(y)

二是 hiding(隐藏)。这个性质是指:

代码语言:javascript复制
x -> H(x)
// 但是通过 H(x) 推导不出来 x
H(x) -> x

这两个性质可以实现 digital commitment / digital equivalent of a sealed envelope。

对于比特币来讲,还需要 puzzle friendly(谜) 性质,是指通过 x 并不能预测 H(x) 处于哪个范围里,只能暴力尝试。

比特币中使用的 hash函数为 SHA-256。

比特币中的账户是 公钥(public key)和私钥(private key) 对,用于对交易过程进行签名(用私钥加密,公钥解密),生成公钥和私钥的随机源一定要好,不然容易产生相同的公钥和私钥对。

1 人点赞