Multi-word arithmetic device for faster computation of...

Details Multi-word arithmetic device for faster computation of... Multi-word arithmetic device for faster computation of...

2005-11-08

2005-11-08

Smithers, Matthew (Department: 2137)

Cryptography

Particular algorithmic function encoding

Public key

C708S490000, C708S492000, C380S028000

Reexamination Certificate

active

06963644

ABSTRACT:
A multi-word arithmetic device, capable of executing a variety of types of multi-word arithmetic required for elliptic curve cryptology, includes the following. A memory40, formed from two dual-port memories41and42, temporarily stores n-word integers on which calculation is performed, and a calculation result. An arithmetic unit20executes two or more types of calculation, including addition and multiplication, on each word, and outputs a one-word result. A memory input/output unit30supplies a maximum of three pieces of one-word data from the memory40to the arithmetic unit20, while simultaneously storing a one-word calculation result from the arithmetic unit20in the memory40. A control unit10controls the arithmetic unit20and the memory input/output unit30so as to have the arithmetic unit execute one of modular addition and Montgomery reduction on n words.

REFERENCES:
patent: 5414651 (1995-05-01), Kessels
patent: 6026421 (2000-02-01), Sabin et al.
patent: 6049815 (2000-04-01), Lambert et al.
patent: 6252959 (2001-06-01), Paar et al.

Affiliated with

Also associated with

No associations

Rating

Multi-word arithmetic device for faster computation of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-word arithmetic device for faster computation of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-word arithmetic device for faster computation of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3517879