适合内存空间受限制设备的多标量乘算法  

Multiple scalar multiplication algorithm suitable for memory-constraint devices

作　　者：程一飞[1] 陈文莉[1] 

机构地区：[1]安庆师范学院计算机系,安徽安庆246011

出　　处：《计算机工程与设计》2006年第11期1979-1980,2027,共3页Computer Engineering and Design

基　　金：安徽省教育厅自然科学研究基金项目(2006KJ079B)

摘　　要：标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点。该文提出一个基于fractionalMOF(mutualoppositeform)的interleaving多标量乘算法,该算法能够充分利用内存空间,因此它非常适用于内存受限的设备。The scalar multiplication and multiple scaiar multiplication dominate the execution time of elliptic curve cryptographic scherues. Hence they are the focus ofinformation security studies. A new interleaving multiple scalar multiplication algorithm based on frac. tional mutual opposite form is presented. This algorithm can make best use of memory and is preferable for memory-constraint devices.

关 键 词：椭圆曲线密码系统 多标量乘 interleaving算法 MOF FRACTIONAL MOF 

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