[00063743]一种快速模乘和模平方电路及其实现方法
技术详细介绍
本发明公开了一种快速模乘和模平方电路及其实现方法
该模平方电路由一组m位的左移三位移位寄存器QU，三组m位的二输入与门阵列AND1、AND2、AND3，四组全加器阵列FA1、FA2、FA3、FA4，m+4位的结果寄存器Q和一个32×m位的ROM单元组成，能对够对m位的二进制大数进行乘法或平方的同时对大素数P进行模约减，在每一个时钟周期内处理3位，经过m/3+2个时钟周期就能得到模乘和模平方的结果，模平方电路若m不是3的倍数可以通过对其高位补0直至其为3的倍数。
