DEVICE AND METHOD FOR CALCULATING AN INTEGER QUOTIENT

摘要

The invention relates to a device for calculating an integer quotient of a term (T) in relation to a module (N), said term having a product from a binary multiplier (M) and a multiplicand (C), comprising a processing device (10) for processing the bit of the multiplier in several processing steps. The processing device is configured in such a way that it can calculate a reduced intermediate result (Z) in relation to the module in one processing step, said intermediate result depending on one or several bits of the binary multiplier which are taken into consideration during the processing step. The device also comprises a capturing device for capturing reduction information in the respective processing steps and for capturing ordering information on one or several points of the integer quotient which are affected by the respective processing step, in addition to an evaluation device (14) for evaluating the ordering information and reduction information from the processing steps, in order to obtain the integer quotient (Q). A command for carrying out a modular multiplication, which can normally be implemented by means of hardware, can be completed by capturing the reduction information and the ordering information in the processing steps, in order to output the result of the DIV operation, i.e. the integer quotient. This is possible without any interventions with regard to a hardwired arithmetic unit (10a) and uses almost no computation time.