| 基于Pell型序列的快速安全标量乘算法 |
| |
| 引用本文： | 刘双根,赵 辉.基于Pell型序列的快速安全标量乘算法[J].计算机工程与应用,2019,55(4):125-129. |
| |
| 作者姓名： | 刘双根 赵 辉 |
| |
| 作者单位： | 西安邮电大学 通信与信息工程学院，西安 710121 |
| |
| 基金项目： | 国家自然科学基金(No.61272525);陕西省自然科学基础研究计划项目(No.2017JQ6010) |
| |
| 摘 要： | 提出了一种新的椭圆曲线快速安全的标量乘算法。利用佩尔序列前后项分割比产生新的佩尔型点加-倍点链(Pell Type Double-and-Add Chain,PTDAC),其循环固定的"倍点-点加"操作可天然抵抗简单能量分析(Simple Power Analysis,SPA)攻击。PTDAC算法结合Edwards椭圆曲线可从底层域减少运算时间,进一步优化算法。经过理论分析和仿真实验表明,PTDAC算法在最优情况下比EAC-270和GRAC-258算法在时间效率上分别提高了2.6%和22.8%。
|
| 关 键 词： | 标量乘 佩尔序列 简单能量攻击 Pell型点加-倍点链(PTDAC) |
Fast and Secure Scalar Multiplication Based on Pell Sequence |
| |
| LIU Shuanggen,ZHAO Hui.Fast and Secure Scalar Multiplication Based on Pell Sequence[J].Computer Engineering and Applications,2019,55(4):125-129. |
| |
| Authors: | LIU Shuanggen ZHAO Hui |
| |
| Affiliation: | School of Telecommunication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China |
| |
| Abstract: | A new fast and secure elliptic curve scalar multiplication algorithm is presented. The method utilizes the front and back ratio coefficient of Pell sequence to produce new Pell Type Double-and-Add Chain（PTDAC）, its circulation fixed on simple operation like “double-and-addition”, which can be natural resistance to Simple Power Analysis（SPA） attack. PTDAC algorithm combined with Edwards elliptic curve can reduce the underlying operation time. Theoretical analysis and simulation experiments show that the PTDAC algorithm is 2.6% faster than the Euclid Addition Chain（EAC）, and 22.8% faster than the Golden Ratio Addition Chain（GRAC）. |
| |
| Keywords: | scalar multiplication Pell sequence simple power attack Pell Type Double-and-Add Chain（PTDAC） |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
