公开(公告)号：FR2713365B1

公开(公告)日：1997-05-23

申请号：FR9414597

申请日：1994-12-05

Applicant: KOREA TELECOMMUNICATION

Inventor： HO LEE YUN ,  JANG CHUNG RYONG ,  LEE MYUNG SUNG LEE

IPC: G06F7/52 ,  G06F7/50 ,  G06F7/535 ,  G06F7/72 ,  G09C1/00 ,  G06F11/08

Abstract: A modulo reduction method using a precomputed table to increase a reduction speed during the execution of ordinary operational processes using computers and comprises a first step which searches out with an index of an upper log2t (t>/=1) bit number and adds the value stored in a table to a lower n(n>/=512) bit number; a second step, which if the result, obtained from the addition of said lower n bit number to the number searched out from the table at said first step, produces an overflow (1 bit), eliminates said overflow and finishes the execution of an operation; and a third step, which if said overlow does not occur at said second step, adds N on a modulo N to the result obtained from said first step and finishes the execution of the operation.