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

• 作者: 徐云秀 顾海华 马博
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Koblitz曲线 双线性对 基于τ的非相邻表示型( TNAF) 简单功耗分析( SPA) 标量乘
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 145-148,194
• 页数: 5页
• 分类号: TP309
• 字数: 4213字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.11.041

摘要

二元扩域超奇异Koblitz曲线是目前双线性对计算中被广泛采用的曲线。研究二元扩域超奇异Koblitz曲线上标量乘的快速实现算法。由于Koblitz曲线存在特殊的自同态映射τ，使得标量乘算法可以由“double-and-add”算法变成“τ-and-add”算法，因此可以大大提高标量乘的运算效率。基于这个思想，提出了二元扩域超奇异Koblitz曲线上基于τ的非相邻表示型TNAF （τ-adic Non-Adjacent Form）窗口标量乘的实现算法；同时，为了抵御简单功耗分析SPA（Simple Power Analysis）攻击，将TNAF算法进一步改进为规则序列TNAF算法。以窗口取4为例，在同等安全强度下，规则序列TNAF4算法的运算效率比传统的二进制规则序列NAF4标量乘算法提高50％，比传统的Montgomery标量乘算法提高23％。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾海华	上海华虹集成电路有限责任公司设计部	5	8	2.0	2.0
5	马博	上海华虹集成电路有限责任公司设计部	2	3	1.0	1.0
6	徐云秀	上海华虹集成电路有限责任公司设计部	1	2	1.0	1.0