一种基于蒙哥马利模乘的数据处理方法

摘要

本发明公开了一种基于蒙哥马利模乘的数据处理方法，属于计算机技术领域。本发明的方法包括：CPU初始化第五随机存储器，对第二随机存储器中内容按字为单位执行以下操作：1）调用乘加模块将第二随机存储器中内容的一个字与第一随机存储器的内容相乘后与第五随机存储器的内容相加，2）从1）的运算结果中提取一个字和常数寄存器的内容相乘，并将相乘结果的低位字写入第四寄存器，3）调用乘加模块将第四寄存器的内容与第三随机存储器的内容相乘后与第五随机存储器的内容相加；最后根据第三存储器中内容长度输出第五随机存储器的内容。

主权项

一种基于蒙哥马利模乘的数据处理方法，其特征在于：第一随机存储器用于存储乘数，第二随机存储器用于存储被乘数，第三随机存储器用于存储模数，所述方法包括：步骤1：CPU初始化第五随机存储器，初始化第一偏移量、第二偏移量；步骤2：CPU根据第一偏移量从所述第二随机存储器中读取一个字写入第一运算寄存器；步骤3：CPU调用乘加模块执行第一运算寄存器的内容与所述第一随机存储器的内容相乘后与所述第五随机存储器的内容相加的运算，根据第二偏移量将得到的运算结果从低位到高位写入所述第五随机存储器；步骤4：CPU根据第二偏移量从所述第五随机存储器中读取一个字写入第二运算寄存器，将所述第二运算寄存器的内容和常数寄存器的内容相乘，并将相乘结果的低位字写入第四寄存器；步骤5：CPU读取所述第四寄存器、所述第三随机存储器和所述第五随机存储器的内容，调用乘加模块执行所述第四寄存器的内容与所述第三随机存储器的内容相乘后与所述第五随机存储器的内容相加的运算，将第二偏移量加1，根据第二偏移量将得到的运算结果从低位到高位写入所述第五随机存储器；步骤6：CPU判断第一偏移量是否等于预设步长，是则执行步骤8，否则执行步骤7；步骤7：第一偏移量加1，返回执行步骤2；步骤8：CPU读取所述第五随机存储器和所述第三随机存储器的内容，判断所述第五随机存储器的内容的值是否大于等于第三随机存储器的内容的值，是则执行步骤9，否则执行步骤10；步骤9：CPU用读取到的所述第五随机存储器的内容与第三随机存储器的 内容相减，并根据第二偏移量将相减结果从低位到高位写入所述第五随机存储器，执行步骤10；步骤10：CPU输出所述第五随机存储器的内容。