Large number multiplication method and device

1. An unsigned multiplication method for multiplying a first multiplicand with a second multiplicand, the method comprising:

(a) storing in a first register the first multiplicand as a first vector of at least one respective digit, each digit having a pre-determined number of bits;

(b) storing in a second register the second multiplicand as a second vector of at least one respective digit, each digit having the pre-determined number of bits;

(c) converting the digits of the first vector to corresponding digits of one bit less than the pre-determined number of bits each;

(d) converting the digits of the second vector to corresponding digits of one bit less than the pre-determined number of bits each; and

(e) generating a signed multiplication result, using a processor, all of whose multiplications are limited to signed multiplication, by multiplying each converted digit that corresponds to the first multiplicand by each converted digit that corresponds to the second multiplicand.

2. The method of claim 1 , wherein the signed multiplication result includes a plurality of digits and wherein the generating includes masking intermediate values of the plurality of digits of the signed multiplication result.

3. The method of claim 1 further comprising: (f) converting the signed multiplication result to a corresponding unsigned multiplication result.

4. The method of claim 1 , wherein each digit of the first vector is represented by a respective at least one word having the pre-determined number of bits, each digit of the second vector being represented by a respective at least one word having the pre-determined number of bits, and wherein the converting results in a most significant bit of the at least one word of the converted first and second vectors being a zero bit.

5. A device for multiplying a first multiplicand by a second multiplicand, the device comprising:

(a) a first register for storing the first multiplicand as a first vector of at least one respective digit, each digit having a pre-determined number of bits;

(b) a second register for storing the second multiplicand as a second vector of at least one respective digit, each digit having the pre-determined number of bits; and

(c) a processor, all of whose multiplications are limited to signed multiplication, for converting the first vector and the second vector to a corresponding converted first vector and a corresponding converted second vector of at least one respective digit respectively, each digit having one bit less than the pre-determined number of bits, and for multiplying bits of the corresponding converted first vector by bits of the corresponding converted second vector, to generate a signed multiplication result.

6. The device of claim 5 , wherein the processor applies the conversion of the first vector and the second vector in place.

7. The device of claim 5 further comprising: (d) a storage unit for storing the corresponding converted first vector and the corresponding converted second vector.

8. The device of claim 5 , wherein the signed multiplication result includes a plurality of digits and wherein the processor applies a masking operation for masking intermediate values of the digits of the signed multiplication result.

9. The device of claim 5 , wherein each digit of the first vector is represented by a respective at least one word having the pre-determined number of bits, each digit of the second vector being represented by a respective at least one word having the pre-determined number of bits, and wherein the converting results in a most significant bit of the at least one word of the converted first and second vectors being a zero bit.