Modular multiplier and modular multiplication method thereof
    1.
    发明授权
    Modular multiplier and modular multiplication method thereof 有权
    模块化乘法器及其乘法方法

    公开(公告)号:US09448768B2

    公开(公告)日:2016-09-20

    申请号:US13792642

    申请日:2013-03-11

    CPC classification number: G06F7/722 G06F7/728

    Abstract: A modular multiplier and a modular multiplication method are provided. The modular multiplier includes: a first register which stores a previous accumulation value calculated at a previous cycle; a second register which stores a previous quotient calculated at the previous cycle; a quotient generator which generates a quotient using the stored previous accumulation value output from the first register; and an accumulator which receives an operand, a bit value of a multiplier, the stored previous accumulation value, and the stored previous quotient to calculate an accumulation value in a current cycle, wherein the calculated accumulation value is updated to the first register, and the generated quotient is updated to the second register.

    Abstract translation: 提供了一种模数乘法器和一种模乘法。 模数乘法器包括:第一寄存器,其存储在先前周期计算的先前累积值; 存储在前一周期计算的先前商的第二寄存器; 商产生器,其使用从所述第一寄存器输出的存储的先前累积值生成商; 以及累加器,其接收操作数,乘数的位值,存储的先前累积值和存储的先前商,以计算当前周期中的累积值,其中计算的累加值被更新为第一寄存器,并且 生成商被更新到第二个寄存器。

    Modular multiplier and modular multiplication method thereof

    公开(公告)号:US09841950B2

    公开(公告)日:2017-12-12

    申请号:US15242768

    申请日:2016-08-22

    CPC classification number: G06F7/722 G06F7/728

    Abstract: A modular multiplier and a modular multiplication method are provided. The modular multiplier includes: a first register which stores a previous accumulation value calculated at a previous cycle; a second register which stores a previous quotient calculated at the previous cycle; a quotient generator which generates a quotient using the stored previous accumulation value output from the first register; and an accumulator which receives an operand, a bit value of a multiplier, the stored previous accumulation value, and the stored previous quotient to calculate an accumulation value in a current cycle, wherein the calculated accumulation value is updated to the first register, and the generated quotient is updated to the second register.

    Arithmetic Devices, Montgomery Parameter Calculation Method and Modular Multiplication Method Thereof
    4.
    发明申请
    Arithmetic Devices, Montgomery Parameter Calculation Method and Modular Multiplication Method Thereof 审中-公开
    算术设备,蒙哥马利参数计算方法和模块化乘法方法

    公开(公告)号:US20160034255A1

    公开(公告)日:2016-02-04

    申请号:US14722761

    申请日:2015-05-27

    CPC classification number: G06F7/728

    Abstract: Disclosed are arithmetic devices, a method of a Montgomery parameter calculation thereof and a Montgomery multiplication method thereof. The method of the Montgomery parameter calculation of the arithmetic devices includes detecting a position of a most significant bit (MSB) of a modulus, calculating an initial value using position information about the detected MSB, and calculating an intermediate value and a Montgomery parameter by repeatedly performing a Montgomery addition or a Montgomery multiplication with respect to the initial value.

    Abstract translation: 公开了算术装置,其计算Montgomery参数的方法和Montgomery乘法方法。 算术装置的蒙哥马利参数计算方法包括检测模数的最高有效位(MSB)的位置,使用关于检测到的MSB的位置信息计算初始值,并通过重复地计算中间值和蒙哥马利参数 执行Montgomery加法或Montgomery乘法相对于初始值。

Patent Agency Ranking