比特币利用了密码学中的两个功能：散列（cryptographic hash fu

比特币基础

密码学原理 比特币利用了密码学中的两个函数：哈希（cryptographic hash function）、签名（非对称加密） 1.哈希

抗碰撞性（collision resistance）：给定x和y以及x!=y，给定一个哈希函数Hash()，Hash(x)=Hash(y)可以称为哈希碰撞，这是不可避免的，因为输入空间总是大于输出空间

给定x很难保证抗碰撞性，找到在x!=y的前提下可以让Hash(x)=Hash(y)的ay

MD5 是一种非常流行的哈希函数，它已经知道如何创建冲突

隐藏（单向不可逆）：前提是输入空间足够大，分布比较均匀。

给定x和Hash()，很容易得到Hash(x)，但是在已知Hash(x)和Hash()的情况下，x的具体值是无法反推的（除非暴力破解）

抗碰撞+隐藏---->数字承诺（数据保证）：将预测结果作为输入x比特币基本知识，计算一个hash值，公布hash值，隐藏让人知道hash值但不知道预测值，最后Announce x，由于抗碰撞的性质，预测结果不可篡改。

Puzzle friendly (unpredictable)：哈希值的计算是事先不可预测的。 如果想让H(x)落在某个范围内，没有什么好办法一一尝试。

在挖矿过程中比特币基本知识，保证工作量证明（POW）机制，挖矿难验证容易，比特币系统采用SHA-256哈希函数

2.签名（非对称加密）

创建公私钥对，公钥是公开的，私钥只有你自己知道，公钥用于加密，私钥用于解密

通信：A用B的公钥加密信息，B用自己的私钥解密

签名：A用自己的私钥加密信息，大家用A的公钥验证信息，防止有人盗用A