区块链
ww_250
一直在超越,从未被模仿
展开
-
区块链数据结构之Merkle树
简介Merkle树是一种哈希二叉树,它是一种用作快速归纳和校验大规模数据完整性的数据结构。这种二叉树包含加密哈希值。术语“树”在计算机学科中常被用来描述一种具有分支的数据结构,但是树常常被倒置显示,“根”在图的上部同时“叶子”在图的下部。来一张图直观体验下:如何计算其中HA 是数据块A的hash,........ HP数据块P的hash。HAB是HAB=SHA256(SHA2...原创 2019-05-03 23:34:32 · 3019 阅读 · 0 评论 -
区块链密码学之对称加密
前言对称加密,顾名思义就是公钥和私钥都是同一个,只有一把密钥,那么密钥的共享就需要特别注意,容易泄露。但是由于它的加密效率高(速度快、占用空间小),主要用在大量数据的加密,往往需要提前分发密钥。对称密码从实现上可以分为两种:分组密码和序列密码。前者将明文切分为定长数据块作为基本加密单位,应用最为广泛。后者则每次只对一个字节或字符进行加密处理,且密码不断变化,只用在一些特定领域,如数字媒介的...原创 2019-04-26 12:15:12 · 1340 阅读 · 0 评论 -
区块链密码学之hash
介绍Hash函数是密码学的一个重要分支,它是一种将任意长度的输入变换为固定长度的输出且不可逆的单向密码体制。Hash函数在数字签名和消息完整性检测等方面有着广泛的应用。Hash函数又称为哈希函数、散列函数、杂凑函数。它是一种单向密码体制,即一个从明文到密文的不可逆映射,只有加密过程,没有解密过程。特性Hash函数可以将满足要求的任意长度的输入进行转换,从而得到固定长度的输出。这个固定...原创 2019-04-12 11:33:55 · 611 阅读 · 0 评论 -
分布式一致性协议之Paxos
Paxos背景paxos 是现代分布式系统中的一项重要的基础性技术,整个发展过程大概可以分为3类:第一阶段,萌芽期。大概是1988-1996年。先是Liskov等人提出的 本质上与paxos基本一致的主从备份算法。再到后来Leslie Lamport 提出paxos论文,由于他的论文晦涩难懂,基本没人叼他。这个时间虽然有不少工作陆续跟进,但是始终处于不温不火的状态。第二阶段,繁荣期。1...原创 2019-04-08 15:10:46 · 273 阅读 · 0 评论 -
区块链共识算法之DPOS(下)
吐槽原以为EOS的“做事”这块比较简单,看了源码后,这块代码写的真是极其复杂。boost的signal把代码的关联性切割的支“离破碎”,加上VScode的跳转不怎么智能,外加上合约数据和nodeos主体之间的“传输”。。。。看的简直要吐了。回顾中篇介绍了eos的 dpos选举部分,通过投票选举出21个超级节点,这篇主要是说这些超级节点“如何做事”。投票结果中篇到最后提到投票结果...原创 2019-04-05 00:02:26 · 591 阅读 · 0 评论 -
区块链共识算法之DPOS(中)
公链EOS简介EOS可以理解为Enterprise Operation System,即为商用分布式应用设计的一款区块链操作系统。EOS是一种新的区块链架构,旨在实现分布式应用的性能扩展。EOS提供帐户,身份验证,数据库,异步通信以及在数以百计的CPU或群集上的程序调度。该技术的最终形式是一个区块链体系架构,该区块链每秒可以支持数百万个交易,同时普通用户无需支付使用费用。上面是类似官方的介...原创 2019-03-29 19:18:57 · 1107 阅读 · 0 评论 -
分布式一致性协议之 RAFT
前言对于raft也没什么说的,《In Search of an Understandable Consensus Algorithm》(Extended Version) 中已经说的很详细了,甚至连细节实现也都约束了。下面贴下中文翻译版。原出处:https://github.com/maemual/raft-zh_cn/blob/master/raft-zh_cn.md寻找一种易于理解的一...转载 2019-04-10 18:22:55 · 310 阅读 · 0 评论 -
分布式一致性协议之 PBFT
BFT拜占庭容错(Byzantine Fault Tolerance,BFT)是一类分布式计算领域的容错技术。拜占庭假设是对现实世界的模型化,由于硬件错误、网络拥塞或中断以及遭到恶意攻击等原因,计算机和网络可能出现不可预料的行为。拜占庭容错技术被设计用来处理这些异常行为,并满足所要解决的问题的规范要求。PBFT实用拜占庭容错(Practical Byzantine Fault Tole...原创 2019-04-10 18:12:45 · 1339 阅读 · 0 评论 -
区块链共识算法之DPOS(上)
简介DPOS:Delegated Proof of Stake,委任权益证明。简而言之就是一群“有资格的群众”通过投票选举出少许“更有资格的大佬”来替群众“做事”。如果“更有资格的大佬”做的不好,一群“有资格的群众”通过投票也可以将这些大佬踢出“权力圈子”。一群“有资格的群众”怎么理解呢?就是你持有“某些东西”,通常又是“代币”。持有的越多,通常你的话语权就越大,也就意味着你的票“越牛批”...原创 2019-03-27 12:10:14 · 1211 阅读 · 0 评论 -
区块链共识算法之POW
简介POW,proof of work,即工作量证明,是著名公链bitcoin所采用的共识算法。那么POW到底是什么玩意呢?简单来说,pow就是一个证明,证明你确实做了一定量符合要求的工作。通常“这份工作”做起来有些难度,但是验证方却很容易通过结果来验证是否做了相应的工作。pow工作原理一句话介绍下比特币的POW到底在干什么?其实就是对区块头几乎变态的疯狂进行hash运算,期间夹杂着n...原创 2019-02-23 18:12:14 · 4235 阅读 · 1 评论 -
区块链密码学之非对称加密
前言加密算法可分为2大类:对称加密和非对称加密。如下图所示:椭圆曲线密码体制(Elliptic Curve Cryptosystem,ECC)在同等密钥长度的情况下安全强度要远高于RSA体制等其他密码体制,因而ECC在网络信息安全领域有着非常重要的理论研究价值和广阔的实际应用前景。另一方面,在安全性相当的情况下,ECC所使用的密钥长度更短,这也就意味着对于带宽和存储空间的需求相对较小,...原创 2019-04-25 18:30:08 · 1270 阅读 · 0 评论