Low-Complexity Bit-Parallel Square Root Computation over GF(2^) for All Trinomials

In this contribution, we introduce a low-complexity bit-parallel algorithm for computing square roots over binary extension fields. Our proposed method can be applied to any type of irreducible polynomials. We derive explicit formulas for the space and time complexities associated with the square ro...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on computers Ročník 57; číslo 4; s. 472 - 480
Hlavní autoři:	Rodriguez-Henriquez, F., Morales-Luna, G., Lopez, J.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.04.2008 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Complexity theory Computation Computational efficiency Computations in finite fields Computer arithmetic Computing time Delay Elliptic curves Equations Finite element methods Galois fields Hardware Logic gates Mathematical analysis Operators Polynomials Roots Computations in finite fields Computer arithmetic Algorithms
ISSN:	0018-9340, 1557-9956
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!