bitcoin计算blockquan Hash
bitcoin的创世块的数据是已 hard code的形式写在源码里,
之后的blockquan hash都是通过固定的方式计算出来的. 怎么计算出来呢?
每一个blockquan都有:
version 即网络节点的版本号
prev_blockquan 前一个块的hash,创世块没有,以后的块都有
mrkl_root , 是 Merkle tree , 即默克尔树
time 即时间戳,当前时间
bits 网络的难度
nonce 随机数
这个 nonce 就是 Pow 要计算的随机量 , 区别是要计算2次hash.
先把 version prev_blockquan mrkl_root time bits nonce 当做字符串合并到一起, 得到结果 result . 得到 result 后, 做2次 sha256运算, 得到 hash , 再然后 hash 做大小端转换, 最后的结果就是这个blockquan的hash.
不过 version time bits nonce 要转换为 unsigned long型小字端,
prev_blockquan mrkl_root 要转换为16进制并大小端转换, 这一步确实很麻烦.
测试下 height=1 的 blockquan hash值
挖矿做的工作
在一个blockquan的结构中, version prev_blockquan mrkl_root time bits 都是很容易计算的. 只有 nonce 这个随机数不确定.
bitcoin的 pow 就是 找到一个合适的 nonce , 使得 version prev_blockquan mrkl_root time bits nonce 合并的结果 reuslt ,再经过2次sha256计算, 达到一个符合bitcoin网络难度的数值. bitcoin的网络难度通过 bits计算, 难度即最后计算的hash的前n位是零.
每一个blockquan hash的计算, 都包含了prev_blockquan_hash,这也是链的体现, 增加了攻击bitcoin的难度. 如果有人改了一个blockquan的hash, 这个块之后的所有的块hash都要重新计算.
python处理字节序
参考:
https://en.bitcoin.it/wiki/blockquan_hashing_algorithm
http://www.righto.com/2014/02/bitcoin-mining-hard-way-algorithms.html
https://en.bitcoin.it/wiki/Difficulty
https://bitcoin.org/en/developer-guide#term-merkle-tree
哈希算法如此简单易懂,你还学不会吗?
哈希算法这个词可以说在比特币和区块链的世界中无处不在。那么哈希算法到底是什么呢?
哈希算法是指把任意长度的二进制映射为固定长度的较小的二进制值,这个较小的二进制值叫做哈希值。
哪怕只更改明文中的一个字母,映射后的哈希值都会不一样。
竞争记账权的过程就是寻找一个哈希值所对应的原输入文本的过程,这需要进行大量的计算。
并且找到对应同一个哈希值对应的两个不同的输入几乎是不可能的。比如输入值X通过哈希计算后变成了Y,即f(x)=y,现在已知Y,求X。但是由于哈希算法的不可逆性,基本不可能算出X的值,但好在有一个范围,正着推比较容易,所以只能一个一个试,试出来正确的值。
举个更简单的例子,灰姑娘的童话故事我们都听过。王子的手里有一只水晶鞋,这只水晶鞋只有灰姑娘能穿,其他姑娘都不能穿,鞋号一样也不行。王子要在全国姑娘当中找到能穿这只鞋的灰姑娘,就需要做大量的工作,让姑娘们挨个儿试穿,知道找到最适合穿水晶鞋的灰姑娘。这和比特币中矿工竞争记账的情况是相似的。
当然哈希计算远比上年的函数和举例要复杂得多,有兴趣可以阅读更多的专业书籍。
比特币块哈希是怎么算出来的
比特币(Bitcoin)的概念最初由中本聪在2008年11月1日提出,并于2009年1月3日正式诞生。根据中本聪的思路设计发布的开源软件以及建构其上的P2P网络。比特币是一种P2P形式的虚拟的加密数字货币。点对点的传输意味着一个去中心化的支付系统。与所有的货币不同,比特币不依靠特定货币机构发行,它依据特定算法,通过大量的计算产生,比特币经济使用整个P2P网络中众多节点构成的分布式数据库来确认并记录所有的交易行为,并使用密码学的设计来确保货币流通各个环节安全性。P2P的去中心化特性与算法本身可以确保无法通过大量制造比特币来人为操控币值。基于密码学的设计可以使比特币只能被真实的拥有者转移或支付。这同样确保了货币所有权与流通交易的匿名性。比特币与其他虚拟货币最大的不同,是其总数量非常有限,具有极强的稀缺性。
温馨提示:
1、根据中国人民银行等部门发布的通知、公告,虚拟货币不是货币当局发行,不具有法偿性和强制性等货币属性,并不是真正意义上的货币,不具有与货币等同的法律地位,不能且不应作为货币在市场上流通使用,公民投资和交易虚拟货币不受法律保护。
2、以上解释仅供参考,在投资之前,建议您先去了解一下项目存在的风险,对项目的投资人、投资机构、链上活跃度等信息了解清楚,而非盲目投资或者误入资金盘。
3、投资者不应以该等信息取代其独立判断或仅根据该等信息做出决策,不构成任何投资操作。
应答时间:2021-11-19,最新业务变化请以平安银行官网公布为准。
小白如何秒懂区块链中的哈希计算
? 小白如何秒懂区块链中的哈希计算
当我在区块链的学习过程中,发现有一个词像幽灵一样反复出现,“哈希”,英文写作“HASH”。
那位说“拉稀”同学你给我出去!!
这个“哈希”据说是来源于密码学的一个函数,尝试搜一搜,论文出来一堆一堆的,不是横式就是竖式,不是表格就是图片,还有一堆看不懂得xyzabc。大哥,我就是想了解一下区块链的基础知识,给我弄那么难干啥呀?!我最长的密码就是123456,复杂一点的就是654321,最复杂的时候在最后加个a,你给我写的那么复杂明显感觉脑力被榨干,仅有的脑细胞成批成批的死亡!为了让和我一样的小白同学了解这点,我就勉为其难,努力用傻瓜式的语言讲解一下哈希计算,不求最准确但求最简单最易懂。下面我们开始:
# 一、什么是哈希算法
## 1、定义:哈希算法是将任意长度的字符串变换为固定长度的字符串。
从这里可以看出,可以理解为给**“哈希运算”输入一串数字,它会输出一串数字**。
如果我们自己定义 “增一算法”,那么输入1,就输出2;输入100就输出101。
如果我我们自己定义“变大写算法”,那么输入“abc”输出“ABC”。
呵呵,先别打我啊!这确实就只是一个函数的概念。
## 2、特点:
这个哈希算法和我的“增一算法”和“变大写算法”相比有什么特点呢?
1)**确定性,算得快**:咋算结果都一样,算起来效率高。
2)**不可逆**:就是知道输出推不出输入的值。
3)**结果不可测**:就是输入变一点,结果天翻地覆毫无规律。
总之,这个哈希运算就是个黑箱,是加密的好帮手!你说“11111”,它给你加密成“b0baee9d279d34fa1dfd71aadb908c3f”,你说“11112”它给你弄成“afcb7a2f1c158286b48062cd885a9866”。反正输入和输出一个天上一个地下,即使输入相关但两个输出毫不相关。
# 二、哈希运算在区块链中的使用
## 1、数据加密
**交易数据是通过哈希运算进行加密,并把相应的哈希值写入区块头**。如下图所示,一个区块头包含了上一个区块的hash值,还包含下一个区块的hash值。
1)、**识别区块数据是否被篡改**:区块链的哈希值能够唯一而精准地标识一个区块,区块链中任意节点通过简单的哈希计算都可以获得这个区块的哈希值,计算出的哈希值没有变化也就意味着区块链中的信息没有被篡改。
2)、**把各个区块串联成区块链**:每个区块都包含上一个区块的哈希值和下一个区块的值,就相当于通过上一个区块的哈希值挂钩到上一个区块尾,通过下一个区块的哈希值挂钩到下一个区块链的头,就自然而然形成一个链式结构的区块链。
## 2、加密交易地址及哈希
在上图的区块头中,有一个Merkle root(默克尔根)的哈希值,它是用来做什么的呢?
首先了解啥叫Merkle root? 它就是个二叉树结构的根。啥叫二叉树?啥叫根?看看下面的图就知道了。一分二,二分四,四分八可以一直分下去就叫二叉树。根就是最上面的节点就叫 根。
这个根的数据是怎么来的呢?是把一个区块中的每笔交易的哈希值得出后,再两两哈希值再哈希,再哈希,再哈希,直到最顶层的数值。
这么哈希了半天,搞什么事情?有啥作用呢?
1)、**快速定位每笔交易**:由于交易在存储上是线性存储,定位到某笔交易会需要遍历,效率低时间慢,通过这样的二叉树可以快速定位到想要找的交易。
举个不恰当的例子:怎么找到0-100之间的一个任意整数?(假设答案是88)那比较好的一个方法就是问:1、比50大还是小?2、比75大还是小?3、比88大还是小? 仅仅通过几个问题就可以快速定位到答案。
2)、**核实交易数据是否被篡改**:从交易到每个二叉树的哈希值,有任何一个数字有变化都会导致Merkle root值的变化。同时,如果有错误发生的情况,也可以快速定位错误的地方。
## 3、挖矿
? 在我们的区块头中有个参数叫**随机数Nonce,寻找这个随机数的过程就叫做“挖矿”**!网络上任何一台机器只要找到一个合适的数字填到自己的这个区块的Nonce位置,使得区块头这6个字段(80个字节)的数据的哈希值的哈希值以18个以上的0开头,谁就找到了“挖到了那个金子”!既然我们没有办法事先写好一个满足18个0的数字然后反推Nounce,唯一的做法就是从0开始一个一个的尝试,看结果是不是满足要求,不满足就再试下一个,直到找到。
找这个数字是弄啥呢?做这个有什么作用呢?
1)、**公平的找到计算能力最强的计算机**:这个有点像我这里有个沙子,再告诉你它也那一个沙滩的中的一粒相同,你把相同的那粒找出来一样。那可行的办法就是把每一粒都拿起来都比较一下!那么比较速度最快的那个人是最有可能先早到那个沙子。这就是所谓的“工作量证明pow”,你先找到这个沙子,我就认为你比较的次数最多,干的工作最多。
2)、**动态调整难度**:比特币为了保证10分钟出一个区块,就会每2016个块(2周)的时间计算一下找到这个nonce数字的难度,如果这2016个块平均时间低于10分钟则调高难度,如高于十分钟则调低难度。这样,不管全网的挖矿算力是怎么变化,都可以保证10分钟的算出这个随机数nonce。
# 三、哈希运算有哪些?
说了这么多哈希运算,好像哈希运算就是一种似的,其实不是!作为密码学中的哈希运算在不断的发展中衍生出很多流派。我看了”满头包”还是觉得内在机理也太复杂了,暂时罗列如下,小白们有印象知道是怎么回事就好。
从下表中也可以看得出,哈希运算也在不断的发展中,有着各种各样的算法,各种不同的应用也在灵活应用着单个或者多个算法。比特币系统中,哈希运算基本都是使用的SHA256算法,而莱特币是使用SCRYPT算法,夸克币(Quark)达世币(DASH)是把很多算法一层层串联上使用,Heavycoin(HAV)却又是把一下算法并联起来,各取部分混起来使用。以太坊的POW阶段使用ETHASH算法,ZCASH使用EQUIHASH。
需要说明的是,哈希运算的各种算法都是在不断升级完善中,而各种币种使用的算法也并非一成不变,也在不断地优化中。
**总结**:哈希运算在区块链的各个项目中都有着广泛的应用,我们以比特币为例就能看到在**数据加密、交易数据定位、挖矿等等各个方面都有着极其重要的作用**。而哈希运算作为加密学的一门方向不断的发展和延伸,身为普通小白的我们,想理解区块链的一些基础概念,了解到这个层面也已经足够。
比特币多少算力是一个比
比特币150000TH算力是一个比。
比特币大陆专用矿机算力只有100TH,它一天只能挖1/1500个比特币,那么挖一个比需要100÷1/1500=150000TH算力。
算力是比特币网络处理能力的度量单位,也称为哈希率。当网络达到1Th/s的哈希率时,意味着它可以每秒进行1万亿次计算。