Device and method for modular multiplication

A device for performing modular multiplication, comprising:

• means for precalculating a 2's complement of a given modulus and multiples of the complement;
• means for storing the multiples;
• means for selecting the calculated multiples depending on a total magnitude of the end-around carries produced during the modular multiplication;
• and
• means for adding the selected multiples.

An array structure for iteration stages of a modular multiplier, comprising:

• first, second and third control nodes arranged in a first direction for controlling processing nodes;
• a first group of processing nodes placed side by side with the first control node and arranged in a second direction which is orthogonal to the first direction, for performing same operations;
• a second group of processing nodes placed side by side with the second control node and arranged in the second direction, for performing same operations;
• and
• a third group of processing nodes placed side by side with the third control node and arranged in the second direction, for performing same operations.

An array structure for iteration stages of a modular multiplier, comprising:

• first, second and third control nodes arranged in a first direction for controlling processing nodes;
• first, second and third processing nodes arranged in parallel and in the first direction;
• a first group of processing nodes placed between the first control node and the first processing node and arranged in a second direction which is orthogonal to the first direction, for performing same operations;
• a second group of processing nodes placed between the second control node and the second processing node and arranged in the second direction, for performing same operations;
• and
• a third group of processing nodes placed between the third control node and the third processing node and arranged in the second direction, for performing same operations.