| 椭圆曲线中抗SPA和DPA攻击标量乘算法研究 |
| |
| 引用本文： | 童莲,钱江. 椭圆曲线中抗SPA和DPA攻击标量乘算法研究[J]. 计算机工程与应用, 2010, 46(35): 72-74. DOI: 10.3778/j.issn.1002-8331.2010.35.021 |
| |
| 作者姓名： | 童莲 钱江 |
| |
| 作者单位： | 南京工业大学 电子与信息工程学院，南京 210009 |
| |
| 摘 要： | 标量乘法的效率和安全性是椭圆曲线密码体制的瓶颈问题，针对椭圆曲线上标量乘法的实现方法，对普通抗SPA和DPA攻击的标量乘算法进行了研究，并提出一种改进算法。改进算法引入随机变量，将标量进行编码，采用点的底层域快速算法和滑动窗口算法，达到兼顾效率和安全性的目标。当滑动窗口长度为4，标量的二进制位长分别为160、192和224 bit时，改进算法效率分别提高了26.9%，21.5%和27.2%。
|
| 关 键 词： | 椭圆曲线密码系统 侧信道攻击 简单能量分析 差分能量分析 标量乘法 滑动窗口算法 |
| 收稿时间： | 2010-05-31 |
| 修稿时间： | 2010-7-19 |
Scalar multiplication algorithm against SPA and DPA attacks in ECC |
| |
| TONG Lian,QIAN Jiang. Scalar multiplication algorithm against SPA and DPA attacks in ECC[J]. Computer Engineering and Applications, 2010, 46(35): 72-74. DOI: 10.3778/j.issn.1002-8331.2010.35.021 |
| |
| Authors: | TONG Lian QIAN Jiang |
| |
| Affiliation: | College of Electronics and Information Engineering，Nangjing University of Technology，Nanjing 210009，China |
| |
| Abstract: | The efficiency and the security of scalar multiplication are the bottleneck problems of elliptic curve cryptosystem.Aimed at the scalar multiplication implementation in ECCt,his paper researches on a scalar multiplication algorithm against the SPA and the DPA attacks,and proposes a new improved algorithm.Random variable is first introduceds,calar is encoded.It adopts a bottom layer fast algorithm and the sliding window algorithm,which takes improvements in efficiency and securi-ty.When sliding window length is 4,scalar quantity binary long for 160,192 and 224 bitst,he improved efficiency of the al-gorithm are 26.9%,21.5% and 27.2%. |
| |
| Keywords: | Elliptic Curve Cryptosystem（ECC）s ide channel attackss imple power analysis differential power analysiss calar multiplications liding window algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
