Grøstl
維基百科,自由的 encyclopedia
Grøstl 是一款参与NIST散列函数竞赛的加密散列函数。Grøstl入选比赛最后五强。 它与AES一样使用相同的S盒结构。创造者声称在酷睿2处理器中其速度达到每字节21.4个周期。
根据提交的文件显示,Grøstl之名从德语而来。该名称原指一道奥地利菜,而该菜式的英语名称则称为哈希(中文称之为乞食牛肉)。
像其他MD5/SHA家庭的散列函数,Grøstl将输入资料分成资料块,再重复计算 hi = f(hi-1, mi). 然而,Grøstl在每次计算后都保留至少相等于最终哈希值两倍大小的数值(512位或1024位),直至计算完成再将尾端数值截尾。压缩函数f 被定义为:
- f(h, m)= P(h ⊕ m)⊕ Q(m)⊕ h
P 和 Q之置换函数都基于Rijndael(AES)研发而成,但该函数分别处理8×8或8×16的字节组,而非4×4字节组。每次压缩皆牵涉四个操作。
最后数值经由以下函数算出哈希值:Ω(h)= h ⊕ P(h),然后截断至所需之长度。