Sciweavers

13 search results - page 1 / 3
» Irreducible trinomials over finite fields
Sort
View
ISSAC
2001
Springer
133views Mathematics» more  ISSAC 2001»
13 years 9 months ago
Irreducible trinomials over finite fields
A necessary condition for irreducibility of a trinomial over a finite field, based on classical results of Stickelberger and Swan, is established. It is applied in the special ca...
Joachim von zur Gathen
ARC
2007
Springer
140views Hardware» more  ARC 2007»
13 years 11 months ago
A Fast Finite Field Multiplier
We present a method for implementing a fast multiplier for finite fields GF(2m ) generated by irreducible trinomials of the form αm + αn
Edgar Ferrer, Dorothy Bollman, Oscar Moreno
ACISP
2005
Springer
13 years 6 months ago
Redundant Trinomials for Finite Fields of Characteristic 2
Abstract. In this article we introduce redundant trinomials to represent elements of finite fields of characteristic 2. This paper develops applications to cryptography, especial...
Christophe Doche
TC
2008
13 years 4 months ago
Low-Complexity Bit-Parallel Square Root Computation over GF(2^{m}) 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 for any type ...
Francisco Rodríguez-Henríquez, Guill...
FFA
2010
159views more  FFA 2010»
13 years 2 months ago
Parity of the number of irreducible factors for composite polynomials
Various results on parity of the number of irreducible factors of given polynomials over finite fields have been obtained in the recent literature. Those are mainly based on Swan&...
Ryul Kim, Wolfram Koepf