一种SM2椭圆曲线公钥密码体制优化方法

摘要

本发明涉及计算机领域，尤其涉及一种SM2椭圆曲线公钥密码体制优化方法，对于SM2数字签名算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；对于SM2公钥加密算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；对于曲线上的未定点多倍点运算，采用多倍点Montgomery方法进行优化；对于E(GFp)曲线上的未定点多倍点运算，采用射影坐标算法进行优化。本发明通过优化算法提高了运算效率，并且优化其数字签名、密钥交换、数据加密性能。