Patent ID: 7715551
Filing Date: 2010-05-11
Classification: G06F,H04L

Abstract:
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.