【7662】-区块链技术与应用 - 北京大学
在此次课程中,肖臻老师讲到了比特币中的密码学原理。其中区块链主要用到了两个密码学的知识,哈希函数和签名。密码学中的哈希被称为cryptographic hash function。
哈希主要性质:
1.哈希碰撞(collision resistance) 假如有一个256位的哈希,其输入最多有2^256种,但输入有无限种,所以肯定会发生碰撞。
2.Hiding:计算过程不可逆,根据计算结果无法推算出原数据。成立条件(不容易被破解):1.输入空间足够大,很难使用brute-force破解2.输入取值分布均匀
以上两者结合在一起,可以实现digital commitment(有时也称为digital equivalent of a sealed envelope)
实际中操作:(输入空间不足够大)在输入添加一个随机数,一起取哈希,保证了输入随机、取值分布均匀。
比特币中用到的哈希函数还有第三个性质:puzzle friendly。提前无法预算结果,若想要值落入某个范围只能一个个试。
肖臻老师是北大的优秀老师,在18年荣获北京大学2018年教学优秀奖。肖老师主讲的区块链技术与应用这本科系统的介绍了区块链的框架、区块链的基本概念和实现原理等。通过这门课的学习,能够掌握比特币、以太坊等区块链技术的设计思路并有效解决实际问题。如果你想系统学习区块链知识,你想找回大学时代的上课感觉,肖臻老师的公开课是个不错的选择。
本系列课程一共26节课
1.课程简介
2.比特币:密码学原理
3.比特币:数据结构
4.比特币:共识协议
5.比特币:实现
6.比特币:网络
7.比特币:挖矿难度
8.比特币:挖矿
9.比特币:脚本
10.比特币:分叉
11.比特币:问答
12.比特币:匿名性
13.比特币:思考
14.以太坊:概述
15.以太坊:帐户
16.以太坊:状态树
17.以太坊:交易树和收据树
18.以太坊:GHOST协议
19.以太坊:挖矿算法
20.以太坊:难度调整
21.以太坊:PoS
22.以太坊:智能合约
23.以太坊:The DAO
24.以太坊:反思
25.以太坊:美链
26.总结
返回列表