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