Modular multiplication device for cryptographic applications with parallel calculation of look-ahead parameters for next iteration step during 3 operand addition

摘要

The multiplication device employs an iteration process with a number of iteration steps, using a device (400) for performing an exact 3 operand addition using a previous intermediate result (Zvor) and previous look-ahead parameters (408) for providing an exact intermediate result (410) for the iteration step and a device (412) for performing an approximate 3 operand addition for providing an approximate intermediate result (414), used for calculating the actual look-ahead parameters. Also included are Independent claims for the following: (a) a method for calculating a multiplication product via an iteration method; (b) a computer program for calculating a multiplication product