[发明专利]一种特征为2的椭圆曲线上标量乘的并行处理方法及装置

摘要

本发明公开了一种特征为2的椭圆曲线上标量乘的并行处理方法及装置。本方法为：1)将密码学所使用的椭圆曲线参数以及一标量k输入预处理模块；2)预处理模块对标量k放大t倍并传递给分裂模块；3)分裂模块将放大后的标量k进行分裂，将得到的以2为基底的展开部分发送给倍点‑加模块、将得到的以1/2为基底的展开部分发送给半点‑加模块，进行并行计算并将计算结果发送给合并加模块进行点加后输出，完成密码学中特征为2的椭圆曲线上标量乘。本发明提高了算法的效率，更充分地利用了处理器的性能，并能够抵抗简单侧信道攻击。