二元扩域超奇异 Koblitz曲线的标量乘计算.pdfVIP

第３０卷第１１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１１ ２０１３年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１３ 二元扩域超奇异Ｋｏｂｌｉｔｚ曲线的标量乘计算 １ １，２ １ 徐云秀 　顾海华 　马　博 １（上海华虹集成电路有限责任公司设计部　上海２０１２０３） ２（上海交通大学计算科学与工程系　上海２００２４０） 摘　要　　二元扩域超奇异Ｋｏｂｌｉｔｚ曲线是目前双线性对计算中被广泛采用的曲线。研究二元扩域超奇异Ｋｏｂｌｉｔｚ曲线上标量乘的 快速实现算法。由于Ｋｏｂｌｉｔｚ曲线存在特殊的自同态映射 ，使得标量乘算法可以由“ｄｏｕｂｌｅａｎｄａｄｄ”算法变成“ａｎｄａｄｄ”算法，因 τ τ 此可以大大提高标量乘的运算效率。基于这个思想，提出了二元扩域超奇异Ｋｏｂｌｉｔｚ曲线上基于 的非相邻表示型ＴＮＡＦ（ａｄｉｃ τ τ ＮｏｎＡｄｊａｃｅｎｔＦｏｒｍ）窗口标量乘的实现算法；同时，为了抵御简单功耗分析ＳＰＡ（ＳｉｍｐｌｅＰｏｗｅｒＡｎａｌｙｓｉｓ）攻击，将ＴＮＡＦ算法进一步改 进为规则序列ＴＮＡＦ算法。以窗口取４为例，在同等安全强度下，规则序列ＴＮＡＦ算法的运算效率比传统的二进制规则序列ＮＡＦ ４ ４ 标量乘算法提高５０％，比传统的Ｍｏｎｔｇｏｍｅｒｙ标量乘算法提高２３％。 关键词　　Ｋｏｂｌｉｔｚ曲线　双线性对　基于 的非相邻表示型（ＴＮＡＦ）　简单功耗分析（ＳＰＡ）　标量乘 τ 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１１．０４１ ＳＣＡＬＡＲＭＵＬＴＩＰＬＩＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭＯＮＳＵＰＥＲＳＩＮＧＵＬＡＲ ＫＯＢＬＩＴＺＣＵＲＶＥＳＯＶＥＲＢＩＮＡＲＹＥＸＴＥＮＳＩＯＮＦＩＥＬＤ １ １，２ １ ＸｕＹｕｎｘｉｕ　ＧｕＨａｉｈｕａ 　ＭａＢｏ １（ＤｅｓｉｇｎＤｅｐａｒｔｍｅｎｔ，ＳｈａｎｇｈａｉＨｕａｈｏｎｇＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔＣｏ．，Ｌｔｄ，Ｓｈａｎｇｈａｉ２０１２０３，Ｃｈｉｎａ） ２（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏＴｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＳｕｐｅｒｓｉｎｇｕｌａｒＫｏｂｌｉｔｚｃｕｒｖｅｓｏｖｅｒｂｉｎａｒｙｅｘｔｅｎｓｉｏｎｆｉｅｌｄａｒｅｔｈｅｗｉｄｅｌｙｕｓｅｄｃｕｒｖｅｓｉｎｃｕｒｒｅｎｔｄｕａｌｐａｉｒｉｎｇｓｃａｌｃｕｌａｔｉｏｎ．Ｉｎｔｈｉｓ ｐａｐｅｒｗｅｓｔｕｄｙｔｈｅｆａｓｔｉｍｐｌｅｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｓｃａｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍｓｏｎｓｕｐｅｒｓｉｎｇｕｌａｒＫｏｂｌｉｔｚｃｕｒｖｅｓｏｖｅｒｂｉｎａｒｙｅｘｔｅｎｓｉｏｎ ｆｉｅｌｄ．ＳｉｎｃｅｏｎＫｏｂｌｉｔｚｃｕｒｖｅｓｔｈｅｒｅａｒｅｔｈｅｓｐｅｃｉａ