Parallel modulo arithmetic using bitwise logical operations
OwnerFelix Egmont Geiringer, Daniel Sheltoninventors
Life of this patent
Estimating the term…
Abstract
Parallel modulo arithmetic calculations are carried out on a device adapted to perform bitwise logical operations by storing the numbers to be operated upon in a vector form, and performing arithmetical operations on multiple numbers in parallel. The invention finds particular application in cryptosystems, as well as in other fields.
Claims22
A method of carrying out parallel modulo arithmetic calculations on a device adapted to perform bitwise logical operations, comprising:
- (a) representing a series of numerical values (X) to be operated upon, by respective bitwise vectors;
- (b) forming a first word (X˜0) from one bit of each of the said vectors, and a second word (X1) from another bit of each of the said vectors;
- and
- (c) performing bitwise logical operations on one or both of the words.
A computer program for carrying out a method as claimed in any one of the preceding claims.
A digital device for carrying out parallel modulo arithmetic calculations by means of bitwise logical operations, comprising:
- (a) means for representing a series of numerical values (x) to be operated upon, by respective bitwise vectors;
- (b) means for forming a first word (X˜0) from one bit of each of the said vectors, and a second word (X1) from another bit of each of the said vectors;
- and
- (c) means for performing bitwise logical operations on one or both of the words.
Dependencies are inferred from the claim text.