Integrated circuit comprises means for effecting modular operations according to Montgomery's method for use in cryptography, has an intermediate data calculation circuit for use in an iterative manner

摘要

Calculation means has a first output for generating an actual result bit by bit and a second output for generating an anticipated result, with the coprocessor having a calculation circuit (240) that takes the anticipated result and produces an intermediate data value which is re-inserted in the calculation means for producing the actual result. An Independent claim is made for a procedure for carrying out a modular operation using Montgomery's method.