| 一种抗侧信道攻击椭圆曲线标量乘算法的设计与实现 |
| |
| 引用本文： | 刘 丽,徐 明. 一种抗侧信道攻击椭圆曲线标量乘算法的设计与实现[J]. 计算机应用研究, 2017, 34(2) |
| |
| 作者姓名： | 刘 丽 徐 明 |
| |
| 作者单位： | 上海海事大学,上海海事大学 |
| |
| 基金项目： | 国家自然科学(61202370);上海市教委科研创新项目(14YZ110);中国博士后科学基金资助项目(2014M561512)。 |
| |
| 摘 要： | 有限域 上点乘运算是影响椭圆曲线密码实现效率的关键运算之一。为提高椭圆曲线密码算法计算的安全性和效率性，从分析固定基点梳形算法（Fixed-base Comb算法）的特点出发，在现有的边信道攻击和标量乘算法的基础上，提出了一种新的标量乘算法——DF-Comb（Distance Fixed-base Comb）算法。新的算法对私钥（ ）重新设计编码、分组计算，在预计算阶段和赋值阶段进行改进，能够极大地提高算法计算阶段的效率；此外，考虑到算法的抗侧信道攻击能力，通过引入乘数分解技术来隐藏算法中相关侧信道信息，引入一种同时多标量乘算法用来提高了抗侧道攻击力，从而增强算法的安全性。仿真实验结果显示，改进的DF-Comb算法算法可以在提高计算效率的同时降计算的存储量。经算法实验比较分析研究，表明该算法能较好地抵抗多种侧信道攻击。
|
| 关 键 词： | 椭圆曲线；标量乘算法； Fixed-base Comb算法；DF-Comb算法；抗侧信道攻击；同时多标量乘运算 |
| 收稿时间： | 2016-01-08 |
| 修稿时间： | 2016-12-20 |
Design and implementation of an anti-side-channel attack on elliptic curve scalar multiplication algorithm |
| |
| Liu Li and Xu Ming. Design and implementation of an anti-side-channel attack on elliptic curve scalar multiplication algorithm[J]. Application Research of Computers, 2017, 34(2) |
| |
| Authors: | Liu Li and Xu Ming |
| |
| Affiliation: | Shanghai Maritime University,Shanghai Maritime University |
| |
| Abstract: | |
| |
| Keywords: | Elliptic curve scalar multiplication algorithm Fixed-base Comb algorithm Distance Fixed-base Comb side channel resistance multiple scalar multiplication algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
