%0 Journal Article %T 直接计算2KP改进GF(2m)域的随机点点乘运算 %A 张茹 %A 刘明业 %J 兵工学报 %P 372-374 %D 2005 %X ?随机点点乘是椭圆曲线密码体制中最耗时的运算。根据4P,8P,16P和32P的计算公式推导出GF(2m)域上直接计算2kP的公式,将该公式与现有的ω一带符号窗口算法相结合,设计出直接计算2kP带符号窗口算法。该算法保持了带符号窗口算法特点,并减少了倍运算次数,从而提高了点乘运算速度。在200MHz的DSP上做测试,结果表明,与YasuyukiSakai等人提出的算法相比,改进算法将点乘计算速度提高了约20%. %K 计算机科学技术基础学科 %K 点乘 %K ω一带符号窗口算法 %K 直接计算2kP带符号窗口算法 %K 椭圆曲线密码体制 %U http://118.145.16.231/jweb_bgxb/CN/abstract/abstract2721.shtml