-
公开(公告)号:CN117742663A
公开(公告)日:2024-03-22
申请号:CN202311645720.9
申请日:2023-12-04
Applicant: 南京大学
Abstract: 本申请提供一种基于变换基的快速模乘系统,快速模乘系统包括用于将输入的第一模乘输入A和第二模乘输入B进行变换基处理的预计算层;用于对已经完成变换基处理的第一模乘输入A和第二模乘输入B依次进行分组乘法处理和重组归约处理的多项式模乘层;用于对已经完成重组归约处理包含第一模乘输入A和第二模乘输入B的多项式依次进行若干次映射布线处理和累加处理的迭代约简层;用于将已经完成最后一次累加处理的包含第一模乘输入A和第二模乘输入B的多项式由X进制转变为二进制的进制还原层。本申请通过上述快速模乘系统减少了电路硬件的使用,节约了电路的面积,并且和传统的模乘系统相比面积和速度上都更具优势。