Modular multiplication processing apparatus

Details Modular multiplication processing apparatus Modular multiplication processing apparatus

2011-03-08

2011-03-08

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07904498

ABSTRACT:
A modular multiplication processing apparatus is provided that can process modular multiplication of data exceeding a bit length which a coprocessor can process, by using the coprocessor based upon Montgomery multiplication In the modular multiplication processing apparatus, data to be subjected to modular multiplication is decomposed, and the decomposed data elements are transformed into a form suitable for Montgomery multiplication, respectively. Further, after respective data elements are transformed to have sizes that can be inputted into a coprocessor, Montgomery multiplication is repeatedly performed in the coprocessor. A remainder of Montgomery multiplication of an original bit length is restored from the obtained remainder.

REFERENCES:
patent: 6185596 (2001-02-01), Hadad et al.
patent: 6748410 (2004-06-01), Gressel et al.
patent: 7558817 (2009-07-01), Fischer et al.
patent: 2005/0149595 (2005-07-01), Fischer et al.
A. Menezes, et al., “Multiple-Precision Modular Arithmetic”, Handbook of Applied Cryptography, pp. 559-603, 1997.
W. Fischer, et al., “Increasing the Bitlength of a Crypto-Coprocessor”, CHES 2002, vol. 2523 of Lecture Notes in Computer Science, Springer-Verlag, pp. 71-81, 2003.
B. Chevallier-Mames, et al., “Faster Double-Size Modular Multiplication from Euclidean Multipliers”, CHES 2003, vol. 2779 of Lecture Notes in Computer Science, Springer-Verlag, pp. 214-227, 2003.
M. Kaihara, et al., “Bipartite Modular Multiplication”, CHES 2005, vol. 3659 of Lecture Notes in Computer Science, Springer-Verlag, pp. 201-210, 2005.

Affiliated with

Also associated with

Rating

Modular multiplication processing apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Modular multiplication processing apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modular multiplication processing apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2675459