【猫说系列】区块链技术 NO.2

猫说

一、区块链基本技术

区块链:区块链是一种单向链式结构,由区块连接而成。

第一个区块称为创始区块。

除了创始区块外,每个区块中都保留了上一个区块的Hash地址(区块的唯一标识),通过引用上一个区块的Hash地址,区块间形成了链式关系,从而形成了区块链。

(一)区块(区块头+区块体)

其中区块的大小被限制在1M以内(为了防止资源浪费和DOS攻击),区块头的大小被固定为80个字节。

一个区块包含两个部分:

1、区块头

区块头中记录了版本号、上一个区块的Hash地址、merkle根、区块创建时间戳、区块的工作量难度目标以及用于计算目标的参数值。

2、区块体

区块体区块体存储着这个区块的详细数据(Data:交易数量以及交易数据),这个数据包含若干行记录,可以是交易信息,也可以是其他某种信息。区块与Hash是一一对应的,Hash可以当做是区块的唯一标识。

1、时间戳

时间戳是什么?时间戳是指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总秒数。

1、区块链通过时间戳保证每个区块依次顺序相连。时间戳使区块链上每一笔数据都具有时间标记。

2、时间戳的组成是一个经加密后形成的凭证文档

3、时间戳产生的过程为:用户首先将需要加时间戳的文件用Hash编码加密形成摘要,然后将该摘要发送到DTS,DTS在加入了收到文件摘要的日期和时间信息后再对该文件加密(数字签名),然后送回用户。

它包括三个部分:需加时间戳的文件的摘要;DTS收到文件的日期和时间;DTS的数字签名。一般来说,时间戳产生的过程为:用户首先将需要加时间戳的文件用编码加密形成摘要,然后将该摘要发送到链上,在加入了收到文件摘要的日期和时间信息后再对该文件加密(数字签名),然后送回用户。

时间戳的这种设计,使得更改一条记录的困难程度按时间的指数倍增加,越老的记录越难更改。这是因为,如果改动某个区块里的一条记录,意味着该区块原来的默克尔树根失效了,需要改动区块头,该区块的数字指纹随之失效。又由于下一个区块的区块头包含这个哈希指针,这就意味着下一个区块也需要改动。如此直到最新的那个区块。

3、Merkle树

4、扩容

(二)数据结构

1、链表+hash散列

【链表】

   为了更好的理解:将链表和数组进行比较

特征一:

数组空间的内存地址是连续的

链表节点的内存地址是不连续的


特征二:

链表长度可以根据需求改变大小

但是数组长度是固定的


【链表示意图】

1、链表示意图和火车相似

2、每个车厢称为节点,链表节点

3、第一个节点称为头节点,最后一个称为尾节点

猫说:区块链可以用链表去维护,当然也可以用数组去维护

【hash散列】



2、区块高度+区块标识

区块高度指的是: 区块链接在主链的个数,也就是连接在区块链上的区块数。

【猫说】:区块高度是区块的标示符(不唯一),区块有两个标示符,一是区块头的哈希值,二是                     区块高度

【作用】

哈希值:   溯源区块, 区块哈希值可以唯一、明确地标识一个区块,并且任何节点通过简单地对区块头进行哈希计算都可以独立地获取该区块哈希值

区块高度:指该区块在区块链中的位置 

【猫说】:区块高度并不是唯一的标识符。虽然一个单一的区块总是会有一个明确的、固定的区块高度,但反过来却并不成立,一个区块高度并不总是识别一个单一的区块。两个或两个以上的区块可能有相同的区块高度,在区块链里争夺同一位置,失败方的区块会被抛弃掉

3、分叉



8、有向无环图/缠结Tangle

(三)加密算法

                    1、什么是加密/非对称加密

2、数字签名/数字身份/数字证书

3、哈希函数

4、RSA/椭圆曲线加密算法

5、环签名

6、混币服务

7、零知识证明

(四)分布式技术

1、节点/全节点

2、点对点通讯

3、分布式存储

(五)共识机制

1、什么是共识机制

2、POW

3、POS

4、DPOS

5、51%攻击

6、拜占庭将军问题

7、改进型实用拜占庭容错PBFT

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

推荐阅读更多精彩内容

  • 1 货币的演变——从贝壳到比特币 当社会分工产生之后,人类就产生了商品交换的需求。在货币被发明之前,人类是以以物换...
    longlee阅读 7,535评论 1 23
  • 区块链开始引起大家越来越多的关注,但是你可能被各种专业名词搞得晕头转向。如同词汇匮乏的你在看一篇英文文章,处处卡壳...
    币世界阅读 2,870评论 1 2
  • 已经进入立秋,每天清晨有一丝丝凉意,这个夏天也马上就要结束,你收获了些什么呢? 下午办公室空无一人,我就静静坐在那...
    平儿要微笑阅读 277评论 1 0
  • 我的模式是陷入到事件当中,情绪一到容易忘记目标。今天,一听见银超不走3阶段了,我好伤心。这是一道生活题,不要如...
    邓慧娟阅读 461评论 0 1
  • 太阳把最后一点光交给大地,云朵柔软一株株花草身披金光 我俯身,一朵龙葵纤细的身子被许多片掌心捧着每一株花都是绿叶的...
    手一心阅读 261评论 0 1