雜湊算法SM3有哪些特點?

密碼雜湊算法是3類基礎密碼算法之一,它可以將任意長度的消息壓縮成固定長度的摘要,主要用于數(shù)字簽名和數(shù)據(jù)完整性保護等。目前最著名且使用最多的雜湊算法就是SHA-2系列算法,而國密算法中的SM3也同為密碼雜湊算法。下面我們就以SHA-2為對比,來了解一下SM3算法有哪些特點。

SM3算法簡介

SM3是國密算法中唯一的雜湊密碼算法,采用Merkle-Damgard結(jié)構(gòu),消息分組長度為512bit,輸出摘要長度256bit。主要用于數(shù)字簽名及驗證、消息認證碼生成及驗證、隨機數(shù)生成等。在相同條件下,SM3整體性能和SHA-256相似。

SM3

SM3算法的性能

運行速度

SM3

當消息長度為16字節(jié),SM3執(zhí)行速度是最高的。

當消息長度大于等于64字節(jié),SM3執(zhí)行速度和SHA-256相當,高于其他的。

X64環(huán)境下,當消息長度等于64字節(jié),SM3執(zhí)行速度和SHA-256相當,低于SHA3-256,高于SHA-512和Whirlpool。

X64環(huán)境下,當消息長度大于64字節(jié),SM3執(zhí)行速度和SHA-256相當,低于SHA-512和SHA3-256,高于Whirlpool。

ASIC實現(xiàn)

SM3

SM3的ASIC實現(xiàn)面積優(yōu)于其他四種算法,是性能優(yōu)越的Merkle-Damgard結(jié)構(gòu)的雜湊算法。

SM3算法的安全性

雜湊算法的安全性就在于碰撞難易度,即已知結(jié)果,構(gòu)建出具有相同結(jié)果的輸入數(shù)據(jù)的難易度。根據(jù)相關數(shù)據(jù)顯示,SM3算法的安全性要高于MD5算法和SHA-1算法,在相同環(huán)境下其安全性與SHA-256相當,是十分優(yōu)秀的雜湊算法。

SM3算法的特點

SM3壓縮函數(shù)整體結(jié)構(gòu)和SHA-256相似,但增加了一些新技術(shù),比如增加16步全異或操作,消息雙子介入,增加快速雪崩效應的P置換等,能有效的避免高概率的局部碰撞,有效抵抗碰撞行的差分分析、弱碰撞性的線性分析和比特追蹤法等密碼分析。

SM3 密碼雜湊算法合理使用字加運算, 構(gòu)成進位加 4 級流水, 在不顯著增加硬件開銷的情況下 ,采 用 P 置 換 , 加 速 了 算 法 的 雪 崩 效 應 , 提 高 了運算效率 同時 SM3 密碼雜湊算法采用了適合32bit的微處理器和8bit智能卡實現(xiàn)的基本運算,具有跨平臺的高效性和廣泛的適用性。

免責聲明:素材源于網(wǎng)絡,如有侵權(quán),請聯(lián)系刪稿。