一种蒙格玛丽模乘算法及其模乘、模幂运算电路

摘要

本发明公开一种蒙格玛丽模乘算法及其采用该算法的模乘、模幂运算电路，本发明模乘算法在现有多精度CIOS算法的基础上作了改进，将两次内循环改为一次，并减少了访问外部变量的次数；本发明模乘运算电路，由加法、乘法、地址、循环运算模块，数据寄存器、逻辑控制模块、内部线路及一些特殊功能模块组成，顺序执行本发明算法的运算，减少了所需的操作步，从而提高了运算速度，同时可以对运算数据的长度进行设定；本发明模幂运算电路，由上述模乘运算电路和CPU、系统RAM组成，由CPU控制完成多次模乘运算，在两次模乘运算间，采用动态数据地址指针技术修改模乘运算电路中的基址，大大加快了模幂运算的速度。