商务安全中随机窗宽的椭圆标量乘快速方法  

Fast ECC scalar multiplication algorithm based on random-window-width for E-commerce security

作　　者：王细萍[1] 谭文学[2] 潘梅森[3] 

机构地区：[1]湖南文理学院经济管理学院,湖南常德415000 [2]湖南文理学院计算机科学与技术学院,湖南常德415000 [3]中南大学信息物理工程学院,湖南长沙410000

出　　处：《计算机工程与设计》2011年第9期2957-2960,共4页Computer Engineering and Design

基　　金：湖南省自然科学基金项目(09JJ6086);湖南文理学院科研基金项目(11SK0065)

摘　　要：ECC在商务电子签名等安全过程得以广泛应用,为提高弱计算环境中椭圆曲线标量点乘效率及增强标量点乘的安全性,分析了加法链方法和NAF方法的加速性能优势,提出了基于深度优先加法链及无约束窗口宽度的w-CNAF算法。理论分析结果和实验数据表明,该算法能有效降低标量的平均汉明重量,节省标量点乘的计算成本,其自嵌入了窗口宽度随机化机制,且针对能量分析攻击表现出较好的免疫能力,总体上具备很好的实用性。ECC is in a wide and regular use through the security operation process of E-commerce.For the purpose of elevating the efficiency of elliptic curve scalar multiplication in the environment of weak computation power and improving security of that,by analyzing advantages of addition-chain-method and non-adjacent-form respectively in terms of fasting computation,an algorithm named €HOw-CNAF is proposed,which is based on depth-first-addition-chain-scheme and NAF supporting random window width is improved.Results of both theoretical analysis and simulation demonstrates that it can reduce averaged hamming weight and spare computation cost of scalar multiplication of point,in addition,because of built-in scheme of randomizing sliding window width,it is provided with a favorable strong immunity against power analysis attack.As a whole,w-CNAF is a practical and promising fast scalar multiplication method.

关 键 词：标量乘 椭圆曲线密码 深度优先加法链 无约束窗口宽度 不相邻表格 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]