Method and device for the division of elements of a Galois field
US5890800A · kind A · utility
Inventor
Key dates
| Filing date | Oct 10, 1997 |
| Grant date | Apr 6, 1999 |
| Priority date | — |
| Expiry date | Oct 10, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/726
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a method and a corresponding circuit to compute the result of the division, in a Galois field of 2.sup.n =N elements, of a first number A by a second number B, these numbers being encoded on n bits, wherein said method comprises the following steps: PA1 a--the production of a first intermediate number S(1) encoded on n bits by the squaring of the first number A, PA1 b--the production of a second intermediate number R(1) encoded on n bits by the multiplication of the intermediate number S(1) by the number B, PA1 c--the performance n-2 times of the steps a and b, the intermediate numbers produced by multiplication R(j) being successively squared, and the intermediate numbers produced by squaring S(j) being successively multiplied by the second number B, and PA1 d--the production of the result S(n) by the squaring of the intermediate number R(n-1) produced by the n-1!th multiplication.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.