Multiplier for modular exponentiation

Details Multiplier for modular exponentiation Multiplier for modular exponentiation

2007-02-27

2007-02-27

Malzahn, D. H. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

10441651

ABSTRACT:
A method of modular exponentiation includes receiving as input a first number, a second number, and a modulus for calculating a residue of a product of the first number times the second number modulo the modulus; partitioning the first number into a selected number of pieces; calculating a first product of one of the pieces times the second number; adding a previous intermediate result to the first product to generate a first sum; shifting the first sum by a selected number of bit positions to generate a second product; and reducing a bit width of the second product to generate an intermediate result wherein the intermediate result has a bit width that is less than a bit width of the second product and has a residue that is identical to a residue of the second product modulo the modulus.

REFERENCES:
patent: 5742530 (1998-04-01), Gressel et al.
patent: 6209016 (2001-03-01), Hobson et al.
patent: 6598061 (2003-07-01), Symes et al.
patent: 6748410 (2004-06-01), Gressel et al.
patent: 7035889 (2006-04-01), Carlson et al.
patent: 7046800 (2006-05-01), Tenca et al.
A.J. Mezenes; Handbook of Applied Cryptography; P.C. van Oorshot, and S.A. Vanstone, CRC Press, 1996, pp. 591-634.

Affiliated with

Also associated with

Rating

Multiplier for modular exponentiation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiplier for modular exponentiation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiplier for modular exponentiation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3859259