宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > 波场 > 正文

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

作者:

时间:1900/1/1 0:00:00

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

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

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

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

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

美国10年期国债收益率触及4.197%,为2008年6月以来最高:金色财经报道,美国10年期国债收益率触及4.197%,为2008年6月以来最高;30年期国债收益率升至4.196%,为2011年8月以来最高水平。[2022/10/21 16:33:01]

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

电码本(ElectronicCodeBook,ECB)模式

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

密文反馈(CipherFeedBack,CFB)模式

输出反馈(OutputFeedBack,OFB)模式

托管服务商Copper已在C轮融资中获投1.96亿美元,本轮融资尚未结束:10月13日消息,本周公开的一份备案文件显示,截至今年六月,总部位于伦敦的加密货币托管服务商Copper在C轮融资中已获投1.96亿美元,包括从新老股东处获得的1.81亿美元,以及1500万美元的可转换贷款票据。Copper方面的发言人拒绝就该公司就相关信息进行置评,因为该公司尚未正式完成本轮融资。

彭博社报道称,去年11月时,Copper曾希望以30亿美元估值得到5亿美元投资,但随着加密货币价格暴跌,风投机构对于加密货币领域的预期有所下调,这也影响到了Copper本轮的融资情况。(彭博社)[2022/10/13 10:33:05]

计数器(Counter,CTR)模式

ECB工作模式

慢雾安全:Quiuixotic 出现严重漏洞,请相关用户尽快取消授权:据慢雾安全团队情报,2022年7月1日,Optimism生态最大NFT平台Quiuixotic出现严重漏洞,大量用户资产被盗,请在该市场上进行过交易的用户尽快取消授权。

在市场合约的fillSell Order函数中仅对卖单进行了检查,并未对buyer的买单做检查。故攻击者首先创建了任意的NFT合约,调用fillSellOrder函数生成卖单,将buyer参数传为受害者地址、payment ERC20参数传为需要盗取的代币地址,即可将对该市场合约有授权的用户的代币转走获利。[2022/7/1 1:44:30]

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

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

韩国金融科技公司Dunamu的子公司Lambda256推出联盟主网The Balance:6月15日消息,韩国金融科技公司Dunamu的区块链子公司Lambda256宣布推出联盟主网The Balance,为成功的Web 3.0业务提供定制的解决方案。据悉,通过提供对开发者友好的DApp开发和开源API,The Balance支持与现有服务的轻松无缝集成,并通过代币和NFT桥梁,可以轻松地在主流区块链之间转移和交换加密资产。(PR newswire)[2022/6/15 4:29:24]

具体公式为:

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时就应保证找出其碰撞在计算上是困难的

标签:CFBOPPCOPPERCTRCFB价格COPPER价格CTRO

波场热门资讯
量化炒币达人;2020年9月21号最新原油市场价趋势分析

原油走势回顾:沙特阿拉伯对OPEC+联盟中的作弊者以及卖空者的警告帮助油价创出6月份以来最大单周涨幅,纽约10月原油期货上周大涨9.6%,布伦特11月原油期货上周涨近8%,均创6月以来最大单周涨幅.

1900/1/1 0:00:00
币多君:9.22比特币10600强阻必做空,多头别抱有侥幸心理

市场不相信眼泪。如果你欠缺的东西太多,市场绝不会怜悯你,市场掠夺你时总是纵横恣肆,根本不管你姓甚名谁。想生存,就必须适应股市,学会与股市中形形色色的猎食者打交道。适者生存,不适者淘汰,大自然的规律在股市中同样发挥着无法阻挡的力量.

1900/1/1 0:00:00
BKEX Global 关于上线WBTC(Wrapped Bitcoin)的公告

亲爱的BKEXer:? ?? BKEXGlobal即将上线WBTC,详情如下:上线交易对:WBTC/USDT??充值功能开放时间:已开放交易功能开放时间:2020年9月20日16:30提现功能开放时间:2020年9月21日15:00?.

1900/1/1 0:00:00
新型稳定币AF--为什么说投入越早风险越低,利润越高

AmpereForce是智能商品货币的数字资产去中心化协议。AmpereForce协议旨在实现价格-供应均衡,以响应其价格偏离CPI(ConsumerPriceIndex)目标,实现减少波动性所需的平衡,并在Ample的基础上实现优化.

1900/1/1 0:00:00
币圈小蝶:币圈炒币看看你亏损的原因是不是这个?

?在数字币交易的道路上,不管你是新手还是老手,你都需要有自己的原则!一次投资就是一次经历,把握住你的每次成长,俗话说:“吾日三省吾身”,只有学会总结,培养自己的原则,不让自己迷失在投资的道路上,你才能走得更远.

1900/1/1 0:00:00
刚上市的RTX 3080显卡适合用来挖矿吗?

前两天,英伟达宣布RTX3080系列显卡开售,对于这种高端显卡,价格不菲,然而RTX3080刚上市就被秒抢完,目前进入了断货状态,仿佛这种高端显卡市场已经供不应求了.

1900/1/1 0:00:00