×

Accelerated montgomery multiplication using plural multipliers

  • US 20020013799A1
  • Filed: 05/04/2001
  • Published: 01/31/2002
  • Est. Priority Date: 05/11/2000
  • Status: Active Grant
First Claim
Patent Images

1. A Montgomery multiplier that modulo multiplies a residue multiplicand by a residue multiplier to obtain a residue product, the Montgomery multiplier comprising:

  • a scalar multiplier that is configured to multiply a least significant digit of the multiplicand by a first selected digit of the multiplier to produce a scalar multiplier output;

    a first vector multiplier that is configured to multiply the scalar multiplier output by a modulus to produce a first vector multiplier output;

    a second vector multiplier that is configured to multiply a second selected digit of the multiplier by the multiplicand to produce a second vector multiplier output; and

    an accumulator that is configured to add the first vector multiplier output and the second vector multiplier output to produce a product output.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×