×

Apparatus and method for consistency checking public key cryptography computations

  • US 7,715,551 B2
  • Filed: 04/29/2004
  • Issued: 05/11/2010
  • Est. Priority Date: 04/29/2004
  • Status: Active Grant
First Claim
Patent Images

1. A cryptographic system comprising:

  • a first Montgomery-based cryptographic engine receiving a first operand and a second operand and generating therefrom a first result;

    a second Montgomery-based cryptographic engine receiving a first reduced operand derived from said first operand, a second reduced operand derived from said second operand, and a reduced intermediate result derived from an intermediate result generated by the first Montgomery-based cryptographic engine, and generating therefrom a second result, wherein said second Montgomery-based cryptographic engine operates in parallel with said first Montgomery-base cryptographic engine; and

    a first reduction engine for reducing the first result to a first reduced result,wherein the first and second reduced operands and the first reduced result are derived using a reduction function that reduces an operand X with respect to a number k by summing all the digits of operand X when represented in base k, to produce a sum, and then dividing the sum by a second number to obtain a modulo remainder.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×