高性能可扩展公钥密码协处理器的研究及设计.pdfVIP

第 期 电 子 学 报 ３ Ｖｏｌ．３９ Ｎｏ．３ 年 月 ２０１１ ３ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｒ． ２０１１ 高性能可扩展公钥密码协处理器研究与设计 黎 明，吴 丹，戴 葵，邹雪城 （华中科技大学电子科学与技术系，湖北武汉４３００７４） 摘 要： 本文提出了一种高效的点乘调度策略和改进的双域高基Ｍｏｎｔｇｏｍｅｒｙ模乘算法，在此基础上设计了一种 新型高性能可扩展公钥密码协处理器体系结构，并采用０１８ｍ１Ｐ６Ｍ标准ＣＭＯＳ工艺实现了该协处理器，以支持ＲＳＡ μ 和 等公钥密码算法的计算加速 该协处理器通过扩展片上高速存储器和使用以基数为处理字长的方法，具有良 ＥＣＣ ． 好的可扩展性和较强的灵活性，支持２０４８位以内任意大数模幂运算以及５７６位以内双域任意椭圆曲线标量乘法运 算 芯片测试结果表明其具有很好的加速性能，完成一次 位模幂运算仅需 、 （）域 位标量乘法运算仅 ． １０２４ １９７ｓＧＦｐ １９２ μ ｍ 需 、 （ ）域 位标量乘法运算仅需 ２２５ｓＧＦ２ １６３ ２００７ｓ． μ μ 关键词： 协处理器；椭圆曲线密码体制；Ｍｏｎｔｇｏｍｅｒｙ模乘；可扩展性 中图分类号： ； 文献标识码： 文章编号： （ ） ＴＰ３０９７ ＴＮ４７ Ａ ０３７２２１１２２０１１０３０６６５０６ ＲｅｓｅａｒｃｈａｎｄＤｅｓｉｇｎｏｆａＨｉｇｈＰｅｒｆｏｒｍａｎｃｅＳｃａｌａｂｌｅ ＰｕｂｌｉｃＫｅｙＣｉｐｈｅｒＣｏｐｒｏｃｅｓｓｏｒ ， ， ， ＬＩＭｉｎｇＷＵＤａｎＤＡＩＫｕｉＺＯＵＸｕｅｃｈｅｎｇ （ ， ， ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＷｕｈａｎＨｕｂｅｉ４３００７４Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｉｎｔｈｉｓｐａｐｅｒａｎｅｆｆｅｃｔｉｖｅｓｔｒａｔｅｇｙｏｆｐｏｉｎｔｍｕｌｔｉｐｌｉｃａｔｉｏｎｓｃｈｅｄｕｌｉｎｇａｎｄａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｏｆｄｕａｌｆｉｅｌｄｈｉｇｈ ， ｒａｄｉｘＭｏｎｔｇｏｍｅｒｙｍｏｄｕｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎａｒｅｐｒｏｐｏｓｅｄ．Ｂａｓｅｄｏｎｔｈｅｍａｎｅｗｈｉｇｈｐｅｒｆｏｒｍａｎｃｅｓｃａｌａｂｌｅｐｕｂｌｉｃｋｅｙｃｉｐｈｅｒｃｏｐｒｏ ， ｃｅｓｓｏｒａｒｃｈｉｔｅｃｔｕｒｅｆｏｒＲＳＡａｎｄ