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. (WO2000055756) SYSTEME ET PROCEDE DE CONVERSION DE BASE EFFICACE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2000/055756    N° de la demande internationale :    PCT/CA2000/000256
Date de publication : 21.09.2000 Date de dépôt international : 13.03.2000
Demande présentée en vertu du Chapitre 2 :    11.10.2000    
CIB :
G06F 17/10 (2006.01), G06F 17/17 (2006.01), H04L 9/00 (2006.01)
Déposants : CERTICOM CORP. [CA/CA]; 552 Explorer Drive, 4th floor, Mississauga, Ontario L4W 5L1 (CA) (Tous Sauf US).
LAMBERT, Robert, J. [CA/CA]; (CA) (US Seulement)
Inventeurs : LAMBERT, Robert, J.; (CA)
Mandataire : ORANGE, John, R., S.; Orange & Chari, Suite 4900, P.O. Box 190, Toronto Dominion Bank Tower, 66 Wellington Street West, Toronto, Ontario M5K 1H6 (CA)
Données relatives à la priorité :
2,265,389 12.03.1999 CA
Titre (EN) SYSTEM AND METHOD FOR EFFICIENT BASIS CONVERSION
(FR) SYSTEME ET PROCEDE DE CONVERSION DE BASE EFFICACE
Abrégé : front page image
(EN)This invention describes a method for evaluating a polynomial in an extension field F¿q??M¿, wherein the method comprises the steps of partitioning the polynomial into a plurality of parts, each part is comprised of smaller polynomials using a $i(q)?-th¿ power operation in a field of characteristic $i(q); and computing for each part components of $i(q)?-th¿ powers from components of smaller powers. A further embodiment of the invention provides for a method of converting a field element represented in terms of a first basis to its representation in a second basis, comprising the steps of partitioning a polynomial, being a polynomial in the second basis, into a plurality of parts, wherein each part is comprised of smaller polynomials using a $i(q)?-th¿ power operation in a field of characeteristic $i(q); evaluating the polynomial at a root thereof by computing for each part components of $i(q)?-th¿ powers from components of smaller powers; and evaluating the field element at the root of the polynomial.
(FR)L'invention concerne un procédé d'évalutation d'un polynôme dans un champ d'extension F¿q??M¿. Le procédé consiste à séparer, au moyen d'une opération de puissance $i(q)?-th¿ dans un champ de caractéristique $i(q), le polynôme en plusieurs parties, chaque partie étant constituée de polynômes plus petits, puis à calculer pour chaque partie les composantes des puissances $i(q)?-th¿ à partir de composantes de puissances inférieures. Un autre mode de réalisation de l'invention offre un procédé de conversion d'un élément de champ représenté en termes d'une première base, en sa réprésentation dans une seconde base, procédé qui consiste à utiliser une opération de puissance $i(q)?-th¿ dans un champ de caractéristique $i(q), afin de séparer un polynôme qui est un polynôme de la seconde base, en plusieurs parties, chaque partie étant constituée de polynômes plus petits. On évalue ensuite le polynôme à une racine de ce dernier en le calculant pour chaque partie des composantes de puissances $i(q)?-th¿ à partir de composantes de puissances inférieures, et on évalue l'élément de champ à la racine du polynôme.
États désignés : AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)