用于RSA解密的处理器及用于RSA解密处理器的控制方法与流程

文档序号:11138249阅读:来源:国知局

技术特征:

1.一种用于RSA解密的处理器,其特征在于,所述处理器包括存储器、控制器件以及并行处理机,其中:

所述存储器,用于:存储包括私钥的解密用参数;

所述控制器件,用于:接收密文集合,并向所述并行处理机发出包括所述密文集合的解密信号;

所述并行处理机,用于:响应于接收到所述解密信号,读取所述存储器中的解密用参数,以及使用所述并行处理机中的至少一个模幂电路单元,利用读取的解密用参数,并行对所述密文集合中的各个密文进行模幂运算,得到与各个密文对应的明文。

2.根据权利要求1所述的处理器,其特征在于,所述处理器还包括预处理电路单元,所述解密用参数还包括预设的互质的第一因子和第二因子;以及

所述控制器件,还用于:响应于所述密文集合中的密文的位宽大于预定阈值,向所述预处理电路发出包括所述密文集合的预处理信号;

所述预处理电路单元,用于:响应于接收到所述预处理信号,读取所述存储器中的解密用参数,根据中国剩余定理,对解密用参数和所述密文集合中位宽大于预定阈值的密文进行运算,确定与位宽大于预定阈值的密文对应的中间参数,其中,所述中间参数包括第一底数和第一指数以及第二底数和第二指数;

所述控制器件,还用于:监控所述预处理电路,响应于监控到所述预处理电路完成确定与位宽大于预定阈值的密文对应的中间参数的任务,确定所述并行处理机中是否有空闲的模幂电路单元。

3.根据权利要求2所述的处理器,其特征在于,

所述控制器件,还用于:响应于确定所述并行处理机中有空闲的模幂电路单元,向所述预处理电路单元和空闲的模幂电路单元发出第一任务流转指令;

所述预处理电路单元,还用于:响应于接收到所述第一任务流转指令,将确定的与位宽大于预定阈值的密文对应的中间参数发送至所述空闲的模幂电路单元;

所述空闲的模幂电路单元,还用于:响应于接收到所述第一任务流转指令,接收所述预处理电路单元发送的中间参数,对接收到的所述第一底数、所述第一指数、所述第一因子进行第一模幂运算以及对接收到的所述第二底数、所述第二指数、所述第二因子进行第二模幂运算,确定第一余数和第二余数。

4.根据权利要求3所述的处理器,其特征在于,所述处理器还包括后处理电路单元;以及

所述控制器件,还用于监控所述并行处理机中的模幂电路单元,响应于监控到所述并行处理机中有完成确定第一余数和第二余数任务的模幂电路单元,确定所述后处理电路单元是否空闲;响应于确定所述后处理电路单元空闲,向所述并行处理机和所述后处理电路单元发出第二任务流转指令;

所述并行处理机,还用于:响应于接收到所述第二任务流转指令,将确定的第一余数和第二余数以及所述第一因子和所述第二因子发送至所述后处理电路单元;

所述后处理电路单元,用于:响应于接收到所述第二任务流转指令以及所述第一余数、所述第二余数、所述第一因子和所述第二因子,从根据中国剩余定理,对第一余数和第二余数以及第一因子和第二因子进行运算,确定与位宽大于预定阈值的密文对应的明文。

5.根据权利要求1-4中任一项所述的处理器,其特征在于,所述接收到中间参数的模幂电路单元包括并列的第一模幂子单元和第二模幂子单元,其中,

所述第一模幂子单元,用于对所述第一底数、所述第一指数、所述第一因子进行第一模幂运算,确定所述第一余数;

所述第二模幂子单元,用于对所述第二底数、所述第二指数、所述第二因子进行第二模幂运算,确定所述第二余数。

6.根据权利要求5所述的处理器,其特征在于,所述第一模幂子单元包括第一模幂控制子单元和第一脉动阵列电路单元,其中:

所述第一脉动阵列电路单元,用于模乘运算;

所述第一模幂控制子单元,用于:根据所述第一底数、所述第一指数、所述第一因子,至少一次调用所述第一脉动阵列电路单元进行模乘运算以完成所述第一模幂运算,确定所述第一余数。

7.根据权利要求6所述的处理器,其特征在于,所述第二模幂子单元包括第二模幂控制子单元和第二脉动阵列电路单元,其中:

所述第二脉动阵列电路单元,用于模乘运算;

所述第二模幂控制子单元,用于:根据所述第二底数、所述第二指数、所述第二因子,至少一次调用所述第二脉动阵列电路单元进行模乘运算以完成所述第二模幂运算,确定所述第二余数。

8.根据权利要求7所述的处理器,其特征在于,所述第一脉动阵列电路单元和第二脉动阵列电路单元分别包括预定数目的乘加运算单元;以及

所述接收到中间参数的模幂电路单元,还用于:计算所述第一脉动阵列电路单元中乘加运算单元的数目与所述第一因子的比值,得到第一比值;计算所述第二脉动阵列电路单元中乘加运算单元的数目与所述第二因子的比值,得到第二比值;响应于所述第一比值和所述第二比值的不相等,将较大比值对应的脉动阵列电路单元中的至少一个乘加运算单元合并入较小比值对应的脉动阵列电路单元。

9.一种用于RSA解密处理器的控制方法,其特征在于,所述RSA解密处理器包括存储器、并行处理机,其中,所述存储器用于存储包括私钥的解密用参数,所述方法包括:

接收密文集合;

向并行处理机发出包括所述密文集合的解密信号,以供所述并行处理机:响应于接收到所述解密信号,读取所述存储器中的解密用参数,以及使用所述并行处理机中的至少一个模幂电路单元,利用读取的解密用参数,并行对所述密文集合中的各个密文进行模幂运算,得到与各个密文对应的明文。

10.根据权利要求9所述的方法,其特征在于,所述RSA解密处理器还包括预处理电路单元,所述解密用参数还包括预设的互质的第一因子和第二因子;以及

所述方法还包括:

响应于所述密文集合中的密文的位宽大于预定阈值,向所述预处理电路发出包括所述密文集合的预处理信号,以供所述预处理电路单元:响应于接收到所述预处理信号,读取所述存储器中的解密用参数,根据中国剩余定理,对解密用参数和所述密文集合中位宽大于预定阈值的密文进行运算,确定与位宽大于预定阈值的密文对应的中间参数,其中,所述中间参数包括第一底数和第一指数以及第二底数和第二指数;

监控所述预处理电路;

响应于监控到所述预处理电路完成确定与位宽大于预定阈值的密文对应的中间参数的任务,确定所述并行处理机中是否有空闲的模幂电路单元。

11.根据权利要求10所述的方法,其特征在于,所述方法还包括:

响应于确定所述并行处理机中有空闲的模幂电路单元,向所述预处理电路单元和空闲的模幂电路单元发出第一任务流转指令,以供所述预处理电路单元:响应于接收到所述第一任务流转指令,将确定的与位宽大于预定阈值的密文对应的中间参数发送至所述空闲的模幂电路单元;并且以供所述空闲的模幂电路单元:响应于接收到所述第一任务流转指令,接收所述预处理电路单元发送的中间参数,对接收到的所述第一底数、所述第一指数、所述第一因子进行第一模幂运算以及对接收到的所述第二底数、所述第二指数、所述第二因子进行第二模幂运算,确定第一余数和第二余数。

12.根据权利要求11所述的方法,其特征在于,所述方法还包括:

监控所述并行处理机中的模幂电路单元;

响应于监控到所述并行处理机中有完成确定第一余数和第二余数任务的模幂电路单元,确定后处理电路单元是否空闲;

响应于确定所述后处理电路单元空闲,向所述并行处理机和所述后处理电路单元发出第二任务流转指令,以供所述并行处理机:响应于接收到所述第二任务流转指令,将确定的第一余数和第二余数以及所述第一因子和所述第二因子发送至所述后处理电路单元;并且以供所述后处理电路单元:响应于接收到所述第二任务流转指令以及所述第一余数、所述第二余数、所述第一因子和所述第二因子,从根据中国剩余定理,对第一余数和第二余数以及第一因子和第二因子进行运算,确定与位宽大于预定阈值的密文对应的明文。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1