Grøstl

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 ) ， 然後截斷至所需之長度 。