Arithmetic Devices, Montgomery Parameter Calculation Method and Modular Multiplication Method Thereof
    15.
    发明申请
    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乘法相对于初始值。

    MODULAR ARITHMATIC UNIT AND SECURE SYSTEM INCLUDING THE SAME
    16.
    发明申请
    MODULAR ARITHMATIC UNIT AND SECURE SYSTEM INCLUDING THE SAME 有权
    模块化算法和安全系统,包括它们

    公开(公告)号:US20130311531A1

    公开(公告)日:2013-11-21

    申请号:US13734520

    申请日:2013-01-04

    CPC classification number: G06F7/72 G06F7/728

    Abstract: A modular arithmetic unit includes a first input generator receiving first data to generate a first operand; a second input generator receiving second data to generate a second operand; an accumulator performing an accumulate/shift operation to add the first and second operands and outputting the carry and sum; a carry propagation adder adding the carry and the sum to output a result; and a data handler receiving either external data or the result and outputting the first data and the second data.

    Abstract translation: 模块运算单元包括接收第一数据以产生第一操作数的第一输入发生器; 接收第二数据以产生第二操作数的第二输入发生器; 累加器执行累加/移位操作以添加第一和第二操作数并输出进位和和; 一个进位传播加法器,加上进位和和输出一个结果; 以及接收外部数据或结果并输出第一数据和第二数据的数据处理器。

Patent Agency Ranking