公开(公告)号：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计算模量的负逆。