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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO1999034281) SYSTEME PERMETTANT DE CALCULER L'INVERSE MULTIPLICATIF D'UN ELEMENT D'UN CHAMP DE GALOIS SANS UTILISER DES TABLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1999/034281    N° de la demande internationale :    PCT/US1998/027446
Date de publication : 08.07.1999 Date de dépôt international : 21.12.1998
CIB :
G06F 7/72 (2006.01)
Déposants : QUANTUM CORPORATION [US/US]; 500 McCarthy Boulevard Milpitas, CA 95035 (US)
Inventeurs : WENG, Lih-Jyh; (US).
SHEN, Ba-Zhong; (US)
Mandataire : CHUN, Debra, A.; Quantum Corporation 500 McCarthy Boulevard Milpitas, CA 95035 (US)
Données relatives à la priorité :
08/999,038 29.12.1997 US
Titre (EN) SYSTEM FOR COMPUTING THE MULTIPLICATIVE INVERSE OF AN ELEMENT OF A GALOIS FIELD WITHOUT USING TABLES
(FR) SYSTEME PERMETTANT DE CALCULER L'INVERSE MULTIPLICATIF D'UN ELEMENT D'UN CHAMP DE GALOIS SANS UTILISER DES TABLES
Abrégé : front page image
(EN)A system for determining the multiplicative inverse of an element of GF(2?m¿) by raising the element to the power 2?m¿-2. The system may raise the element $g(a)?j¿ to the power 2?m¿-2 by repeatedly multiplying the element by itself 2?m¿-3 times. Alternatively, the system may produce the exponent 2?m¿-2 as the sum of: 2?m-1¿+2?m-2¿+...+2?3¿+2?2¿+2?1¿ and thus (1) as (2). The system may iteratively square $g(a)?j¿ to produce the various factors (3) and, using a single multiplier, multiply and accumulate the results. Alternatively, the system may use a plurality of circuits operating in parallel and simultaneously raise the element $g(a)?j¿ to the powers 2?m-1¿, 2?m-2¿...2 to produce the factors, and use a plurality of tiered multipliers to multiply the factors together. The system may instead raise the element $g(a)?j¿ to the power 2?m¿-2 using a relatively small number of 'stages', by producing the exponent 2?m¿-1 as a combination of various products and sums. The products are implemented by raising the appropriate Galois Field elements to powers of 2 and the sums are implemented by multiplying elements together. The system implemented in this manner includes in a first stage circuit that in parallel raise the element $g(a)?j¿ to various powers of 2; in a second stage multipliers that selectively combine the results produced by the first stage; and in succeeding stages circuits that raise selected products produced in the preceding stages to various powers of 2 and multipliers that selectively combine the elements produced in the preceding states. For those GF(2?m¿) in which the elements can be represented by (m+1)-bit symbols, the system raises elements to powers of two by permuting the bits of the (m+1)-bit symbols and multiplies two elements together as (m+1)-bit symbols by cyclically shifting copies of one of the (m+1)-bit symbols, exclusive-OR'ing the bits of the shifted copies with the bits of the other (m+1)-bit symbol and summing the results.
(FR)Système permettant de déterminer l'inverse multiplicatif d'un élément de GF(2?m¿) en élevant ledit élément à la puissance 2?m¿-2. Ledit système peut élever l'élément $g(a)?j¿ à la puissance 2?m¿-2 en multipliant de manière répétée l'élément par lui-même 2?m¿-3 fois. Alternativement, le système peut produire l'exposant 2?m¿-2 en tant que somme de 2?m-1¿+2?m-2¿+ ... +2?3¿+2?2¿+2?1¿ et donc (1) en tant que (2). Ledit système peut itérativement porter $g(a)?j¿ au carré pour produire les divers facteurs (3) et, à l'aide d'un seul multiplicateur, multiplier et accumuler les résultats. Alternativement, ledit système peut utiliser une pluralité de circuits fonctionnant en parallèle et simultanément élever l'élément $g(a)?j¿ aux puissances 2?m-1¿, 2?m-2¿...2 pour produire les facteurs, et utiliser une pluralité de multiplicateurs progressifs pour multiplier les facteurs entre eux. Le système peut, au lieu de cela, élever l'élément $g(a)?j¿ à la puissance 2?m¿-2 à l'aide d'un nombre relativement faible d''étages', en produisant l'exposant 2?m¿-1 en tant que combinaison de divers produits et sommes. Les produits sont réalisés en élevant les éléments de champ de Galois appropriés aux puissances de 2 et les sommes sont réalisées en multipliant les éléments entre eux. Le système mis en oeuvre de cette manière comporte, dans un premier étage, des circuits qui, en parallèle, élèvent l'élément $g(a)?j¿ à diverses puissances de 2, dans un second étage, des multiplicateurs qui combinent sélectivement les résultats produits par le premier étage et dans des étages suivants, des circuits qui élèvent des produits sélectionnés produits lors des étages précédents à diverses puissances de 2 et des multiplicateurs qui combinent sélectivement les éléments produits dans les étages précédents. Pour les GF(2?m¿) dans lesquels les éléments peuvent être représentés par des symboles à (m+1) bits, le système élève les éléments à des puissances de deux en permutant les bits des symboles à (m+1) bits et multiplie deux éléments ensemble en tant que symboles à (m+1) bits en décalant de manière cyclique des copies d'un symbole parmi les symboles à (m+1) bits, en appliquant le OU exclusif aux bits des copies décalées à l'aide des bits de l'autre symbole à (m+1) bits et en additionnant les résultats.
États désignés : JP.
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)