两类超奇异椭圆曲线的快速标量乘法  

Fast Scalar Multiplication on Two Family of Supersingular Elliptic Curve

作　　者：张宁[1] 陈志雄[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学ISN国家重点实验室信息保密研究所,西安7100712

出　　处：《计算机工程》2006年第23期143-144,150,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(G1999035804);福建省自然科学基金资助项目(A0540011)

摘　　要：研究了特征为2和3的域上的超奇异椭圆曲线的快速标量乘法。该两类曲线适合建立可证明安全的密码体制,利用这两类曲线的复乘性质,结合Frobenius自同态和可以简单计算的自同态,给出了一种不用预计算的快速算法,相较IEEE1363标准算法,计算效率分别提高了4倍和3倍。Fast scalar multiplication on two family of supersingular elliptic curves in characteristic 2 and 3 is discussed. Provable secure cryptographic scheme can be obtained on these curves. With the complex multiplication property of these curves, a fast algorithm without precomputation is derived from Frobenius endomorphism and another fast endomorphism, which is 4 times and 3 times faster than IEEE1363 standard method.

关 键 词：密码学 椭圆曲线 标量乘法 

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