SM3杂凑算法的软件快速实现研究.PDF

第 １０卷第６期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１０ №．６ ２０１５年１２月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ｄｅｃ． ２０１５ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１５０７０３６ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ｔｐ１３５４．００４．ｈｔｍｌ ＳＭ３杂凑算法的软件快速实现研究 １ ２ 杨先伟 ，康红娟 （１． 无锡职业技术学院基础部，江苏无锡 ２１４１２１；２． 四川长虹电器股份有限公司，四川 成都 ６１００４１） 摘　 要：杂凑算法是密码学中最基本的模块之一，可广泛应用于密码协议、数字签名、消息鉴别等领域。 我国国家密 码管理局在２０１０年发布了ＳＭ３密码杂凑算法，该算法适用于商用密码应用中的数字签名和验证、消息认证码的生 成与验证以及随机数的生成等。 该文重点研究ＳＭ３密码杂凑算法的软件快速实现，根据算法本身的特点，尤其是压 缩函数的特点，给出一种更加适用于软件的快速实现方式。 实验表明利用此方法可以将算法的效率提升６０％左右。 关键词：ＳＭ３算法；杂凑函数；软件快速实现；数字签名；消息鉴别；完整性认证；数字指纹；压缩函数 中图分类号：ＴＰ３０９　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１５）０６⁃０９５４⁃０６ 中文引用格式：杨先伟，康红娟． ＳＭ３杂凑算法的软件快速实现研究［Ｊ］． 智能系统学报，２０１５，１０（６）：９５４⁃９５９． 英文引用格式：ＹＡＮＧＸｉａｎｗｅｉ，ＫＡＮＧＨｏｎｇｊｕａｎ．ＦａｓｔｓｏｆｔｗａｒｅｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＳＭ３Ｈａｓｈａｌｇｏｒｉｔｈｍ［Ｊ］． ＣＡＡＩＴｒａｎｓａｃｔｉｏｎｓｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１５，１０（２）：９５４⁃９５９． Ｆａｓｔ ｓｏｆｔｗａｒｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ＳＭ３ Ｈａｓｈ ａｌｇｏｒｉｔｈｍ １ ２ ＹＡＮＧ Ｘｉａｎｗｅｉ ，ＫＡＮＧ Ｈｏｎｇｊｕａｎ （１． Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｆｕｎｄａｍｅｎｔａｌ Ｃｏｕｒｓｅｓ，Ｗｕｘｉ Ｐｒｏｆ Ｔｅｃｈｎｏｌｏｇｙ ｉｎｓｔ．，Ｗｕｘｉ ２１４１２１，Ｃｈｉｎａ；２． Ｓｉｃｈｕａｎ Ｃｈａｎｇｈｏｎｇ Ｅｌｅｃｔｒｉｃ Ｃｏ．， Ｌｔｄ．，Ｃｈｅｎｇｄｕ ６１００４１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｈａｓｈ ａｌｇｏｒｉｔｈｍ ｉｓ ｏｎｅ ｏｆ ｔｈｅ ｍｏｓｔ ｂａｓｉｃ ｃｒｙｐｔｏｇｒａｐｈｙ ｍｏｄｕｌｅｓ，ａｎｄ ｉｓ ｗｉｄｅｌｙ ｕｓｅｄ ｉｎ ｃｒｙｐｔｏｇｒａｐｈｉｃ ｐｒｏｔｏｃｏｌｓ，ｄｉｇｉｔａｌ ｓｉｇｎａｔｕｒｅｓ，ｍｅｓｓａｇｅ ａｕｔｈｅｎｔｉｃａｔｉｏｎ，ａｎｄ ｉｎ ｏｔｈｅｒ ｆｉｅｌｄｓ． Ｔｈｅ Ｃｈｉｎｅｓｅ Ｎａｔｉｏｎａｌ Ｃｒｙｐｔｏｇｒａｐｈｙ Ａｄ⁃ ｍｉｎｉｓｔｒａｔｉｏｎ ｒｅｌｅａｓｅｄｔｈｅＳＭ３ｈａｓｈａｌｇｏｒｉｔｈｍｉｎ２０１０．Ｔｈｉｓａｌｇｏｒｉｔｈｍｉｓａｐｐｌｉｅｄｔｏｄｉｇｉｔａｌ ｓｉｇｎａｔｕｒｅａｎｄｖｅｒｉｆｉｃａｔｉｏｎ， ｔｈｅ ｇｅｎｅｒａｔｉｏｎ ａｎｄ ｖｅｒｉｆｉｃａｔｉｏｎｏｆ ｍｅｓｓａｇｅａｕｔｈｅｎｔｉｃａｔｉｏｎ ｃｏｄｅｓ，ａｎｄｒａｎｄｏｍｎｕｍｂｅｒ ｇｅｎｅｒａｔｉｏｎ．Ｔｈｉｓｐａｐｅｒ ａｄｄｒｅｓ⁃ ｓｅｓ ｔｈｅ ｆａｓｔ ｓｏｆｔｗａｒｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ＳＭ３ ａｌｇｏｒｉｔｈｍ． Ｂａｓｅｄ ｏｎ ｔｈｅ ＳＭ３ｆｅａｔｕｒｅｓ，ａｎｄ ｅｓｐｅｃｉａｌｌｙ ｉｔｓ ｃｏｍｐｒｅｓ⁃ ｓｉｏｎ ｆｕｎｃ