Title:
DEVICE AND METHOD FOR CALCULATING AN INTEGER QUOTIENT
Document Type and Number:
WIPO Patent Application WO2003093970
Kind Code:
A3
Abstract:
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.
More Like This:
Inventors:
FISCHER WIELAND (DE)
SEIFERT JEAN-PIERRE (DE)
SEIFERT JEAN-PIERRE (DE)
Application Number:
PCT/EP2003/004427
Publication Date:
July 15, 2004
Filing Date:
April 28, 2003
Export Citation:
Assignee:
INFINEON TECHNOLOGIES AG (DE)
FISCHER WIELAND (DE)
SEIFERT JEAN-PIERRE (DE)
FISCHER WIELAND (DE)
SEIFERT JEAN-PIERRE (DE)
International Classes:
G06F7/72; (IPC1-7): G06F7/72
Domestic Patent References:
WO2002033885A1 | 2002-04-25 |
Foreign References:
DE3631992A1 | 1987-11-05 | |||
EP0351829A2 | 1990-01-24 | |||
US5710730A | 1998-01-20 |
Other References:
WALTER C D: "Fast Modular Multiplication Using 2-Power Radix", INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, GORDON AND BREACH PUBLISHERS, LONDON,, GB, vol. 3, 1991, pages 21 - 28, XP002272738, ISSN: 0020-7160
Download PDF:
Previous Patent: DEVICE AND METHOD FOR CALCULATING A RESULT OF A MODULAR MULTIPLICATION
Next Patent: DEVICE AND METHOD FOR GENERATING A RANDOM NUMBER
Next Patent: DEVICE AND METHOD FOR GENERATING A RANDOM NUMBER