HASH GAME - Online Skill Game GET 300

　　Hash Function是一种将输入值映射到另一个值域的技术，Hash Function的底层有非常复杂的数学式，式子中蕴含了一些magic number，有兴趣钻研的可以再去寻找一些论文来研读，这边就不多作介绍，因此在这边可以直接想像Hash Function就是一台转换器，丢输入进去就会产生一个输出，而这种转换有一个很重要的特性就是「单向」，也就是one-way function，输入可以经由转换得到输出，但输出却不可得到输入，具有不可逆的特性。

　　很明显的，左边是车主姓名，右边是该车主的车子厂牌，因此我们可以假定Key是车主姓名，Value是车子厂牌，那去寻找key名称为”Michael”的，就可以找到他的Value 、也就是车子厂牌为”Tesla”。而这边提到的Hash Table，Key和Value分别摆放的就是原始输入，以及经由Hash Function转换过的输出。有一个重点要说明，有些Hash Function有可能会发生一种情况：不同输入，结果输出相同，这样放到Hash Table上，就等于有多个Key都可以指到同一个Value，这样今天如果我得到这个Value，我就会分不出来是用哪把Key去呼叫资料的，这种情况称为”冲突Collision”，在比较旧的几种Hash Function，例如MD2、MD5等就有这种冲突的情况，但对于要能用在区块链上的Hash却是不能有这种冲突的情况的，原因有许多例如：没办法作为电子签名的辨别之用，因此使用在区块链的Hash技术比较常用的种类是密码哈希函数（Cryptographic Hash Function）。