-
公开(公告)号：CN105988771B
公开(公告)日：2019-10-22
申请号：CN201510096487.2
申请日：2015-03-04
Applicant: 上海复旦微电子集团股份有限公司
IPC: G06F7/72
Abstract: 一种模逆运算器，用于计算Z＝Y‑1mod X，包括：控制器、移位器、加减法运算器以及存储器，其中：存储器适于存储第一操作数X、第二操作数Y、第一变量R以及第二变量S；移位器，位宽与M相等，适于以M为单位将X与Y进行移位操作；加减法运算器，位宽与M相等，适于对X中的M位数据与Y中的M位数据进行运算；控制器，包括适于缓存并更新X对应的二进制位长Xlen、Y对应的二进制位长Ylen的寄存器，控制器以M为单位从所述存储器中读取X以及Y，控制加减法运算器对X中的M位数据与Y中的M位数据进行运算，并将运算结果存储至存储器。采用所述模逆运算器，可以避免模逆运算参数过长导致的模逆运算器无法进行模逆运算的问题，扩展性较强。
-
公开(公告)号：CN105988772B
公开(公告)日：2019-04-26
申请号：CN201510096948.6
申请日：2015-03-04
Applicant: 上海复旦微电子集团股份有限公司
IPC: G06F7/72
Abstract: 一种模逆运算方法及运算器，用于计算Z＝Y‑1mod X，其中Z为所述模逆运算的结果，X为第一操作数，Y为第二操作数，所述模逆运算方法包括：计算获取第一操作数X的二进制位长Xlen以及第二操作数Y的二进制位长Ylen；初始化第一变量R与第二变量S；当Xlen≥Ylen时，计算X模Y，当Xlen≤Ylen时，计算Y模X。在更新后的X＝0且更新后的Y＝1时，所述模逆运算的结果为更新后的第二变量S；在更新后的X＝1且更新后的Y＝0时，所述模逆运算的结果为X的初始值与更新后的第一变量R之差；在更新后的X与更新后的Y其中之一等于0而另一个不等于1时，所述模逆运算的结果不存在。采用所述方法及运算器，可实现模为任意非零整数的模逆运算，提高模逆运算的计算效率，降低硬件功耗。
-
公开(公告)号：CN105988771A
公开(公告)日：2016-10-05
申请号：CN201510096487.2
申请日：2015-03-04
Applicant: 上海复旦微电子集团股份有限公司
IPC: G06F7/72
Abstract: 一种模逆运算器，用于计算Z＝Y-1mod X，包括：控制器、移位器、加减法运算器以及存储器，其中：存储器适于存储第一操作数X、第二操作数Y、第一变量R以及第二变量S；移位器，位宽与M相等，适于以M为单位将X与Y进行移位操作；加减法运算器，位宽与M相等，适于对X中的M位数据与Y中的M位数据进行运算；控制器，包括适于缓存并更新X对应的二进制位长Xlen、Y对应的二进制位长Ylen的寄存器，控制器以M为单位从所述存储器中读取X以及Y，控制加减法运算器对X中的M位数据与Y中的M位数据进行运算，并将运算结果存储至存储器。采用所述模逆运算器，可以避免模逆运算参数过长导致的模逆运算器无法进行模逆运算的问题，扩展性较强。
-
公开(公告)号：CN105988772A
公开(公告)日：2016-10-05
申请号：CN201510096948.6
申请日：2015-03-04
Applicant: 上海复旦微电子集团股份有限公司
IPC: G06F7/72
Abstract: 一种模逆运算方法及运算器，用于计算Z＝Y-1mod X，其中Z为所述模逆运算的结果，X为第一操作数，Y为第二操作数，所述模逆运算方法包括：计算获取第一操作数X的二进制位长Xlen以及第二操作数Y的二进制位长Ylen；初始化第一变量R与第二变量S；当Xlen≥Ylen时，计算X模Y，当Xlen≤Ylen时，计算Y模X。在更新后的X＝0且更新后的Y＝1时，所述模逆运算的结果为更新后的第二变量S；在更新后的X＝1且更新后的Y＝0时，所述模逆运算的结果为X的初始值与更新后的第一变量R之差；在更新后的X与更新后的Y其中之一等于0而另一个不等于1时，所述模逆运算的结果不存在。采用所述方法及运算器，可实现模为任意非零整数的模逆运算，提高模逆运算的计算效率，降低硬件功耗。
-
-
-
Search Results
4
records
(took 0.035 seconds)
