海绵结构是密码学中的一种重要构造，特别是在SHA-3哈希函数中得到应用。它通过abaorbing和squeezing两个阶段，能够将任意长度的输入转化为固定或可变长度的输出。在abaorbing阶段，输入消息经过填充和置换函数fff处理；而在squeezing阶段，则根据需要输出不同长度的哈希值，每次输出都更新内部状态。这种设计确保了算法的安全性和灵活性。
海棉结构，或称海绵哈希，是当前密码学中一种重要构造结构，如当前sha-3采用的即是海绵结构。
海绵结构是一类具有有限内部状态的算法，可以将任意有限长的输入消息变成任意长度输出的消息摘要，其结构如下，其中rrr代表Bitrate，ccc代表Capacity，P0,...,Pn−1P_0,...,P_{n-1}P0,...,Pn−1是输入值，Z0,...,ZmZ_0,...,Z_{m}Z0,...,Zm是输出值，fff是置换函数：
海绵结构其计算过程主要分为两个部分：abaorbing和squeezing。
在abaorbing过程中，fff函数顺序迭代吸收消息，通常情况下，输入消息不是分组长度的整数倍，因此还要进行填充操作。
在squeezing过程中，根据输出长度来输出哈希值，每输出一个值，都要利用fff函数来更新内部状态。
扫一扫
3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
