复乘法生成安全椭圆曲线的研究

在经典的生成安全椭圆曲线方法复乘法(CM法)的基础上,研究一种能够更快产生安全椭圆曲线的方法。在经典CM法中,最为费时的一步便是对大数进行素性检测。笔者在此采用了更为快速的素性检测算法以提高整个算法的效率,能够更快速地生成安全椭圆曲线。