公开(公告)号：CN106873941A

公开(公告)日：2017-06-20

申请号：CN201710039195.4

申请日：2017-01-19

申请人： 西安交通大学

发明人： 李春泉 ,  雷绍充 ,  赵重阳 ,  彭星宇 ,  张云龙

IPC分类号： G06F7/523 ,  G06F7/552

CPC分类号： G06F7/523 ,  G06F7/552

摘要： 本发明公开了一种快速模乘和模平方电路及其实现方法，该电路由一组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的倍数。

公开(公告)号：CN106873941B

公开(公告)日：2019-05-21

申请号：CN201710039195.4

申请日：2017-01-19

申请人： 西安交通大学

发明人： 李春泉 ,  雷绍充 ,  赵重阳 ,  彭星宇 ,  张云龙

IPC分类号： G06F7/523 ,  G06F7/552

摘要： 本发明公开了一种快速模乘和模平方电路及其实现方法，该电路由一组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的倍数。