Patent ID: 8417760
Filing Date: 2013-04-09
Classification: G06F

Abstract:
1. A device for calculating a result of a multiplication addition operation between a first operand, a second operand, a third operand and a fourth operand, comprising: a calculator configured to calculate results of a plurality of Mult-Mod-Div- (MMD-) operations using the second operand, using portions of the first operand and using the fourth operand as a modulus to obtain the result of the multiplication addition operation, wherein each Mult-Mod-Div-operation of the plurality of Mult-Mod-Div-operations is configured: wherein the first and third operands are longer than the second operand or the fourth operand, and wherein the portions of the first operand are equal to or shorter than the fourth operand, and wherein the calculator comprises a hardware implementation.