Emod a fast modulus calculation for computer systems

Details Emod a fast modulus calculation for computer systems Emod a fast modulus calculation for computer systems

2007-01-23

2007-01-23

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

10140885

ABSTRACT:
An emod operation is a computational substitute for a traditional modulus operation, one that is computationally less expensive but also less precise. Where a modulus operation may be defined for some base number n, the emod operation determines a modulus of an operand using a “phantom modulus,” one that is an integer multiple of n. The phantom modulus is chosen to make emod calculations computationally inexpensive when compared to a modulus operation. Thus, the emod operation is particularly useful for multiplications or exponential operations using very large operands. Upon conclusion of interstitial processing associated with the multiplications or exponential operations, a single, traditional modulus operation may be used to obtain a final result.

REFERENCES:
patent: 4208722 (1980-06-01), Rasala et al.
patent: 4864529 (1989-09-01), Shah et al.
patent: 5008850 (1991-04-01), Jensen
patent: 5373560 (1994-12-01), Schlafly
patent: 5402369 (1995-03-01), Main
patent: 5644695 (1997-07-01), Blaum et al.
patent: 2002/0154768 (2002-10-01), Lenstra
patent: 2004/0010530 (2004-01-01), Freking et al.
patent: 0 326 414 (1989-08-01), None
patent: 0 744 688 (1996-11-01), None
patent: WO 01/25899 (2001-04-01), None
Walter, Colin D., “Faster Modular Multiplication by Operand Scaling”, Computation Department, pp. 1-9, U.M.I.S.T., Manchester, England.
Patent Abstracts of Japan, vol. 1999, No. 08, Jun. 30, 1999, & JP 11 066045 (OKI Electric Ind Co Ltd), Mar. 9, 1999.

Affiliated with

Also associated with

Rating

Emod a fast modulus calculation for computer systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Emod a fast modulus calculation for computer systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Emod a fast modulus calculation for computer systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3812245