05572454 is referenced by 13 patents and cites 5 patents.

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 log.sub.2 t (t.gtoreq.1) bit number and adds the value stored in a table to a lower n(n.gtoreq.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 .sub.N on a modulo N to the result obtained from said first step and finishes the execution of the operation.

Title
Modulo reduction method using a precomputed table
Application Number
8/353266
Publication Number
5572454
Application Date
December 5, 1994
Publication Date
November 5, 1996
Inventor
Myung S Lee
Seoul
KR
Chung R Jang
Seoul
KR
Yun H Lee
Seoul
KR
Agent
Spencer & Frank
Assignee
Korea Telecommunication Authority
KR
IPC
G06F 7/00
View Original Source