2016
DOI: 10.1093/comjnl/bxw009
|View full text |Cite
|
Sign up to set email alerts
|

Fast Inversions in Small Finite Fields by Using Binary Trees

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
4
0

Year Published

2017
2017
2023
2023

Publication Types

Select...
8

Relationship

3
5

Authors

Journals

citations
Cited by 9 publications
(4 citation statements)
references
References 26 publications
0
4
0
Order By: Relevance
“…We adopt a pipelined architecture in (2 4 ), which is the extension of the work in [30]. We use two binary trees for computing squares and inversions in (2 4 ), which are illustrated as follows:…”
Section: A Fast Inversion Based On Binary Trees We Suppose Thatmentioning
confidence: 99%
See 1 more Smart Citation
“…We adopt a pipelined architecture in (2 4 ), which is the extension of the work in [30]. We use two binary trees for computing squares and inversions in (2 4 ), which are illustrated as follows:…”
Section: A Fast Inversion Based On Binary Trees We Suppose Thatmentioning
confidence: 99%
“…We propose a general architecture for efficient hardware implementations of Rainbow and enhance our design in three directions. First, we present a fast inversion in ((2 4 ) 2 ) based on binary trees, which is the extension of the work in [30]. Second, we present an efficient multiplication in ((2 4 ) 2 ) based on compact construction, which is the extension of the work in [27].…”
Section: Introductionmentioning
confidence: 99%
“…We improve the finite field multiplications via using composite field expression and design a finite field inversion based on binary trees described in [41]. Besides, we improve solving LSEs in a finite field based on the algorithm of Gauss-Jordan elimination and use the XOR gates to compute additions.…”
Section: Introductionmentioning
confidence: 99%
“…Introduction. Finite field operations have gained increasing importance due to the fact that they are fundamental operations frequently encountered in areas of mathematic [1,5,23,26,27,29,[36][37][38] and engineering [4,7,16,28]. Generally, operations are computed via using a specific basis [2,3,6,9,10,13,[19][20][21][22]25,32,34,35], i.e.…”
mentioning
confidence: 99%