应用蒙哥马利算法的幂剩余运算器

    公开(公告)号:CN1368674A

    公开(公告)日:2002-09-11

    申请号:CN01140853.7

    申请日:2001-09-21

    Inventor: 朝见和生

    CPC classification number: G06F7/728 G06F7/723

    Abstract: 本发明的课题是一种幂剩余运算电路,它包含:作为与外部总线的接口的I/F(接口)电路101;保持密钥e的e寄存器102;保持进行蒙哥马利变换的乘数Y的Y寄存器103;保持密钥N的N寄存器104;保持蒙哥马利变换的运算时进行的2B+N的值的B2N寄存器105;保持明文X的X寄存器106;进行加密和解密运算的运算电路107;保持运算结果P的P寄存器108;起到作为幂剩余运算执行时的状态机的作用的幂剩余控制电路109;起到作为蒙哥马利乘法余数运算和余数运算的执行时的状态机的作用的蒙哥马利乘法余数、余数控制电路110;以及进行加法运算和减法运算的运算控制的加法运算、减法运算控制电路111。

    应用蒙哥马利算法的幂剩余运算器

    公开(公告)号:CN1242321C

    公开(公告)日:2006-02-15

    申请号:CN01140853.7

    申请日:2001-09-21

    Inventor: 朝见和生

    CPC classification number: G06F7/728 G06F7/723

    Abstract: 本发明的课题是一种幂剩余运算电路,它包含:作为与外部总线的接口的I/F(接口)电路(101);保持密钥e的e寄存器(102);保持进行蒙哥马利变换的乘数Y的Y寄存器(103);保持密钥N的N寄存器(104);保持蒙哥马利变换的运算时进行的2B+N的值的B2N寄存器(105);保持明文X的X寄存器(106);进行加密和解密运算的运算电路(107);保持运算结果P的P寄存器(108);起到作为幂剩余运算执行时的状态机的作用的幂剩余控制电路(109);起到作为蒙哥马利乘法余数运算和余数运算的执行时的状态机的作用的蒙哥马利乘法余数、余数控制电路(110);以及进行加法运算和减法运算的运算控制的加法运算、减法运算控制电路(111)。

Patent Agency Ranking