G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/17 (2006.01) G06F 17/10 (2006.01) H04L 9/00 (2006.01)
Patent
CA 2265389
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 q - th power operation in a field of characteristic q; and computing for each part components of 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 q- th power operation in a field of characteristic q; evaluating the polynomial at a root thereof by computing for each part components of q -th powers from components of smaller powers; and evaluating the field element at the root of the polynomial.
L'invention décrit une méthode pour l'évaluation d'un polynôme dans un champ d'extension F q M, méthode comportant les étapes suivantes : décomposition du polynôme en différentes parties, chaque partie étant constituée de plus petits polynômes à l'aide d'un opérateur de puissance q - th dans un champ caractérisé par q; calcul, pour chaque partie, des composantes de q -th à partir de puissances moins élevées. Une autre réalisation de l'invention fournit une méthode permettant de convertir un élément de champ représenté en terme d'une première base en sa représentation dans une seconde base, méthode comportant les étapes suivantes : décomposition du polynôme dans la seconde base en différentes parties, chaque partie étant constituée de plus petits polynômes à l'aide d'un opérateur de puissance q - th dans un champ caractérisé par q; évaluation d'une racine du polynôme par calcul, pour chaque partie, des composantes de q -th à partir de puissances moins élevées; évaluation de l'élément de champ à la racine du polynôme.
Blake Cassels & Graydon Llp
Certicom Corp.
LandOfFree
System and method for efficient basis conversion does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for efficient basis conversion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficient basis conversion will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1655542