雜湊函數(shù)是實(shí)現(xiàn)消息認(rèn)證、數(shù)據(jù)完整性和數(shù)字簽名等一系列密碼方案的重要工具，設(shè)計(jì)和實(shí)現(xiàn)安全的雜湊算法是密碼學(xué)領(lǐng)域的重要課題。由于常用的雜湊算法例如MD-5和SHA-I等出現(xiàn)了有效分析方法，所以2007年，美國(guó)開始征集雜湊函數(shù)新一代標(biāo)準(zhǔn)SHA-3算法，這也引發(fā)了一輪雜湊算法的研究熱潮。最終SHA-3獲勝算法為Keccak。其中FSH”1是SHA-3第一輪的一個(gè)候選算法，它和基于格的算法SWIFFTX -樣，特點(diǎn)是具有可證明安全性。在實(shí)際運(yùn)用中，F(xiàn)SB壓縮函數(shù)的輸出是一組預(yù)定義向量的某些循環(huán)移位的簡(jiǎn)單異或，從編碼理論的角度來(lái)看，它是基于伴隨式譯碼困難問(wèn)題構(gòu)造的。這種可證明安全性的算法在實(shí)現(xiàn)性能上雖與迭代型算法還有差距，但已經(jīng)很接近了。目前關(guān)于這類算法的研究仍然集中于效率的提高上。2011年，Meziani等人提出一種新型的雜湊函數(shù)S—FSB，用Sponge結(jié)構(gòu)替代原來(lái)FSB的MD結(jié)構(gòu)；2011年，Bern-stein等人提出了RFSB算法。本文將上面Sponge結(jié)構(gòu)和RFSB中的壓縮函數(shù)結(jié)合起來(lái)，形成了一種新算法S-RFSB。這一新算法不僅具有Sponge結(jié)構(gòu)的優(yōu)點(diǎn)，而且其置抉具有可證明安全性，實(shí)現(xiàn)效率也比較高。