HASH GAME - Online Skill Game GET 300现实生活中最典型的就是文件校验，假如你有一个文件想要存储到云端，将来用的时候再下载下来，那么我们如何判断下载下来的文件和我当初上传的文件是一样的呢？这就用到了哈希碰撞(collision resistance) ，在你上传文件之前计算出该文件的哈希值，在你将来用的时候在下载下来计算一下哈希值，用来对比一下如果相等，就说明没有被篡改，如果不等，就被篡改，没有哪个哈希函数在数学上能够证明是collision resistance，我们刚才说的这个性质是从理论上证明不出来的，只能靠实践中的经验，世界上那么多密码专家，谁也没有找到人为制造哈希碰撞的方法！

　　后面我们讲一下比特币挖矿过程，挖矿本质上就是找一个随机数nonce，这个nonce和区块的块头中的信息合在一起作为输入计算出一个哈希值，得到的这个哈希值小于等于一个目标域值，比特币本质是一个一个区块组成的链表，链表有块头(block header)，blockheader中有很多的域，其中有一个域是我们的设置的随机数nonce，挖矿的过程本质上是在尝试各种不同的随机数，使的整个H(block header)取哈希值之后落在指定的目标空间

　　puzzle friendly 的性质是说这个挖矿的过程没有捷径，只能靠大量的尝试不同的nonce才能知道符合要求的值，所以这个过程才能够用来证明工作量证明(proof of work), 如果你挖到矿了，找到符合的nonce，一定是你做了大量的工作，因为没有别的捷径，一旦有人找到这个nonce，发布出去之后，其他人验证这个nonce是否符合要求，其实非常容易，计算一下block header的哈希值是否落在target空间

　　公私钥对来自非对称加密体系(asymmetric encryption algorighm)，与之相对的是对称加密(symmetric encryption algorighm)，最早人们使用是对称加密(symmetric encryption algorighm)，比如两个人之间在互联网上进行信息交换，为了防止被窃听，我们提前商量好一个秘钥 encryption key，发送方用这个秘钥进行加密，接收方用相同的秘钥进行解密，这里加密和解密用的同一个秘钥，所以叫对称加密，对称加密的前提是假设有一种安全的渠道能够将秘钥分发给双方，你不将秘钥以明文形式分发，这也是对称加密体系的一个弱点，秘钥的分发不是很安全。