2018-04-13:区块链学习笔记

1. 首先理解区块链区块的构成以及凭什么不能被篡改:

简单来说:

对于创世区块,value=hash(时间,交易记录,区块序号0)

对于之后的区块,value=(previous_value,时间,交易记录,区块序号1)

以此类推进行区块的建立,因此只要最后一个区块验证成功,则可以说整个区块链没有问题,因为改前面的区块会把每一个hash值进行改变。

2. 理解交易时如何确定交易人的所有权:

在比特币这个系统里,交易是用地址进行表示的,例如一条转账记录的表示:

{

    "付款地址":"2A39CBa2390FDe"

    "收款地址":"AAC9CBa239aFcc"

    "金额":"0.2btc"

}

比特币的解决方案是,谁拥有某个地址的私钥(如果完全没有加密概念的人,可以简单的把私钥当作密码),谁就能用这个地址进行支付。

比特币地址和私钥是一个非对称的关系,私钥经过一系列运算(其中有两次Hash)之后,可以得到地址, 但是无法从地址反推得到私钥。

拥有私钥,相当于你拥有了某一个地址的使用权

那么,如何证明你拥有了一个私钥呢?(相当于如何验证你这个私钥呢?)

比特币系统利用了签名这种方式,具体操作如下:

1.对交易进行hash, 得到一个摘要信息(Hash值)

hash('

    {"付款地址":"2A39CBa2390FDe",

    "收款地址":"AAC9CBa239aFcc",

    "金额":"0.2btc"

    }') -> 8aDB23CDEA6

2.签明:用私钥对交易摘要进行签名(付款方在安全的环境下进行,以避免私钥泄密), 用代码表示大概是这样。

 #返回签名信息

参数2就是我们的私钥

sign("8aDB23CDEA6", "J78sknJhidhLIqdngalket") -> "3cdferdadgadg"

3. 广播:广播过程实际上是发信息到相连的其它节点,其它节点在验证通过后再转发到与之相连的节点,这样的扩散过程。广播的信息包含了交易原始信息和签名信息.

就像是:我支付了0.2btc到AAC9CBa239aFcc,签名信息是3cdferdadgadg,你们来确认一下吧。

4. 验证:其它节点在收到广播信息之后,会验证签名信息是不是付款方用私钥对交易原始信息签名产生的,如果验证通过说明确实是付款方本人发出的交易,说明交易有效,才会记录到账本中去。

验证过程实际是签名过程的逆运算,用代码表示大概过程是这样的:

#参数1为签名信息

#参数2为付款方地址

#返回交易摘要

verify("3cdferdadgadg", "2A39CBa2390FDe") -> "8aDB23CDEA6"

如果验证输出的信息和原始交易信息的hash一致,则验证通过,记录账本。

所以我们一般称验证所需要的公开的那个付款地址为公钥。

我们可以看到整个认证的过程是sigh和verify函数相互配合

注:说实话不太知道这个verify和sign的程序该怎么编???可以看看Python的那个程序

比特币系统使用了椭圆曲线签名算法,算法的私钥由32个字节随机数组成,通过私钥可以计算出公钥,公钥经过一序列哈希算法和编码算法得到比特币地址,地址也可以理解为公钥的摘要。

3.理解POW(工作量证明机制)

记账需要消耗资源进而需要给予奖励,为了避免大家正向记账使账本发生偏差,因此记账有一定的规则:

1. 一段时间内(10分钟左右,具体时间会与密码学难题难度相互影响)只有一人可以记账成功

2. 通过解决密码学难题(即工作量证明)竞争获得唯一记账权

3. 其他节点复制记账结果

不过在进行工作量证明之前,记账节点会做进行如下准备工作:

1. 收集广播中还没有被记录账本的原始交易信息

2. 检查每个交易信息中付款地址有没有足够的余额

3. 验证交易是否有正确的签名

4. 把验证通过的交易信息进行打包记录

5. 添加一个奖励交易:给自己的地址增加12.5比特币

如果节点争夺记账权成功的话,就可以得到12.5比特币的奖励。

那么到底怎么进行工作量证明呢?矿机们每天都在干什么呢?

因为其实记账只是hash的一个过程,我们了解到,每次记账的时候会把上一个块的Hash值和当前的账页信息一起作为原始信息进行Hash。

为了保证10分钟左右只有一个人可以记账,就必须要提高记账的难度,为了就用规定hash结果的方式提高难度,比如:在input中引入随机数,并且使得Hash的结果必须以若干个0开头。

例:

原:Hash(上一个Hash值,交易记录集) = 456635BCD

现在:Hash(上一个Hash值,交易记录集,随机数) = 0000aFD635BCD

因此在运算Hash时,不断的改变随机数的值,总可以找的一个随机数使的Hash的结果以若干个0开头(下文把这个过程称为猜谜),率先找到随机数的节点就获得此次记账的唯一记账权。

这就是矿机干的事情,不断的试验出符合条件的哈希值。

# 没有难度时为:Hash(上一个Hash值,交易记录集) = 456635BCD

Hash(上一个Hash值,交易记录集,随机数) =0000aFD635BCD

我们知道改变Hash的原始信息的任何一部分,Hash值也会随之不断的变化,因此在运算Hash时,不断的改变随机数的值,总可以找的一个随机数使的Hash的结果以若干个0开头(下文把这个过程称为猜谜),率先找到随机数的节点就获得此次记账的唯一记账权。

一旦你率先找到了符合条件的哈希值便可以进行全网广播验证,如果验证通过,则表明已经有节点成功解迷,自己就不再竞争当前区块打包,而是选择接受这个区块,记录到自己的账本中,然后进行下一个区块的竞争猜谜。网络中只有最快解谜的区块,才会添加的账本中,其他的节点进行复制,这样就保证了整个账本的唯一性。

假如节点有任何的作弊行为,都会导致网络的节点验证不通过,直接丢弃其打包的区块,这个区块就无法记录到总账本中,作弊的节点耗费的成本就白费了,因此在巨大的挖矿成本下,也使得矿工自觉自愿的遵守比特币系统的共识协议,也就确保了整个系统的安全。

所以去中心化的绝对正确不造假的保证其实还是算力与成本之间的限制。

(如何完成交易验证是另外的一回事)

4. 理解共识机制

 为什么有共识机制这种东西呢?因为挖矿的过程中总会产生分叉,比如两名矿工都在规定时间内算出了合适的常数满足hash值。那么此时区块链就回分叉,在矿工广播自己的挖矿消息的时候,新的矿工听到的消息就回有先后,那么也会就先听到的那个消息继续挖下去。

因为比特币系统中规定好了只有最长链才是主链,才是有继续挖矿价值的的链条。??想看程序是怎么规定的??

因此我们总会在10分钟10分钟的间隔中,产生先发展出的明确的没有异议的一条最长链,主链就是这么被确认的。

我们可以认为,默认最长链就是主链就是比特币系统中的共识机制。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 161,601评论 4 369
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,367评论 1 305
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 111,249评论 0 254
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,539评论 0 217
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,967评论 3 295
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,929评论 1 224
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,098评论 2 317
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,825评论 0 207
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,609评论 1 249
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,796评论 2 253
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,282评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,603评论 3 261
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,277评论 3 242
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,159评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,959评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,079评论 2 285
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,874评论 2 277

推荐阅读更多精彩内容