Montgomery multiplication in \(\text{GF}(2^ k)\) (Q1379662): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1319518 |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Çetin Kaya Koç / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1008208521515 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2103774873 / rank | |||
Normal rank |
Latest revision as of 09:33, 30 July 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