基于UCPS协议中ECC素数特殊性的快速模乘方法

摘要

本发明公开了一种基于UCPS协议中ECC素数特殊性的快速模乘方法，先将192位的ECC素数转换成幂指数形式，然后再将两个192位的模乘数先进行硬乘得到一个384位的数据，通过所述幂指数形式的ECC素数对所述的384位的数据进行化简，得到3个192位整数和1个32位整数，通过对这4个数据求模加得出最终模乘结果。本发明能够有效简化计算的复杂性，提高计算速度。本发明比传统的蒙格马利模乘算法平均快6～7倍，而且从软件来看与蒙格马利模乘相比其代码也较少，容易在实际应用中实现。