摘要
基于点验证和基于一致性检测的椭圆曲线标量乘安全算法一般运算效率低下。为此,通过对错误探测方法进行改进,提出一种基于三进制的椭圆曲线标量乘算法,给出算法的正确性证明,并在仿射坐标和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.
出处
《计算机工程》
CAS
CSCD
2012年第18期103-106,共4页
Computer Engineering
基金
郑州市科技创新团队基金资助项目(10CXTD150)
关键词
点验证
一致性检测
椭圆曲线标量乘
错误分析攻击
三进制表示
仿射坐标
Jacobian坐标
Point Verification（PV）； Coherency Check（CC）； Elliptic Curve Scalar Multiplication（ECSM）； fault analysis attack； ternary representation； affine coordinates； Jacobian coordinates
