课程的大纲
- 密码学基础
- 比特币的数据结构
- 共识协议和系统实现
- 挖矿算法和难度调整
- 比特币的脚本
- 软分叉和硬分叉
- 匿名和隐私保护
以太坊是后面的
首先是密码学基础的学习:
crypto-currency(虚拟货币)是不加密的,区块链上所有的教以都是公开的。其中有转账金额和地址。
cryptographc hash function(密码学哈希函数)特点
1.collision resistance 哈希碰撞 (目前无法避免的)
例如:有两个值x和y,其中x!=y,但是hash出来的值H(x)==H(y),这样就是发生了哈希碰撞(collision resistance)。
输入的数值样式可以有很多,无限个。但是哈希函数出来的值是有限个的。可以用来检测数据是否被进行了更改。hash值如果进行了更改就会与原来的值对不上。
没有什么高效的方法去制作人为的哈希碰撞。如果知道一个y,没有特定的寻找x的方法使得H(x)==H(y),只可以使用brute-force(蛮力),一个个去寻找。
目前没有那个哈希函数能在数学上证明是哈希碰撞的。
但是以前MD5刚开始也是认为是哈希碰撞的。但后来人们找到可以人为进行碰撞的方法,所以它并不安全。
2.hiding 单向不可逆
例如:知道一个x,可以计算H(x)。但是知道H(x)却计算不出来x。
因为每一个都可以进行蛮力求解,所以hiding成立需要输入的结果的空间足够的大,这样可以保证每种可能性都大致相同。
其中collision resistance(哈希碰撞)+hiding(单向不可逆)
可以生成digital commitment(数字委托)或者说是digital equivalent of a sealed envelope(数字等效)类似于可以提前把结果放在公证人哪里,等结果出来与之对比。
在hash函数这里就是对数据进行加密,因为hiding的性质,当hash函数加密之后的数据进行更改的时候,就没有办法解密成原来的样子(用到了 collision resistance性质)。
但是如果输入的数据样本过少,可以在后面加上nonce(随机数),这样增大输入空间保证hiding的性质。
3.比特币中的哈希函数往往还有性质3
3.puzzle friendly (没有捷径)
意思是如果你想计算出来的哈希函数满足某些条件或者是某种范围,你没有捷径,puzzle friendly只可以一个个的去尝试。
比特币挖矿的过程就是去寻找一个nonce(随机数),随机数加上区块块头中的其他信息合并在一起作为输入,取得哈希值要小于特定的值。
所以因为有puzzle friendly这个性质使得挖比特币得过程是没有捷径得,只可以一个个得去尝试。
这里提到一个proof of work表示的是挖矿中得工作证明。
可能第一个性质和第三个性质容易搞混
第三个性质(puzzle friendly)意思是无法人为得去获取特定(特征值)得哈希值。
第一个性质(collision resistance) 意思是无法人为的创造哈希碰撞。
这里也有一句话 difficult to solve,but essay to verify
虽然找到一个符合要求的nonce很难,但一旦找到之后去证明是否正确是很简单的,只需要进行一遍计算即可。
SHA-256
比特币使用的哈希函数 SHA-> secure hash algorithm
对称和非对称加密体系
对称是加密和解密用的同一个密钥。
非对称是有一对(public key,private key)
加密利用公钥,解密利用私钥。这里注意加密和解密都要使用的是接收方的公钥和私钥。
比特币签名
因为加密货币是不加密的,需要非对称加密进行签名。意思是比特币的交易是谁发起的,例如用户A用自己的私钥对交易进行签名,其他用户拿到交易信息之后利用A的公钥去验证签名的正确性。
比特币中的签名一般是先对内容取一个哈希,然后再签名。
而且私钥和公钥重复概率极低,目前没有出现。文章来源:https://www.toymoban.com/news/detail-788477.html
2022.5.29学习内容总结文章来源地址https://www.toymoban.com/news/detail-788477.html
到了这里,关于北大肖臻老师<<区块链技术>>笔记1的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!