NAF点乘算法的并行计算研究  

Research for parallel computation on NAF scalar multiplication

作　　者：赵前进[1] 李西萍[2] 戴紫彬[1] 张永福[1] 

机构地区：[1]解放军信息工程大学电子技术学院,河南郑州450004 [2]第四军医大学,陕西西安710023

出　　处：《电子技术应用》2010年第7期160-162,共3页Application of Electronic Technique

基　　金：国家高技术研究发展(863)计划资助项目(2008AA01Z103)

摘　　要：分析了目前常用的NAF点乘算法,并提出了改进的并行NAF点乘算法,改进后的算法具有并行调度点加和点倍的特点,实验表明改进后的算法比原算法效率有明显提高。The NAF scalar multiplication algorithms which are popular scalar multiplication algorithms are studied and the improved NAF parallel scalar multiplication algorithms are presented, which could be computed in parallel. By experiment, the new algorithms have higher efficiency than previous.

关 键 词：椭圆曲线密码算法 点乘 NAF 并行调度 

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