| 安全的并行椭圆曲线Montgomery阶梯算法 |
| |
| 引用本文： | 左平,庞世春,华宏图,高顺川,陈守东.安全的并行椭圆曲线Montgomery阶梯算法[J].吉林大学学报(理学版),2011,49(4):690-692. |
| |
| 作者姓名： | 左平 庞世春 华宏图 高顺川 陈守东 |
| |
| 作者单位： | 1. 吉林大学 商学院, 长春 130012,2. 空军航空大学 基础部, 长春 130022 |
| |
| 基金项目： | 国家自然科学基金，教育部人文社会科学研究基地重大项目 |
| |
| 摘 要： | 提出一种安全高效、 并行的Montgomery阶梯算法计算椭圆曲线标量乘法, 该算法继承了经典Montgomery阶梯算法能对抗简单边信道攻击的特性, 采用并行和y坐标恢复技术, 进一步提高了算法的实现效率, 算法的运算时间为［(4M+2S)+(3M+2S)］×t+12M+S.
|
| 关 键 词： | 椭圆曲线标量乘法 边信道攻击 Montgomery阶梯算法 |
| 收稿时间： | 2010-12-10 |
Secure and Parallel Montgomery Ladder Algorithm of ECC |
| |
| ZUO Ping,PANG Shi-chun,HUA Hong-tu,GAO Shun-chuan,CHEN Shou-dong.Secure and Parallel Montgomery Ladder Algorithm of ECC[J].Journal of Jilin University: Sci Ed,2011,49(4):690-692. |
| |
| Authors: | ZUO Ping PANG Shi-chun HUA Hong-tu GAO Shun-chuan CHEN Shou-dong |
| |
| Institution: | 1. College of Business, Jilin University, Changchun 130012, China;
2. Department of Foundation, Aviation University of Air Force, Changchun 130022, China |
| |
| Abstract: | The paper proposes a secure and efficient Montgomery ladder algorithm for elliptic curve scalar multiplication computation. The algorithm inherits secure feature of resisting side channel analysis from basic Montgomery ladder algorithm. Meanwhile, the implementation efficiency is improved by paralleling and y coordinate recovery technique. The running time of the algorithm is ［(4M+2S)+(3M+2S)］×t+12M+S. |
| |
| Keywords: | elliptic curve scalar multiplication side channel attack Montgomery ladder algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
