一种高效安全的椭圆曲线标量乘算法  

An Efficient Secure Elliptic Curve Scalar Multiplication Algorithm

作　　者：陈熹[1] 祝跃飞[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2012年第18期103-106,共4页Computer Engineering

基　　金：郑州市科技创新团队基金资助项目(10CXTD150)

摘　　要：基于点验证和基于一致性检测的椭圆曲线标量乘安全算法一般运算效率低下。为此,通过对错误探测方法进行改进,提出一种基于三进制的椭圆曲线标量乘算法,给出算法的正确性证明,并在仿射坐标和Jacobian坐标下对其进行分析,结果表明,在保证安全性的前提下,该算法的效率有较大提高。Most secure Elliptic Curve Scalar Multiplication（ECSM） algorithms based on Point Verification（PV） and Coherency Check（CC） have low efficiency.Aiming at the problem,this paper proposes a new secure algorithm based on ternary representation and proves its correctness.The analysis about its efficiency in the affine coordinates and Jacobian coordinates is presented,whose result shows that the computational efficiency is improved while guaranteeing the security.

关 键 词：点验证 一致性检测 椭圆曲线标量乘 错误分析攻击 三进制表示 仿射坐标 Jacobian坐标 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]