比特币中主要用到密码学的哈希和签名 crypto-currency 密码货币 cryptographic hash function 加密哈希函数 三大性质: collision resistance 哈希碰撞 x!=y, H(x) = H(y) 应用:上传云文件先算Hash,下一次用再算一次,看是否相等 hiding x->H(x) 单向不可逆(输入空间足够大,蛮力求解无法实现) digital commitment digital equivalent of a sealed envelope H(x||nonce) 拼接一个nonce保证输入随机和均匀 puzzle frien