【虾说区块链】什么是hash算法?什么是好的hash算法?

密码学基础(一)——哈希算法 由于哈希算法的单向性,可以从前一个数据块原文计算出下一个数据块所用的哈希值输入,但已知一个哈希值输入,难以反推出所有可能的数据块原文。哈希算法:哈希算法不可逆,包括:MD4、MD5、hash1、ripeMD160、SHA256、SHA3、Keccak256、国家标准SM3(国家密码管理局)哈希加“盐”(salt),所谓加“盐”,就是在明文的随机位置加上一串随机的字符串再进行hash,防止彩虹表攻击。加密/解密算法:加密解密算法可逆,但是必须要有秘钥,对称加密,非对称加密,数字签名算法DSA。 阅读详情



欢迎收听「虾说区块链」。现在区块链这个概念在互联网上相当火热,这里简单做一个普及,不涉及项目推广投资,单纯地对区块链相关基础知识概念作一个说明讲解。本人区块链技术爱好者,结合相关区块链资料总结整理了「虾说区块链」,也是自己一个学习笔记,涉及相关内容如理解有误,也请及时指正。


1
hash算法


hash算法也称为散列函数算法,在区块链中应用的相当频繁,在说明hash算法之前先明确一个概念。

 

计算机在底层机器码是采用二进制的模式,所谓二进制简单来说就是底层以0/1来标识,所有数据传输记录都以010101的模式来存储记录,两种状态也可认为就是一个日常生活中的开关,1标识开,0标识关。那么计算机中最小的数据单位也就是这里说的0或者1,这里我们称为bit(比特或者位),8个bit组成一个字节。当然计算机中也有八进制、十六进制的表示,这里暂时不展开讨论。只明确底层一个二进制的概念。


2
hash算法应用



Hash算法广泛应用于计算机信息科学领域中,也是十分基础的密码学相关知识。

 

Hash表,也称散列表,学过计算机数据结构的都比较清楚这个概念。Hash表是根据关键码值(key、value)而进行直接访问的数据结构,把关键码值映射到表中中一个位置来访问记录,加快查找速度,这个映射的函数称为hash函数,存放记录的数组叫散列表。

 

先来看一个转换:touhezijindeyu经过各种hash加密后得到的值:



MD5加密:

5f1a4fc86d69f850bdd9d972a9b51011

SHA256加密:

b71718959b8a7673e8593bd6a21dc81eb5279e89fd4edc32d648ece57ed7056d

SHA512加密:

0264b0a70c46e7a05ba6fff156ff51738e0d39038fa662575e0a6603412c8c7119dba6aa76d294338a0156ee22cd10d379f5848b1a45a6027fdc5c47b0366198



Hash算法能把任意长度的二进制值映射为固定长度的二进制值,一般来说前一个二进制值我们成为明文,后面通过映射后得到的固定二进制值成为密文或者成为hash值。一旦在明文做任何修改,密文hash值就会有较大出入。

 

良好的hash算法需要满足:


1)快速定向:输入明文后,hash函数能在有限的时间和资源下计算出hash值。


2)难以逆推:得到密文hash值后,在规定的时间内无法推导出明文(注意是规定时间内,这个理论上和实际还是有一些区别)。


3)明文修改异常:明文稍作修改,密文hash值会有较大出入。


4)避免冲突:不同明文,难以出现相同密文hash值。

 

Hash函数一个映像的关系组,那么理论上会出现,明文x不等于y,那么f(x)=f(y)的情况。避免出现不同明文出现相同hash值,这种称为抗碰撞性,也就是上文说到的解决冲突。

 

散列函数的值需要尽可能的平均,同时需要良好的处理冲突的方法,一般解决冲突的方法如下:


1)线性探查法:发生冲突后,线性向前去探索,找到一个附近的空位置。这种方法会导致出现堆积现象,那么在存取的时候,无法明确同义词,那么盲目探查序列,这种探查法比较线性,原理较为明了,但是整个执行效率就会受到较大影响。


2)双散列函数法:在位置冲突后,再次使用一次散列函数进行计算,使得探查序列跳跃式分布。

 

常用的构造散列函数的方法:


1)直接寻址法:直接取key或者key的某个线性函数值为散列地址,那么H(key)=key或者H(key)=a*key+b,a、b为参数。


2)数字分析法:分析一组数据,发现有冲突可能,那么假设冲突后的数字来构成散列地址,这种方式事先找出数字的规律,然后尽可能利用数据来构造冲突几率低的散列地址。


3)平方取中法:取keyword平方后的中间几位作为散列地址。


4)折叠法:keyword切割,分成位数相同的几组,当然最后一组可不同,然后这几组的叠加和作为散列地址。


5)随机数法:选择一组随机函数,取keyword得随机值作为散列地址。


6)除留余数法:取keyword,然后被某个不大于散列列表表长m的数除后得到余数为散列地址。公式:H(key) = key MOD p, p<=m。不仅能够对keyword直接取模,也可在折叠、平方取中等运算之后取模。

 

Hash函数分类:


1)加法hash:把输入的元素一个个加起来的到最终结果。


2)位运算hash:通过利用各种位运算,移位或者异或来混合输入元素。


3)乘法hash:利用乘法的不相关性。比如乘以一个固定或者不停变化的数。


4)除法hash:和乘法的不相关性类似,但是除法效率较慢,所以应用较少。


5)查表hash:CRC系列相关算法。


6)混合hash:通过混合上述5种方式。

   

Hash算法应用:


1)校验文件:上述CRC校验和奇偶校验算法,防止数据篡改,MD5算法,目前听到的较多的一种校验文件完整性算法。


2)数字签名:由于非对称算法的运算速度,在常用数字签名协议中,单向的散列函数都是比较常用的,对于hash值,又会称为“数字摘要”进行数字签名。


3)挑战-认证模式:一般用于信道传输过程中,防止侦听破坏的一种方式。

 

Hash函数使用限制:


Hash函数中,不论输入的文件长度多少,输出结果都是一组固定长度的数字字符,结合加密方法的概念,hash算法是一个不可逆向的单项函数。文件有任意改动,即可检测出来。同时hash算法是一个无限大范围映射到一个有限小范围的模式,那么节省空间同时便于查找。


当然不是所有都适合hash算法,总结以下几个限制:


1)hash函数是大范围映射到小范围,故实际输入考虑和小范围相当或者更小,理论上尽量避免冲突。


2)hash函数是单向不可逆。


(音频内容来源:“投河自尽的鱼”)


以下是我们的社区介绍,欢迎各种合作、交流、学习:)



点击“阅读原文”进入直播室听专栏音频


阅读原文
区块链:哈希算法与一致性哈希算法 哈希算法是指通过哈希函数(Hash Function)对任意长度的输入数据(比如文件、消息、数字等)进行转换,生成一个固定长度的哈希值(Hash Value)的过程。在区块链中,哈希算法常用于区块的数据验证和区块链的安全性保证。抗冲突(collision-resistance): 即不同的输入不能产生相同的输出;信息隐藏性(information hiding): 即无法通过哈希函数的输出反推出其输入; 阅读详情

相关推荐

揭秘区块链的核心技术之「哈希与加密算法 」

大家都知道,区块链的关键技术组成主要为:P2P网络协议、共识机制、密码学技术、账户与存储模型。而这些技术中,又以 密码学与共识机制 这两点为最核心。那么今天我们来详细的聊一聊密码学,看一看密码学技术是如何在区块链中应用的。 首先,我们需知道区块链中用到的密码学算法有哪些?其实就两大类: - 哈希算法 - 非对称加密算法 一、区块链中的哈希算法 哈希算法是区块链中用的最多的一种算法,它...

不止思考 1万+

常见的hash算法及其原理

 Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。   哈希表是根据设定...

Beyond_2016的博客 28万+

区块链中的HASH算法

想知道更多区块链技术知识,请百度【链客区块链技术问答社区】 链客,有问必答!! 区块链笔记-Hash算法 区块链技术是一系列技术的结合,建立新的技术架构,hash算法是很重要的一块,如果理解不当的地方请指点更正。 Hash算法将任意长度的二进制值映射成为固定长度并且较短的二进制值,这个就成为哈希值。其是一段数据唯一且紧凑的数值表示形式。找到同一值的不同的输入,在计算机上是不可能的,数据的哈希值可以...

weixin_44172023的博客 9577

关于Java的Hash算法的深入理解

我们眼中的哈希 在计算机领域中哈希涉及的范围非常广泛,而且是较长使用的一种算法和数据结构,对此我们在后端开发中不断地使用由jdk提供的方法进行使用。由于长时间的使用,很少人会去对里面的核心进行分析和学习。HashMap是通过一个Entry的数组实现的。而Entry的结构有三个属性,key,value,next。如果在c中,我们遇到next想到的必然是指针,其实在java这就是个指针。每次通过ha

sinat_31011315的博客 3万+

《这就是区块链》之区块链基础(1)--哈希算法

密码学是一门很深奥的学问,密码学促进了现代计算机的发展,在区块链领域所涉及到的密码学知识主要是哈希算法和数字签名,现在我们来看看哈希算法。1.什么是哈希算法?加密算法是指对数据进行一定的加密处理,让自己人可以识别,而别人无法识别的一种算法,哈希算法是常用的加密算法之一。简单说哈希算法就是对于任意一个数据(计算机领域叫字符串),通过哈希算法都可以产生一个256位的加密结果,并且在目前能力范围内无法找...

Yorick_G的博客 2921

第十五届蓝桥杯省赛C/C++B组H题【拔河】题解(AC)

由于枚举三个点肯定会超时,所以只能枚举两个点,我们尝试枚举第一个区间。的复杂度,需要找出右区间中和左区间的和最相近的值,可以考虑使用。一开始,我们将所有可能的右区间的区间和,都插入。做法同上,用前缀和优化数组求和的过程。的数组和差值最小是多少,其中。递增进行枚举左区间,当。的数组,求两个子数组。为左端点的区间的和。

一只大采集~ 5283

hash算法详解

散列算法(Hash Algorithm),又称哈希算法,杂凑算法,是一种从任意文件中创造小的数字「指纹」的方法。与指纹一样,散列算法就是一种以较短的信息来保证文件唯一性的标志,这种标志与文件的每一个字节都相关,而且难以找到逆向规律。因此,当原有文件发生改变时,其标志值也会发生改变,从而告诉文件使用者当前的文件已经不是你所需求的文件。

Rocky006的博客 1万+

CMap与L1000技术解析:基因表达数据在药物发现中的应用

本文深入解析了CMap(连接图)与L1000技术在药物发现中的核心应用。CMap通过构建基因表达“关系网”,实现基于模式匹配的药物重定位;L1000技术则以低成本、高通量方式生成关键基因表达数据,支撑了LINCS超级数据库。文章以CLUE平台为例,手把手演示了如何利用疾病基因表达签名逆向筛选潜在治疗化合物,并拓展了其在解析药物机制、预测副作用等多场景下的价值。

weixin_29207533的博客 728

Hash算法

该算法是一个第三方类库,不是Java标准库中提供的算法,在使用前需要将jar包添加到类路径下,其次要使用BouncyCastle的RipeMD-160算法,还需要注册BouncyCastle通知对象。彩虹表攻击是指一个预先计算好常用口令hash结果的表,彩虹攻击是说用该表于hash后的结果表对照,就可以获得原始口令。由于hash算法输出的字节长度是固定的,而输入的长度确实无限的,用无限的输入映射有限的输出,就会产生碰撞。再这里需要提到hash碰撞,即两个不同的输入,经过计算后得到了相同的结果。

weixin_51450341的博客 4260

在LangChain中使用DashVector进行高效向量检索

DashVector为需要处理高维向量数据的开发者提供了一种便捷且高效的解决方案。通过将其集成到LangChain生态系统中,您可以轻松实现复杂的语义搜索和数据分析功能。DashVector官方文档LangChain GitHub仓库有关DashVector的详细notebook示例。

sjufgwgfhoia的博客 457

一生一芯——用RTL实现最简单的处理器NPC(南大数逻计组RV32ICPU) 代码及思考参考

本文介绍自己前期用Verilog编写的基于RV32I指令集的CPU,个人认为是最简单最易懂的版本(即没做什么优化,即代码很水,没有考虑一些奇怪的情况,只适用简单指令序列,即题目所示最简单的处理器),适合新手练手Verilog以及了解简单CPU的运行过程。本文基于一生一芯,利用Verilator进行仿真,并用gtkwave查看波形,不了解verilator和gtkwave的可以看前几篇文章。

long0_o的博客 3315

hash算法

一、hash算法的一些基础知识 概念:hash算法根据一个数的值通过hash函数来确定其存储的位置,尽可能的达到存储和查找都能是O(1)的复杂度 计算hash函数的几种方法: 1、直接取值法 取关键数的某个线性函数作为存储位置 2、取模寻址法 将关键值除以一个固定数,获取余数作为存储位置 但是这两种方法都存在一定的冲突问题,所以需要一些解决冲突的方法: 1、开放寻址法 当存在冲突时,根据获取到的存储位置,顺序寻找不超过hash表长度的存储位置 2、拉链法 将存在冲突的关键值,存储的一个链表中,来解决冲突

HueyLong的博客 2138

ubuntu20.04开机黑屏卡在/dev/sda1:clean,***files,***blocks,解决心得记录

这个问题如果你百度,会发现目前有很多种解决方法。 有更新显卡驱动的,有卸载上一次安装软件的,还有各种奇奇怪怪的故障原因。 如果你是属于上述情况,那么按照百度和论坛的各种指引操作一般都能解决。 但我这里主要说一种特殊情况,就是我什么也没有操作,我什么也没干。就是正常使用系统关了机突然就报错了。 这也是自己亲自遇到的问题,做个小记录方便以后自己回顾。 上一次出现这种情况我重装系统了,这次用了两个月又出现了,重装成本太高,我接受不了,于是找到解决办法。 首先找个终端进入,进入终端的方法很多,用安装u盘

qq_41517017的博客 2万+

哈希算法

对于哈希算法,在我们平时的开发中,都是基本上拿来就用就行了,所以这节我们将重点放在如何使用,并不进行哈希算法的原理剖析和如何设计一个哈希算法的讲解. 什么是哈希算法? 将任意长度的二进制值串映射为固定长度的二进制值串,这个映射的规则就是哈希算法,而通过原始数据映射之后得到的二进制值串就是哈希值(散列值).一个优秀的哈希算法需要满足: 从哈希值不能反向推导出原始数据(所以哈希算法也叫单向哈希算法)...

Tattoo的博客 4万+

Python 爬虫实战:Twitter 数据定向抓取(特定话题 + 用户推文爬取与分析)

在社交媒体研究、舆情监测和市场分析等领域,Twitter 数据具有极高的价值。本文将详细介绍如何使用 Python 构建一个完整的 Twitter 数据爬取系统,包括特定话题和用户推文的爬取与分析。我们将涵盖从认证到数据存储、清洗、分析和可视化的全流程。

u014481728的博客 1039

2篇5章1节:实验流行病学的核心特征和设计原则

本文系统阐释实验流行病学的核心定义、四大核心特征、四大基本原则及主流设计类型,结合骨科、肿瘤科、儿科、精神科、内外妇儿及公共卫生等多学科临床实践案例,具象化解读人为干预、随机分组、平行对照、前瞻性设计的核心内涵与应用价值。同时,规范梳理对照、随机、盲法、重复四大研究基本原则,详细介绍临床试验、现场试验、社区试验三类主流研究设计的适配场景与应用差异。

MD Code 180

哈希算法在区块链中的详解

哈希算法在区块链中相当于数字指纹,因为在去中心化点对点的系统中,我们需要处理大量的交易数据,那么对于这么庞大的数据信息,我们需要对每一个数据进行一个唯一标识,以便于提取数据指纹的方法完成对各种类型数据的高效识别。

2302_79993788的博客 2706

SRS流媒体服务器在Windows下的安装

在之前的流媒体开发中(视频会议),我基本上使用nginx加模块的方式进行学习、测试,正式开发的时候改为服务器端用EasyDarwin,客户端用rtsp-simple-server(这些流媒体服务器的用法见我以前的博文),这样可以充分利用客户端的资源,降低服务器端的压力。在流媒体协议方案,我选择相对较快的rtsp。这个协议优点是支持UDP协议,优化好的环境下可以实现3秒以下的延迟,基本满足甲方要求,缺点就是不支持网页播放。

dgnankai的专栏 2024

区块链技术 - 区块链技术细节 - 哈希算法

对于计算机来说,区块链就像一个单向链表,一个数据块中保存着三个信息。这样,通过追溯前一个块的地址,把所有的数据块存成了一条链。所以,我们叫其 BlockChain。如下图所示。每个数据块的 “ 地址 ” 的编码使用了计算机上的一个算法,计算机圈内人士把这个算法叫 Secure Hash。有人音译为 “ 安全哈希 “,也有人意译为 ” 安全散列 “。在计算机应用中,hash 算法主要有几个功能。于是,很多公司在互联网上发布信息或软件的时候,都会带上一个 Checksum(校验码)。

哀莫大于心死 1407

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

什么是哈希(hash)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录什么是哈希概念哈希的特性哈希的用途python中基于hash的数据有哪些?dict 为何查询速度超快,且不受dict大小影响 ?set为何是天生去重的? 什么是哈希 概念 hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出, 该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间。 它其实就是一个算法,最简单的算法就是

m0_46471716的博客 3万+

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

区块链中的:哈希算法

哈希算法,又称散列算法,它是一个单向函数,可以把任意长度的输入数据转化为固定长度的输出:例如,对morning和bitcoin我们通常用十六进制表示哈希输出。因为哈希算法是一个想要根据上述结果反推输入,只能由计算机暴力穷举。

目前专注区块链相关技术的学习与分享 4314

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

区块链100篇之哈希算法

哈希算法 维基百科的定义:是一种从任何一种数据中创建小的数字“指纹”的方法。简单的说就是将任意的数据通过一个函数转化成一个有着固定长度的数据串,这个数据串就叫哈希值。

jalins的博客 2606

【18】哈希算法

18 哈希算法1. 什么是哈希算法?2. 哈希算法的常见应用有哪些?3. 思考4. 参考资料5. 声明 1. 什么是哈希算法? 定义 将任意长度的二进制值串映射成固定长度的二进制值串,这个映射的规则就是哈希算法,而通过原始数据映射之后得到的二进制值串就是哈希值。 如何设计一个优秀的哈希算法? 1)单向哈希: 从哈希值不能反向推导出哈希值(所以哈希算法也叫单向哈希算法)。 2)篡改无效: 对输入敏...

Jock2018的博客 1602

哈希算法篇——散落的秘密与精准的归宿,混沌中的秩序之美(上)

在信息科学的星空下,有一种算法宛如一位洞悉混沌的智者,能够以其独特的规则,在无限的可能性中找到秩序。哈希算法将复杂数据映射到简单空间,它赋予了无序的世界以秩序,将分散的数据安排得井井有条。这是一个将键(Key)与值(Value)关联的数据结构,它通过哈希函数将键映射到数组的索引,实现快速的数据存取。这个过程像是一场化繁为简的魔术,将庞杂的输入浓缩成一个小巧的“指纹”。

2303_81060385的博客 6895
上一篇: 【虾说区块链】分布式系统共识的FLP不可能原理与CAP猜想
下一篇: 干货|破解区块链的密码——技术进化之路(分享实录)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值