Patent ID: 8290151

Claim:
A device for determining an inverse of an initial value related to an initial modulus, comprising: a unit configured to process an iterative algorithm in a plurality of iterations, the unit being configured, within an iteration, to: determine a preliminary first iteration result value based on a first iteration result value of a preceding iteration or an initial first iteration result value in case of a first iteration and a modular reduction with respect to a modulus determined using an iteration modulus of the preceding iteration or the initial value in case of a first iteration, a second iteration result value or an initial second iteration result value in case of a first iteration and an enlargement parameter; perform a further modular reduction of an iteration value of the preceding iteration or the initial modulus in case of a first iteration with respect to the iteration modulus of the preceding iteration resulting in an updated iteration value; and extract the first iteration result value from the preliminary first iteration result value using the updated iteration value, wherein an integer result of an integer division does not appear directly in the plurality of iterations, wherein the unit comprises a controller configured to perform the iteration loop as long as an iteration loop requirement is fulfilled, wherein the iteration loop is left, when the iteration loop requirement is not fulfilled, and wherein the iteration loop result of the last iteration is returned to obtain or to determine the inverse of the initial value, wherein the unit configured to process an iterative algorithm in a plurality of iterations is configured to determine the preliminary first iteration result value is based on the following equation: n i â€²= n iâˆ’1 +[( N iâˆ’1 Â·t i )mod( z iâˆ’1 +Z iâˆ’1 Â·t i )], wherein n i denotes the preliminary first iteration result value, n iâˆ’1 denotes the first iteration result value of the preceding iteration or the initial first iteration result value in case of a first iteration, N iâˆ’1 denotes the iteration value of the preceding iteration or the initial modulus in case of a first iteration, z iâˆ’1 denotes the second iteration result value of the preceding iteration or the initial second iteration result value in case of the first iteration, Z iâˆ’1 denotes the iteration modulus of the preceding iteration or the initial value in case of the first iteration and t i denotes the enlargement parameter, and wherein the unit comprises a hardware implementation.