公开(公告)号：US20130198253A1

公开(公告)日：2013-08-01

申请号：US13793824

申请日：2013-03-11

Applicant: Samsung Electronics Co., Ltd.

Inventor： Young-sik Kim ,  Mi-Jung Noh ,  Kyoung-moon Ahn ,  Sun-soo Shin

IPC: G06F7/72

CPC classification number: G06F7/72 ,  G06F7/721 ,  G06F7/728

Abstract: Provided is a method of calculating a negative inverse of a modulus, wherein the negative inverse, which is an essential element in Montgomery multiplication, is quickly obtained. The method includes setting a modulus, defining P obtained by converting the modulus to a negative number, and defining S obtained by subtracting 1 from P, and calculating a negative inverse of the modulus by using P and S.

Abstract translation: 提供了一种计算模数的负逆的方法，其中快速获得作为蒙哥马利乘法中的基本要素的负逆。 该方法包括设定模量，通过将模数转换为负数来定义P，并定义通过从P中减去1获得的S，并且通过使用P和S计算模量的负逆。

公开(公告)号：US20130311531A1

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

申请号：US13734520

申请日：2013-01-04

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： KYOUNGMOON AHN ,  Jonghoon Shin ,  Yong Ki Lee ,  Ji-su Kang ,  Sun-soo Shin

IPC: G06F7/72

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