区块链技术与应用：北京大学计算机系 肖臻 1、区块链的本质：世界上最慢的数据库，只实现了数据库中很小一部分功能。 2、区块链的整体发展来看，现在处于非常早期的阶段，现在入手也是这个领域的先行者。 3、区块链不等于比特币，不要被比特币限制了想象力。以太坊在2015年出现，一开始不是很引人注目，现在是主流加密货币。现在主要讲比特币和以太坊这两种加密货币。 4、以太坊没有很适合的教科书，可以找白皮书和黄皮书，看soolidity的文档。 5、加密货币是不加密的，上面都是公开的。比特币用了哈希、签名两个核心功能。 6、Cryptographic hash funciton:性质1-collision resistance（不是不出现哈希碰撞）；性质2-hiding，哈希函数的计算是单向的，不可逆的。 7、X不等于y，H（x）=H（y），这就是哈希碰撞，不同的输入被映射到哈希表的同一个位置。哈希碰撞不可避免，因为输入空间远远大于输出空间。输出空间2^256空间，输入空间会无穷大。哈希碰撞是客观存在的，没有高效方法去避免哈希碰撞。 8、可以用来对一个message求H（m），即digest，可以检测对这个message的篡改。通过哈希值来防篡改。 9、没有那个哈希函数可以在数学上证明是collision resistance，这是纯实践经验。有的哈希函数是长期实践经验，没有人为制造哈希碰撞的方法。有的哈希函数后面被找到了人为制造哈希碰撞的方法。著名例子就是MD5，已经知道如何制造哈希碰撞。 10、X——>H (x),不可以逆运算。只能暴力破解，把所有的输入遍历一遍，对比是否一致。要输入空间足够大，才能够让蛮力破解不可破解，输入空间要比较均匀，各种取值都有可能。 11、这两个性质合并，就可以实现digital commitment，即digital equivalent of a sealed envelo
