Montgomery transform device, arithmetic device, IC card,...

Details Montgomery transform device, arithmetic device, IC card,... Montgomery transform device, arithmetic device, IC card,...

2005-06-14

2009-10-13

Hoffman, Brandon S (Department: 2436)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C380S028000

Reexamination Certificate

active

07603558

ABSTRACT:
According to an aspect of the invention, Montgomery arithmetic can be achieved while omitting division in an input stage. That is, the aspect of the invention is configured to obtain a Montgomery transform result m′ (=mR mod p) of n-bit from an input m of 2n-bit without using the division, with using Montgomery reduction and Montgomery multiplication instead of conventional mod arithmetic and the Montgomery transform. Accordingly, Montgomery arithmetic can be achieved while omitting the division in the input stage.

REFERENCES:
patent: 7240204 (2007-07-01), Koc et al.
patent: 2006/0059220 (2006-03-01), Koshy et al.
MENEZES, A. J. et al., “Handbook of Applied Cryptography,” CRC Press, Section 14, pp. 600-613, (1997).

Affiliated with

Also associated with

Rating

Montgomery transform device, arithmetic device, IC card,... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Montgomery transform device, arithmetic device, IC card,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Montgomery transform device, arithmetic device, IC card,... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4142708