Montgomery multiplication in \(\text{GF}(2^ k)\) (Q1379662): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q1319518 |
||
Property / author | |||
Property / author: Çetin Kaya Koç / rank | |||
Revision as of 16:06, 28 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Montgomery multiplication in \(\text{GF}(2^ k)\) |
scientific article |
Statements
Montgomery multiplication in \(\text{GF}(2^ k)\) (English)
0 references
10 May 1998
0 references
The authors generalize the method of Montgomery multiplication to finite fields of even characteristic. They give bit level and word level descriptions for the methods of multiplication and squaring. Examples of the method are given plus an analysis of the methods. All the methods are given when the elements are represented by a polynomial basis. The analysis makes use of a word-level GF(2) polynomial multiplication instruction. The authors point out this can be implemented in one of two ways. Firstly by using Shift and XOR operations and secondly by table look up. They point out that both of these are unsatisfactory as the required instruction is simpler than the integer multiply instruction which is available on most processors. It is simpler due to the absence of carry propogation.
0 references
finite fields
0 references
Montgomery multiplication
0 references
analysis of algorithm
0 references
squaring
0 references