一文读懂区块链中的哈希函数是如何构造的

1.基于数学难题的构造方法

MASH-1(ModularArithmeticSecureHash)是一个基于RSA算法的哈希算法,在1995年提出,入选国际标准ISO/IEC10118-4;MASH-2是MASH-1的改进,把第四步中的2换成了281;由于涉及模乘/平方运算,计算速度慢,非常不实用。

2.利用对称密码体制设计哈希函数

分组密码的工作模式是:根据不同的数据格式和安全性要求,以一个具体的分组密码算法为基础构造一个分组密码系统的方法。

基于分组的对称密码算法比如DES/AES算法只是描述如何根据秘钥对一段固定长度(分组块)的数据进行加密,对于比较长的数据,分组密码工作模式描述了如何重复应用某种算法安全地转换大于块的数据量。

消息人士:IEX正在与Coinbase谈判,拟创建受监管的新交易所:金色财经报道,据消息人士透露,IEX证券交易所董事长Katsuyama及其员工目前正在与公开交易的加密货币交易所Coinbase进行谈判,以创建一个联邦政府批准的数字资产市场。

此前Katsuyama拟创建的数字资产市场最初合资企业合伙人是Sam Bankman-Fried,在FTX于11月破产后,IEX与FTX解除合作关系,仍希望进入数字资产交易领域。Katsuyama与Coinbase的潜在合作关系之前没有被报道过,他拒绝就此事发表评论。(FoxBusiness)[2023/2/22 12:21:22]

简单的说就是,DES/AES算法描述怎么加密一个数据块,分组密码工作模式模式了如果重复加密比较长的多个数据块。常见的分组密码工作模式有五种:

ConsenSys回应收集用户信息:不是为了回应任何监管需求:11月25日消息,针对更新版隐私政策中的用户信息收集问题,ConsenSys回应称,“此次更新不会导致更近一步的数据收集或数据处理,也不是为了回应任何监管变更或查询。ConsenSys隐私政策一直规定,会自动收集有关用户如何使用我们网站的某些信息,并且这些信息可能包括IP地址。”据此前报道,以太坊基础设施开发公司ConsenSys更新其隐私政策,声明当用户在MetaMask中使用Infura作为默认RPC时,将在用户发送交易时收集对应的IP地址和ETH地址。[2022/11/25 12:34:00]

电码本(ElectronicCodeBook,ECB)模式

密文分组链接(CipherBlockChaining,CBC)模式

美国银行分析师:随着加密货币和股票在本周美联储加息之前下滑,“夏季反弹已经结束”:金色财经报道,以Savita Subramanian为首的美国银行分析师在上周末的一份报告中表示,对于那些从宽松的货币政策和刺激措施中获利的资产来说,鹰派的美联储可能就像驱虫剂或氪石。Subramanian和他的团队预测,标准普尔 500 指数今年将再下跌 8%,随着加密货币和股票在本周美联储加息之前下滑,“夏季反弹已经结束”。[2022/9/21 7:11:11]

密文反馈(CipherFeedBack,CFB)模式

输出反馈(OutputFeedBack,OFB)模式

计数器(Counter,CTR)模式

ECB工作模式

NFT市场总交易额突破610亿美元:金色财经报道,据NFTGo.io数据显示,NFT市场总交易额已突破610亿美元,本文撰写时达到610.2亿美元,总市值约为241.8亿美元。此外,当前NFT持有者总量已超280万,截至目前为2,816,679个,交易者总量为1,630,092个。[2022/7/24 2:34:06]

加密:输入是当前明文分组。

解密:每一个密文分组分别解密。

具体公式为:

ECB工作模式示意图

CBC工作模式

加密:输入是当前明文分组和前一次密文分组的异或。

解密:每一个密文分组被解密后,再与前一个密文分组异或得明文。

具体公式为:

CBC工作模式示意图

CFB工作模式

加密算法的输入是64比特移位寄存器,其初值为某个初始向量IV。

加密算法输出的最左(最高有效位)j比特与明文的第一个单元P1进行异或,产生出密文的第1个单元C1,并传送该单元。

然后将移位寄存器的内容左移j位并将C1送入移位寄存器最右边(最低有效位)j位。

这一过程继续到明文的所有单元都被加密为止。

CFB工作模式示意图

OFB工作模式

OFB模式的结构类似于CFB

不同之处:

OFB模式是将加密算法的输出反馈到移位寄存器

CFB模式中是将密文单元反馈到移位寄存器

OFB工作模式示意图

CTR工作模式

加密:输入是当前明文分组和计数器密文分组的异或。

解密:每一个密文分组被解密后,再与计数器密文分组异或得明文。

具体公式为:

CTR工作模式示意图

工作模式比较

ECB模式,简单、高速,但最弱、易受重发攻击,一般不推荐。

CBC模式适用于文件加密,比ECB模式慢,安全性加强。当有少量错误时,不会造成同步错误。

OFB模式和CFB模式较CBC模式慢许多。每次迭代只有少数比特完成加密。若可以容忍少量错误扩展,则可换来恢复同步能力,此时用CFB或OFB模式。在字符为单元的流密码中多选CFB模式。

CTR模式用于高速同步系统,不容忍差错传播。

3.直接设计哈希函数

Merkle在1989年提出迭代型哈希函数的一般结构;(另外一个工作是默克尔哈希树),RonRivest在1990年利用这种结构提出MD4。(另外一个工作是RSA算法),这种结构在几乎所有的哈希函数中使用,具体做法为:

迭代型哈希函数的一般结构示意图

把所有消息M分成一些固定长度的块Yi

最后一块padding并使其包含消息M的长度

设定初始值CV0

循环执行压缩函数f,CVi=f(CVi-1||Yi-1)

最后一个CVi为哈希值

算法中重复使用一个压缩函数f

f的输入有两项,一项是上一轮输出的n比特值CVi-1,称为链接变量,另一项是算法在本轮的b比特输入分组Yi-1

f的输出为n比特值CVi,CVi又作为下一轮的输入

算法开始时还需对链接变量指定一个初值IV,最后一轮输出的链接变量CVL即为最终产生的杂凑值

通常有b>n,因此称函数f为压缩函数

算法可表达如下:CV0=IV=n比特长的初值

CVi=f(CVi-1,Yi-1);1≤i≤L

H(M)=CVL

算法的核心技术是设计难以找到碰撞的压缩函数f,而敌手对算法的攻击重点是f的内部结构

f和分组密码一样是由若干轮处理过程组成

对f的分析需要找出f的碰撞。由于f是压缩函数,其碰撞是不可避免的,因此在设计f时就应保证找出其碰撞在计算上是困难的

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

币赢币圈参谋长:9.21比特币简单的再重演一次,多头小心!

导语:这个市场就像电影放映室,每天数不清的人一批批的来,一批批的走,有些人交学费得到了经验和心得,后面东山再起的可能性较大,可有些人却如同丢盔弃甲般心神俱伤,如果心态都已经崩溃了,那么我劝你先停下脚步,好好反省和平静自己的心态.

币赢CEO全球站关于新增PoS矿池理财币种公告

尊敬的用户: CEO全球站将于2020年9月22日15:00新增PoS矿池理财币种。本期新增理财币种有BCH、BSV、ONT、QTUM、DOGE、BTM、AE、HC、ADA、XRP,收益将在每日12点按照用户存币数量及当前年化率进行发.

[0:78ms0-1:446ms