分组密码算法的快速认证模式研究与设计-东南大学学报.PDF

第３４卷第２期 东南大学学报（自然科 学版 ） Ｖｏｌ３４ Ｎｏ２ 　 ２００４年３月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｍａｒ．２００４ 　　　　　　 分组密码算法的快速认证模式研究与设计 黄玉划　胡爱群　宋宇波 （东南大学无线电工程系，南京２１００９６） 摘要：ＣＢＣＭＡＣ模式速度较慢．本文提出了分组密码算法的２种快速认证模式：一种为基于双 重分组的串行认证模式（ＫＣＢＣ），另一种为适合于硬件的基于密钥计数的并行认证模式（ＫＣＴＲ ＭＡＣ）．ＫＣＢＣ模式的速度约为 ＣＢＣＭＡＣ模式的２～３倍；ＫＣＴＲＭＡＣ模式同并行认证模式 ＰＭＡＣ相比，安全性显著改善．ＫＣＢＣ或ＫＣＴＲＭＡＣ认证模式和ＣＴＲ（计数器）加密模式结合可 构成分组密码算法的新工作模式．新工作模式同标准模式ＣＣＭ（ＣＴＲｗｉｔｈＣＢＣＭＡＣ）相比，有明 显的速度优势，其综合性能优于ＣＣＭ． 关键词：认证模式；ＣＢＣＭＡＣ模式；ＰＭＡＣ模式；计数器模式；ＣＣＭ模式 中图分类号：ＴＮ９１８；ＴＰ３０９　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００４）０２０１７５０４ Ｒｅｓｅａｒｃｈｏｎｆａｓｔａｕｔｈｅｎｔｉｃａｔｉｏｎｍｏｄｅｓ ｏｆｂｌｏｃｋｃｉｐｈｅｒａｌｇｏｒｉｔｈｍａｎｄｔｈｅｉｒｄｅｓｉｇｎｓ ＨｕａｎｇＹｕｈｕａ　ＨｕＡｉｑｕｎ　ＳｏｎｇＹｕｂｏ （ＤｅｐａｒｔｍｅｎｔｏｆＲａｄｉｏＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｓｐｅｅｄｏｆＣＢＣＭＡＣｍｏｄｅｉｓｓｌｏｗ．Ｔｗｏｆａｓｔａｕｔｈｅｎｔｉｃａｔｉｏｎｍｏｄｅｓｏｆｂｌｏｃｋｃｉｐｈｅｒ ａｌｇｏｒｉｔｈｍａｒｅｐｕｔｆｏｒｗａｒｄ：ａｎｉｔｅｒａｔｉｖｅｏｎｅ（ＫＣＢＣ）ｂａｓｅｄｏｎｄｏｕｂｌｅｂｌｏｃｋｓａｎｄａｐａｒａｌｌｅｌｏｎｅ（ＫＣＴＲ ＭＡＣ）ｂａｓｅｄｏｎｋｅｙｃｏｕｎｔｅｒ．Ｔｈｅｌａｔｔｅｒｉｓｓｕｉｔａｂｌｅｆｏｒｈａｒｄｗａｒｅ．ＴｈｅｓｐｅｅｄｏｆＫＣＢＣｍｏｄｅｉｓ ｒｅｍａｒｋａｂｌｙｆａｓｔｅｒｔｈａｎｔｈａｔｏｆＣＢＣＭＡＣｍｏｄｅ．ＣｏｍｐａｒｅｄｗｉｔｈｔｈｅＰＭＡＣｍｏｄｅ，ｔｈｅＫＣＴＲＭＡＣ ｍｏｄｅｈａｓｄｉｓｔｉｎｃｔｉｍｐｒｏｖｅｍｅｎｔｏｎｓｅｃｕｒｉｔｙ．ＴｈｅＫＣＢＣｏｒＫＣＴＲＭＡＣａｕｔｈｅｎｔｉｃａｔｉｏｎｍｏｄｅｍａｙｂｅ ｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅＣＴＲ（ｃｏｕｎｔｅｒ）ｅｎｃｒｙｐｔｉｏｎｍｏｄｅｔｏｆｏｒｍａｎｅｗｆｕｌｌｂｌｏｃｋｃｉｐｈｅｒｍｏｄｅ．Ｔｈｅｓｅｔｗｏ ｎｅｗｍｏｄｅｓｈａｖｅｄｉｓｔｉｎｃｔｓｐｅｅｄａｄｖａｎｔａｇｅｏｖｅｒｔｈｅｓｔａｎｄａｒｄｍｏｄｅＣＣＭ（ＣＴＲｗｉｔｈＣＢＣＭＡＣ）ａｎｄａｒｅ ｓｕｐｅｒｉｏｒｔｏｔｈｅＣＣＭｍｏｄｅｉｎｗｈｏｌｅｐｅｒｆｏｒｍａｎｃｅｓ． Ｋｅｙｗｏｒｄｓ：ａｕｔｈｅｎｔｉｃａｔｉｏｎｍｏｄｅ；ＣＢＣＭＡＣｍｏｄｅ；ＰＭＡＣｍｏｄｅ；ＣＴＲｍｏｄｅ；ＣＣＭｍｏｄｅ ［１］ 式， 　　ＣＢＣＭＡＣ模式 是分组密码算法的一种标准 ＷＬＡＮ（无线局域网）也很可能采用ＣＣＭ模式， 认证模式．在７３３ＭＢ主频环境下，ＡＥＳ（Ｒｉｊｎｄａｅｌ） ＩＰＳｅｃ考虑采用 ＣＴＲ模式，ＨＰ支持 ＣＢＣＭＡＣ模 ［２］ ［３］ ［８］ 算法 的速度约为５０～７０Ｍｂｉｔ／ｓ；而ＭＤ５算法 式 ． ［４］ ［５］ ＣＴＲ（计数器）模式是性能很好的模式．而 的速度将近１２０Ｍｂｉｔ／ｓ，ＳＨＡ１ 和ＳＨＡ２５６ 的速