主权项 |
1. A method, comprising:
receiving, by at least one processor of a circuit, a first element of a Galois Field of order qm, where q is a prime number and m is a positive integer; raising, by the at least one processor, the first element to a predetermined power so as to form a second element z, wherein the predetermined power is a function of qm and an integer p, where p is a prime number which divides qm−1; raising, by the at least one processor, z to a pth power to form a third element; and when the third element equals the first element, outputting, by the at least one processor, as at least one root of the first element the second element multiplied by a pth root of unity raised to a respective power selected from a set of integers between 0 and p−1. |