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

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

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

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

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

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

美众议长麦卡锡与共和党强硬派的债务协议可能导致政府停摆:金色财经报道，美国众议院议长麦卡锡本周应共和党内超级强硬派议员要求，同意在众议院推动比大约两周前达成的支出上限再增加1200亿美元的开支削减计划，此举可能导致美国政府在10月再度面临停摆，并加剧经济衰退风险。民主党人对麦卡锡摒弃原协议的举动表示不满。众议院拨款委员会的最高民主党议员Rosa DeLauro说：“如果我们无视国家的法律，我们几乎可以肯定政府会关门。”而经济学家Anna Wong估计，在2024财年再削减1200亿美元的支出将使美国2023年的经济增长减少0.1%，2024年的增长减少0.25%。 (彭博)[2023/6/14 21:35:19]

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

孙宇晨：格林纳达WTO职务任期即将结束，将继续专注数字经济和加密货币监管:据官方消息，3月31日晚间，波场TRON创始人、火必Huobi全球顾问委员会成员孙宇晨在推特宣布，作为格林纳达常驻WTO代表、特命全权大使的任期于2023年3月31日结束。接下来几个月，他将专注于这一职位的移交工作。孙宇晨还表示，计划在休息一段时间后继续公务员生涯，特别关注数字经济与加密货币监管。

孙宇晨表示：“自2021年11月就任此职以来，我有幸代表格林纳达出席WTO并与一个优秀的专业团队共事。我们一起在各个方面取得了重大进展，从谈判到政策倡导。我的任期中的一个亮点是担任格林纳达代表团团长出席WTO第12届部长级会议（MC12）。我有机会在会议上发表讲话，并与来自世界各地的代表讨论贸易问题。通过这些互动，我获得了有关全球贸易形势的宝贵见解和观点。”[2023/4/1 13:38:17]

电码本(ElectronicCodeBook，ECB)模式

SBF被控在加密行业内向中国官员行贿4000万美元:金色财经报道，Watcher.Guru发推特称，FTX创始人Sam Bankman-Fried被控在加密行业内中国官员行贿4000万美元。据美国检察官Damian Williams提交的法庭文件显示，美国当局对FTX创始人SBF的指控在原本12项的基础上增加了一项，称其涉嫌向一名或多名中国官员行贿。

法庭文件称，SBF和其他相关方向一名或多名中国官员转移了至少价值约4,000万美元的加密货币，目的是让他们解冻在Alameda Research的加密账户。[2023/3/29 13:31:57]

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

密文反馈(CipherFeedBack，CFB)模式

金融平台Syncfy获得1000万美元种子资金，Point72 Ventures领投:金色财经报道，开放式金融平台Syncfy今天宣布获得1000万美元的种子资金。本轮投资由Point72 Ventures牵头，包括来自JAM Fund、Ausum Ventures、Avalancha Ventures、FJ Labs、MANTIS Venture Capital和XBTO Humla Ventures的投资。

Syncfy的平台可以通过单一的API访问来自拉丁美洲15个以上国家以及国际上125个不同银行、数字钱包、税务机关、公用事业供应商、加密货币交易所和区块链的金融数据。该公司目前在其Connect、Fiscal和Invoice Stamping API集成中提供金融数据的聚合和丰富。（prnewswire）[2022/12/6 21:26:21]

输出反馈(OutputFeedBack，OFB)模式

计数器(Counter,CTR)模式

ECB工作模式

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

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

具体公式为：

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

标签：CFBRESVENVENTCFB价格CryptoXpressVENAJuventus Fan Token

世界币热门资讯