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