Cryptography – Key management – Having particular key generator
Patent
1990-07-02
1992-06-09
Gregory, Bernarr E.
Cryptography
Key management
Having particular key generator
380 30, 380 50, 364757, 364760, H04L 900, H04L 930, G06F 752
Patent
active
051214318
ABSTRACT:
For a public key encryption system, for example using the RSA algorithm, large numbers, for example each of the order of 256 bits and represented by a plurality of sequentially stored words, must be multiplied together. To achieve this at high speed there is described a method using a digital signal processor which has two accumulators for accumulating products of words, each accumulator having a capacity of more than twice the size of the words which are multiplied. The two accumulators are used alternately for accumulating partial products of the same significance in a multiplication of two numbers. Pointers to the sequentially stored words are incremented in opposite directions to point to words to be multiplied to form partial products of the same significance, and the pointer incrementing directions are changed for sets of partial products of increasing significance. The pointer control and alternating use of the accumulators enables a significant increase in multiplication speed to be achieved.
REFERENCES:
patent: 4831577 (1989-05-01), Wei et al.
Gregory Bernarr E.
Haley R. John
Northern Telecom Limited
LandOfFree
Processor method of multiplying large numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processor method of multiplying large numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor method of multiplying large numbers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1811304