结合Karatsuba和蒙哥马利模乘的数据处理方法

摘要

本申请公开了一种结合Karatsuba和蒙哥马利模乘的数据处理方法，涉及数据加密领域，该方法结合Karatsuba和蒙哥马利模乘以快速实现模乘运算，利用小位宽的乘法器即可快速完成乘法运算，Karatsuba可以加速大整数乘法的运算，降低大整数乘法的计算复杂度，而且本申请在设计乘法器位宽时，直接预留进位，使得乘法运算和加法运算可以同步推进，从而可以优化整个数据处理过程的时序，进一步缩短计算耗时，从而可以在占用较小面积的基础上还可以有较少的计算耗时，电路面积与计算时间都有较优的表现。