Cubic root of a galois field element
US9804828B2 · kind B2 · utility
0Cited by
8References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 24, 2014 |
| Grant date | Oct 31, 2017 |
| Priority date | — |
| Expiry date | Apr 21, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/5526
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method includes receiving a first element of a Galois Field of order qm, where q is a prime number and m is a positive integer. The first element is raised 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. The second element z is raised to a pth power to form a third element. If the third element equals 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 is output as at least one root of the first element.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.