Skip to main content
Erschienen in: Designs, Codes and Cryptography 1/2016

01.04.2016

Projective polynomials, a projection construction and a family of semifields

verfasst von: Jürgen Bierbrauer

Erschienen in: Designs, Codes and Cryptography | Ausgabe 1/2016

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The projection construction is a method to blend two or more semifields of the same order into a possibly new one. Early constructions which may be interpreted in this manner include the Hughes–Kleinfeld semifields and the Dickson semifields. In those cases the ingredients are isotopic versions of field multiplication. In the present paper we describe the theory of projective polynomials over finite fields in terms of an underlying non-associative algebra closely related to Knuth semifields. Using this theory and the projection construction with field multiplication and Albert twisted fields as ingredients we define a family of presemifields \(B(p,m,s,l,C_1,C_2)\) in odd characteristic \(p.\) In the remainder of the paper the properties of those (pre)semifields are studied. The family contains the Budaghyan–Helleseth families of commutative semifields but also many semifields which are not isotopic to commutative.
Literatur
1.
Zurück zum Zitat Albert A.A.: Finite division algebras and finite planes. AMS Proc. Symp. Appl. Math. 10, 53–70 (1960). Albert A.A.: Finite division algebras and finite planes. AMS Proc. Symp. Appl. Math. 10, 53–70 (1960).
2.
Zurück zum Zitat Albert A.A.: Generalized twisted fields. Pac. J. Math. 11, 1–8 (1961). Albert A.A.: Generalized twisted fields. Pac. J. Math. 11, 1–8 (1961).
3.
Zurück zum Zitat Bartoli D., Bierbrauer J., Faina G., Marcugini S., Pambianco F.: A family of semifields of order 729. In: Proceedings of Advanced Computing and Communication Technologies (ACCT), pp. 41–45 (2014). Bartoli D., Bierbrauer J., Faina G., Marcugini S., Pambianco F.: A family of semifields of order 729. In: Proceedings of Advanced Computing and Communication Technologies (ACCT), pp. 41–45 (2014).
4.
Zurück zum Zitat Bierbrauer J.: Commutative semifields from projection mappings. Des. Codes Cryptogr. 61, 187–196 (2011). Bierbrauer J.: Commutative semifields from projection mappings. Des. Codes Cryptogr. 61, 187–196 (2011).
5.
Zurück zum Zitat Bluher A.W.: On \(x^{q+1}+ax+b,\). Finite Fields Appl. 10, 285–305 (2004). Bluher A.W.: On \(x^{q+1}+ax+b,\). Finite Fields Appl. 10, 285–305 (2004).
6.
Zurück zum Zitat Budaghyan L., Carlet C.: Classes of quadratic APN trinomials and hexanomials and related structures. IEEE Trans. Inf. Theory 54, 2354–2357 (2008). Budaghyan L., Carlet C.: Classes of quadratic APN trinomials and hexanomials and related structures. IEEE Trans. Inf. Theory 54, 2354–2357 (2008).
7.
Zurück zum Zitat Budaghyan L., Helleseth T.: New commutative semifields defined by new PN multinomials. Cryptogr. Commun. 3, 1–16 (2011). Budaghyan L., Helleseth T.: New commutative semifields defined by new PN multinomials. Cryptogr. Commun. 3, 1–16 (2011).
8.
Zurück zum Zitat Dickson L.E.: On finite algebras. Göttinger Nachrichten, pp. 358–393 (1905). Dickson L.E.: On finite algebras. Göttinger Nachrichten, pp. 358–393 (1905).
9.
Zurück zum Zitat Ganley M.J.: Polarities in translation planes. Geom. Dedicata 1, 103–116 (1972). Ganley M.J.: Polarities in translation planes. Geom. Dedicata 1, 103–116 (1972).
10.
Zurück zum Zitat Hughes D.R., Kleinfeld E.: Seminuclear extensions of Galois fields. Am. J. Math. 82, 389–392 (1960). Hughes D.R., Kleinfeld E.: Seminuclear extensions of Galois fields. Am. J. Math. 82, 389–392 (1960).
11.
Zurück zum Zitat Knuth D.E.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965). Knuth D.E.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965).
12.
Zurück zum Zitat Lavrauw M., Polverino O.: Finite semifields. In Storme L., de Beule J. (eds.) Current Research Topics in Galois Geometry, pp. 131–159. Nova Academic Publishers, New York (2011). Lavrauw M., Polverino O.: Finite semifields. In Storme L., de Beule J. (eds.) Current Research Topics in Galois Geometry, pp. 131–159. Nova Academic Publishers, New York (2011).
13.
Zurück zum Zitat Marino G., Polverino O.: On isotopisms and strong isotopisms of commutative presemifields. J. Algebra. Comb. 36, 247–261 (2012). Marino G., Polverino O.: On isotopisms and strong isotopisms of commutative presemifields. J. Algebra. Comb. 36, 247–261 (2012).
14.
Zurück zum Zitat Veblen O., Maclagan-Wedderburn J.H.: Non-desarguesian and non-pascalian geometries. Trans. Am. Math. Soc. 8, 379–388 (1907). Veblen O., Maclagan-Wedderburn J.H.: Non-desarguesian and non-pascalian geometries. Trans. Am. Math. Soc. 8, 379–388 (1907).
Metadaten
Titel
Projective polynomials, a projection construction and a family of semifields
verfasst von
Jürgen Bierbrauer
Publikationsdatum
01.04.2016
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 1/2016
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-015-0044-z

Weitere Artikel der Ausgabe 1/2016

Designs, Codes and Cryptography 1/2016 Zur Ausgabe

Premium Partner