|
|
兵工学报 2005
直接计算2KP改进GF(2m)域的随机点点乘运算, PP. 372-374 Keywords: 计算机科学技术基础学科,点乘,ω一带符号窗口算法,直接计算2kP带符号窗口算法,椭圆曲线密码体制 Abstract: ？随机点点乘是椭圆曲线密码体制中最耗时的运算。根据4P，8P，16P和32P的计算公式推导出GF(2m)域上直接计算2kP的公式，将该公式与现有的ω一带符号窗口算法相结合，设计出直接计算2kP带符号窗口算法。该算法保持了带符号窗口算法特点，并减少了倍运算次数，从而提高了点乘运算速度。在200MHz的DSP上做测试，结果表明，与YasuyukiSakai等人提出的算法相比，改进算法将点乘计算速度提高了约20%．
|
