Method and apparatus for basis conversion in finite field
US7346641B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 7, 2003 |
| Grant date | Mar 18, 2008 |
| Priority date | — |
| Expiry date | Nov 1, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/724
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
There are provided efficient basis conversion matrices Dsd and Dds and a basis conversion method in a finite field GF(2n) using the basis conversion matrices for a case where a defining polynomial is a pentanomial, xn+xk(3)+xk(2)+xk(1)+1, and the exponents n, k(3), k(2), and (k1) satisfy the condition, n−k(3)>k(3)−k(1). In addition, an apparatus for the basis conversion in the finite field GF(2n) is provided. Since a pentanomial having a general form in an arbitrary degree is used as the defining polynomial, basis conversion between a standard representation and a dual representation is efficiently performed. Consequently, a dual basis multiplier can be efficiently implemented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.