徐福记c头像

区块链基本知识点

区块链技术与应用:北京大学计算机系 肖臻
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 envelope。预测结果不能提前公开,但是不提前公开,第二天公开,怎么知道是否被篡改?就需要用到sealed envelope(密信)被公正机构保管,到期再打开。
12、用X计算出H(x),然后公布H(x),第二天再公布X,所以预测结果不会被篡改。这就起到了sealed envelope功能。
13、X后面拼一个nonce随机数,再取H(X || nonce),确保空间足够大。
14、比特币中的哈希函数要求第三个性质:puzzle friendly(挖矿过程没有捷径,所以才可以用来做工作量证明Proof of work)。哈希值计算事先不可以预测,一个哈希值,前面K位都是0,后面是任意的。什么样的输入可以计算出这样的值?事先不能计算出来,没有捷径。比特币挖矿的过程,就是找一个nonce随机数,跟区块的块头的其他信息合在一起,取哈希值,这个哈希值要小于等于某个目标阈值。H(block header) <=target。
15、挖矿的过程需要很多工作量,才能找到一个符合要求的nonce,一旦有人发布出去,验证这个nonce就非常容易。只要算一次hash值就可以了。
16、挖矿很难,验证很容易,difficult to solve,but easy to verfiy。
17、比特币中用的哈希函数:SHA-256。SHA——secure Hash Algorithm,满足了上述3个性质。
18、签名:比特币系统中的账户管理。每个用户自己决定开户,不需要任何人批准。开户过程就是创建一个公钥、私钥。Public key,Private key,在比特币中代表了一个账户。
19、来自非对称的加密体系,asymmetric encryption algorithm,最早的加密体系是对称的,弱点是秘钥分发不是很方便。非对称加密体系,公钥加密和私钥解密,用的是同一个人的公钥是私钥,都是接收方的公钥和私钥。可以把公钥公开,大家都可以用这个公钥进行加密。都不需要知道对方的私钥,解决了秘钥分发不方便的问题。
20、比特币在本地产生公钥和私钥,公钥于银行账号,私钥等于密码。
21、公钥和私钥本质用来做签名的,避免冒名顶替,在发布交易时,对私钥签名,验证签名用公钥。
22、万一2个人的公私秘钥相同,256位哈希值,产生相同公私钥的可能性非常低,每天产生大量公私钥对,产生的概率非常低。目前还没有用这种方法攻击成功。
23、产生共私钥,要有好的随机源,a good source of randomness,生成公私钥的随机源要好,否则就容易产生同样的公私钥。每一次签名都要有好的随机源,否则就可能泄露私钥。
24、比特币系统,先对message取hash,然后对hash值签名。
25、比特币数据结构:哈希指针 hash pointers,普通指针存储某个结构体在内存中的地址(起始位置)。哈希指针除了地址之外,还要保存哈希值。不光可以找到哈希值的位置,还能够看哈希值是否被篡改。
26、区块链(Block Chain)是什么,一个个区块的链表(linked list)。和普通的链表区别:1、用哈希指针代替了普通指针;2、创世纪块(Genesis block),最后一个区块是最近产生的区块(most recent block)。每个区块都包含指向前一个区块的哈希指针。
27、数据结构好处:是把整个前面的哈希区块的全部内容(包括哈希指针)合在一起,计算出的哈希值。实现tamper-evident log。有一个人篡改了区块链中的内容,改了前一个区块的内容,后面的哈希指针就对不上了,再下一个哈希就对不上了,最后系统中保留的哈希指针也得改。这个数据结构只要保存最后一个哈希指针,就能够确保整个链不被篡改。这是和普通链表的区别,普通链表改一个元素,对其他元素没有影响。
改变前面任何一个区块,后面的区块都要改。
28、所以,比特币中某些节点就不用保存全部区块。可以问系统中其他节点要其他区块,有的节点有恶意,怎么知道别人的区块是正确的,就用到哈希指针的性质。从后面一个区块,可以验证前面的区块是否正确。

Merkle Tree:用哈希指针代替了普通指针。最下面是数据块,data blocks,上面都存哈希指针。最上面是根节点,根节点也可以取哈希,即根哈希值(root hash)。这个结构,只要记住根hash值,就能够知道对任何一个节点的修改,效率更高,是二叉树。比特币每个区块的交易,都组织成merkle tree,里面的数据块就是交易。每个区块分为2部分,块头、块身。

用途:提供merkle proof,比特币节点分为2类,一类是全节点,一类是轻节点(手机上的比特币钱包,只保存block header)。要证明某个交易是写入区块链的,转一笔钱已经写入区块链,已经完成了支付,如何确保已经完成了交易?——找到交易所在的位置,从这个交易往上一直到根节点,就是Merkle proof。

轻节点有区块的block header,里面都有根哈希值,然后找全节点补齐其他hash值,就可以计算全部哈希值,最后验证根哈希值,就可以完整验证。查询时,只能查询这个分支的哈希值。

证明过程看似有一点不太安全:只能验证交易所在分支,没有办法验证其他分支。人为制造哈希碰撞,这是非常难的。给了这个自由度,也是制造不出这种哈希碰撞的。

证roof of membership/proof of inclusion:对于轻节点来说,验证的复杂度O(log(n))。proof
 of non-membership,复杂度O(n),效率较低。如果不对叶节点做任何假设,没有更加高效的方法。因为交易可能存在任何位置。
 

31、证明过程看似有一点不太安全:只能验证交易所在分支,没有办法验证其他分支。人为制造哈希碰撞,这是非常难的。给了这个自由度,也是制造不出这种哈希碰撞的。
32、proof of membership/proof of inclusion:对于轻节点来说,验证的复杂度O(log(n))。proof
 of non-membership,复杂度O(n),效率较低。如果不对叶节点做任何假设,没有更加高效的方法。因为交易可能存在任何位置。
33、如果对排列顺序做要求,比如按照交易的哈希值排序,这个时候就可以有好的证明方法:如果发现在两个交易之间,找到两个相邻的交易,然后确保两个交易真实存在,如果这两个交易真实存在。那么被验证交易就不存在。
34、只要没有环,就可以使用哈希指针。


 

转载自 CSDN-专业IT技术社区

原文链接:https://blog.csdn.net/xuukai/article/details/152268899

文章来源转载

评论

评论列表

微信小程序
QQ小程序

关于作者

点赞数:0
关注数:0
粉丝:0
文章:0
关注标签:0
加入于:--