| Koblitz曲线上抵抗简单功耗分析的有效算法 |
| |
| 引用本文： | 张光庆,孔凡玉,李大兴.Koblitz曲线上抵抗简单功耗分析的有效算法[J].山东大学学报(工学版),2007,37(3):78-80. |
| |
| 作者姓名： | 张光庆 孔凡玉 李大兴 |
| |
| 作者单位： | 山东大学,网络信息安全研究所,山东,济南,250100;山东大学,密码技术与信息安全教育部重点实验室,山东,济南,250100 |
| |
| 基金项目： | PKI/PMI高速加密和验证设备研制课题;PKI/PMI网络安全平台产业化课题 |
| |
| 摘 要： | 在一类特殊的椭圆曲线——Koblitz曲线上，使用窗口长度为w的非邻接形式（TNAFw）的算法可以提高椭圆曲线的标量乘计算，但是容易受到边信道攻击.提出了一种新的抵抗简单功耗分析的有效算法，其基本思想是通过在使用TNAFw算法的标量乘中添加冗余操作抵抗对使用TNAFw算法的标量乘的简单功耗分析.该算法进一步优化了预计算点个数和计算时间，与SPA resistant TNAFw（STNAFw）算法相比，预计算点个数减少了约50%，计算时间减少了约18%～28%.
|
| 关 键 词： | 椭圆曲线密码体系 Koblitz曲线 简单功耗分析 智能卡 |
| 文章编号： | 1672-3961(2007)03-0078-03 |
| 收稿时间： | 2006-12-18 |
| 修稿时间： | 2006年12月18 |
Efficient algorithm with resistance to simple power analysis on Koblitz curves |
| |
| ZHANG Guang-qing,KONG Fan-yu,LI Da-xing.Efficient algorithm with resistance to simple power analysis on Koblitz curves[J].Journal of Shandong University of Technology,2007,37(3):78-80. |
| |
| Authors: | ZHANG Guang-qing KONG Fan-yu LI Da-xing |
| |
| Affiliation: | 1. Institute of Network Security,Shandong University,Jinan 250100,China;2. The Key Laboratory of Ministry of Education of Cryptographic Technology and Information Security,Shandong University,Jinan 250100,China |
| |
| Abstract: | Koblitz curves belong to a special class of binary curves on which the scalar multiplication can be computed very efficiently by the method of width w radix τ NAF expansion (TNAFw). The scalar multiplication using TNAFw is vulnerable to side channel attacks. A new efficient algorithm is proposed against simple power analysis. Its basic idea is to insert dummy operations in the scalar multiplication using TNAFw so as to resist simple power analysis. This algorithm further optimizes computational cost and the pre computation table. Compared with the SPA resistant TNAFw(STNAFw) algorithm, the number of pre computation points is reduced about 50% and its computation time is reduced about 18%～28%. |
| |
| Keywords: | elliptic curve cryptosystems Koblitz curves simple power analysis smart card |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
