04949293 is referenced by 18 patents and cites 4 patents.

A method and apparatus for computing a residue of a modulo-"a" number with respect to an arbitrary modulus, which require only a small memory capacity for the residue tables. The method obtains the residue by the iteration of dividing the modulo-"a" number into partitioned blocks of predetermined sizes and a remaining portion, finding the residues for partitioned blocks of the modulo-"a" number in the prepared residue table, and summing the remaining portion and the residues of the partitioned blocks with significant positions appropriately aligned. The apparatus for performing the method is also disclosed.

Title
Method and apparatus for computing residue with respect to arbitrary modulus
Application Number
7/248041
Publication Number
4949293
Application Date
September 23, 1988
Publication Date
August 14, 1990
Inventor
Kyoko Takabayashi
Yokohama
JP
Shinichi Kawamura
Yokohama
JP
Agent
Foley & Lardner Schwartz Jeffrey Schwaab Mack Blumenthal & Evans
Assignee
Kabushiki Kaisha Toshiba
JP
IPC
G06F 7/72
View Original Source