比特币的密码学知识：密码学哈希详解
哈希是一种使用频率很高的数据结构，通常来说，哈希是一个定义域到值域的函数，对于任意输入的定义域内的某个值，返回一个值域内的值。因为它是一个函数，所以具备数学中函数定义赋予的性质。简单来说，一个定义域内的值只能对应到一个值域上的值，但是一个值域上的值可能有多个定义域的值。
作为数据结构的哈希，需要尽可能的把定义域内相邻的输入给分散到值域空间里面去，越散越好。学过计算机的都知道，哈希提供了近似算法为O(1)复杂度的访问。常见的基于哈希的数据结构主要是哈希集合和哈希字典。
任何哈希都存在着碰撞的问题。所谓的碰撞是指不同定义域内的值，映射到同一个值域的值上。所以我们常用的数据结构都有解决哈希碰撞的办法。因为篇幅有限，这里我们就不展开讨论了。
哈希在数据库内和分布式系统内也广泛使用，不但用在分布式系统的数据分区上，也用在数据库系统内的"join"的实现上。事实上排序和哈希这两种算法构成了绝大多数分布式数据处理系统算法的基础。
密码学上的哈希和普通的哈希比起来，主要是强度上的不同，它有以下几个特性:
1、给定定义域的输入，很容易算出值域的输出来。但是给定值域的输出要找到定义域对应的输入则是一件几乎不可能的事情。我们定义几乎不可能的事情可以理解为一个人几辈子的时间都无法破解
2、对定义域的输入做微小的变动，都会导致值域的输出有巨大的变动。这也是普通哈希需要具备的性质。只是密码学上的哈希对此强调的更多
3、密码学上的哈希还要有抗碰撞性。简单来说，如果对于定义域内给定的两个不同的输入，它们对应的输出也不同，那么哈希函数具有强碰撞性。
如果给定一个输入，在合理的时间内，无法找到另外一个输入产生同样的输出，那么这个哈希函数就具备了密码学上的抗碰撞性。前者是绝对不存在，后者是无法轻易计算出来
4、密码学上哈希函数还应该具备所谓的难题友好性特点。具体来说，给定值域的值去寻找特定的输入，没有什么办法比暴力穷举更有效的哈希算法成为具备难题友好性。这个特性对比特币很重要
密码学上的哈希最为重要的特点是对一段比特流生成摘要。简单来说如果我们把比特流作为输入，把哈希的结果作为输出的话，那么输出就是一个合法的摘要。如果我们把比特流和摘要同时发布出去。假定哈希无法更改的前提下，我们可以验证比特流是否被篡改。为什么可以这样做呢?
给定不同的输入，哈希函数会产生不同的结果。密码学的哈希不可能在合理的时间内从输出反推出输入，也不可能找到另外一个输入可以产生相同的输出。所以只要我们有办法保证摘要无法被篡改，我们就可以使用下面的步骤来判断比特流是否被篡改：
1、用哈希算法对给定的比特流算哈希
2、比较算出来的哈希和拿到的哈希是否一致，一致表示没有篡改，否则有篡改
密码学的哈希这个特性被广泛用来校验接收到的东西是否在传输途中被篡改。这也是比特币账本保证记录被篡改以后可以立刻检测到的基础。
相关文章
-
今年3月12日数字货币集体暴跌，比特币价格更是直接腰斩，比特币价格一度跌至三万元，虽然目前已经回升到6万元，但也足以说明全球疫情对比特币的影响还是比较大的，包括最近的数字货币市场走势一直窄幅震荡03-20 -
比特币是不受政府控制的去中心化数字货币，它是通过大量的计算并且基于特定的算法产生的，自比特币诞生以来，其价格经历过多次涨跌起伏，持续上涨和持续下跌对于比特币来说已经不足为奇，但从历史走势图可以看出比特币价格始终呈现出上涨的趋势09-03 -
在币圈中比特币的地位是很高的，目前比特币的流通市值是5806 67亿美元，它的市值稳居数字货币排行榜的第一位，比特币是一种去中心化的数字货币，它不受任何政府或机构所控制，只依靠网络中的矿工和用户来维持运行，从比特币价格的总体趋势来看12-08 -
由于美国形势混乱，近期美股暴跌也是很多人意料之中。而在美股暴跌的同时，比特币也出现过几次同步下跌，据相关内容简介显示比特币与美股并没有关联点，但比特币的几次下跌都伴随着美股暴跌，不禁让07-05 -
作为第一个成功的加密货币，其背后的区块链技术和分布式账本系统为去中心化、安全和透明的数字货币交易奠定了基础。比特币的供应和发行有着严格的规则和限制，而区块链作为比特06-17 -
比特币协议或哈希率的整体安全性创下了每秒258 exahash的新高，尽管价格今年迄今下跌了50%以上。矿工和贷方倾销机器的供应冲击可能会给ASIC市场带来巨大的下行压力，专用集成电路矿机价格已下跌约80%，当前的哈希价格也处于历史低位，仅为0 058美元06-22 -
2023年已经过去一半了，从年初开始爆发的疫情并没有彻底被控制，在全球范围内，不断的蔓延，很多投资者对于币圈的发展还是比较担心的，毕竟今年3月12日发生了数字货币集体暴跌，比特币价格甚至直接腰斩05-11 -
如果要说2023年最重要的财经事件是什么，那么美联储加息可以说是当之无愧的C位。美联储是否加息以及它加息几次不仅仅会影响加密市场的涨跌以及牛牛市和熊市的变化，同时它也会深刻影响每一个人的工作和收入。2023年美02-21 -
2023年比特币的投资前景怎么样？2023年比特币走发展预测
2023年比特币的投资前景怎么样？比特币区块奖励减半时间越来越临近了，随着倒计时的启动，这个币的各个网络活动参数正在继续刷历史最高点。来自Blockchain com的数据显示，哈希率、难度、区块链大小和未花费的交易输出(UTXO)等指标均处于历史最高水平08-28 -
比特币区块奖励减半一直是加密行业最重要的事件之一，鉴于当前萎靡不振的全球经济环境，最近这次「减半」尤其引人关注。新冠病毒疫情让我们发现，西方政治和经济在面临危机时无比脆弱，全球政策制定者无一不在面临巨大压力，他们都在竭尽所能地避免出现经济灾难11-21 -
从2013年开始，比特币的价格就从年初的13美元上涨到年底的超过1000美元，其涨幅可以说是达到了60倍以上。其实这都是受到了全球的比特币热潮的硬性，中国的大妈们甚至从黄金市场转向了比特币市场，所以中国人对于比特币的需求从2013年10月开始大幅上升06-17
