WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2003060753) METHOD AND DEVICE FOR CALCULATING MODULO-OPERATIONS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2003/060753    International Application No.:    PCT/DE2002/004714
Publication Date: 24.07.2003 International Filing Date: 23.12.2002
Chapter 2 Demand Filed:    04.07.2003    
IPC:
G06F 7/72 (2006.01)
Applicants: INFINEON TECHNOLOGIES AG [DE/DE]; St.-Martin-Str. 53, 81669 München (DE) (For All Designated States Except US).
BECKER, Burkhard [DE/DE]; (DE) (For US Only)
Inventors: BECKER, Burkhard; (DE)
Agent: LANGE, Thomas; Dingolfinger Strasse 6, 81673 München (DE)
Priority Data:
102 00 133.2 04.01.2002 DE
Title (DE) VERFAHREN UND VORRICHTUNG ZUR BERECHNUNG VON MODULO-OPERATIONEN
(EN) METHOD AND DEVICE FOR CALCULATING MODULO-OPERATIONS
(FR) PROCEDE ET DISPOSITIF POUR EFFECTUER DES OPERATIONS MODULO
Abstract: front page image
(DE)Bei einem Verfahren zur Berechnung einer Modulo-Operation a mod p wird eine Tabelle (1) eingesetzt, welche die Werte n*p für n = 1, 2, ... enthält. Dabei sind a und p ganze positive Zahlen mit a mod p = a-n*p. Es wird eine ganzzahlige Hypothese nH für den unbekannten Wert n berechnet. Anschließend werden die Werte nH*p sowie mindestens ein benachbarter Wert (nH+1)*p und/oder (nH-1)*p in der Tabelle (1) nachgeschlagen. Es werden die Ausdrücke a-nH*p sowie a-(nH+1)*p und/oder a-(nH-1)*p berechnet und zumindest einer dieser Ausdrücke wird mit dem Wert 0 verglichen. Daraufhin wird n bestimmt.
(EN)The invention relates to a method for calculating a modulo-operation a mod p, in which a table (1) is used that contains the values n*p for n = 1, 2, Variables a and p are whole positive numbers with a mod p = a-n*p. An integral hypothesis nH is calculated for the unknown value n. Afterwards, the values nH*p and at least one adjacent value (nH + 1)*p and/or (nH - 1)*p are looked up in the table (1). The expressions a- nH*p and (nH + 1)*p and/or a-(nH - 1)*p are calculated and at least one of these expressions is compared with the value 0 upon, whereupon n is determined.
(FR)La présente invention concerne un procédé pour effectuer une opération modulo (a mod p), comprenant l'utilisation d'une table (1) qui contient les valeurs n*p pour n = 1, 2, ... Les variables a et p sont des entiers positifs avec a mod p = a-n*p. Une hypothèse de nombre entier nH est calculée pour l'inconnue n. Ensuite, les valeurs nH*p et au moins une valeur voisine (nH+1)*p et/ou (nH-1)*p est consultée dans la table (1). Les expressions a-nH*p et a-(nH+1)*p et/ou a-(nH-1)*p sont calculées et au moins l'une de ces expressions est comparées avec la valeur 0. Ceci permet de calculer n.
Designated States: CN, JP, US.
European Patent Office (DE, FR, GB).
Publication Language: German (DE)
Filing Language: German (DE)