-
公开(公告)号:CN109214213A
公开(公告)日:2019-01-15
申请号:CN201710512505.X
申请日:2017-06-29
Applicant: 中国科学院数据与通信保护研究教育中心
Abstract: 本发明公开了一种大整数模乘加算法的实现电路及方法,设置了大整数模乘加算法单元,包括两个16比特位的乘法器、一个加法器,一个272位寄存器及一个33位寄存器,272位寄存器中存储模数M,将大整数分为高16比特位和低16比特位的大整数,采用两个乘法器和加法器,基于272位寄存器中的模数M计算得到高16比特位的大整数模乘结果缓存在33位寄存器中,采用两个乘法器和加法器计算得到低16位比特位的大整数模乘结果后,再采用加法器与33位寄存器中缓存的高16比特位的大整数模乘结果相加,实现大整数模乘加计算,实现资源复用且不会影响计算速度。