Presemifields, bundles and polynomials over GF (pn)

Farmer, D 2008, Presemifields, bundles and polynomials over GF (pn), Doctor of Philosophy (PhD), Mathematical and Geospacial Sciences, RMIT University.


Document type: Thesis
Collection: Theses

Attached Files
Name Description MIMEType Size
Farmer.pdf Thesis application/pdf 491.72KB
Farmer_Presemifields_Tables.zip Farmer_Presemifields_Tables.zip Click to show the corresponding preview/stream application/zip 556.72KB
Title Presemifields, bundles and polynomials over GF (pn)
Author(s) Farmer, D
Year 2008
Abstract The content of this thesis is first and foremost about presemifields and the equivalence classes they may be categorized by. This equivalence has been termed “bundle equivalence'' by Horadam. Bundle equivalence is inherited from multiplicative orthogonal cocycles, and the final Chapter is devoted entirely to coboundaries and cocycles. In this thesis we provide a complete computational classification of the bundles of presemifields in all presemifield isotopism classes of order pn, provide a formula for the number of bundles in the presemifields isotopism class of GF (p 2)and give a representative of each bundle, for any prime p. We provide computational classification of the bundles of presemifields in the isotopism class of GF (p3 for the cases p=3,5,7,11 and give representatives, give formulae for two of the three possible size bundles in the presemifield isotopism class of GF (p3)  which we call the minimum and the mid-size bundles. We provide a Conjecture which states the total number of mid-size bundles in the isotopism class of GF (p3) and give a computational classification of the bundles of presemifields in the isotopism class of GF (25) and GF (34). We provide a measurement of the differential uniformity of functions derived from the diagonal map of presemifield multiplications with order pn < 16 and derive bivariate polynomial formulae for cocycles and coboundaries in We produce a basis for the (pn - 1 - n) - dimensional -space of coboundaries. When p = 2 we give a recursive definition of the basis coboundaries. We use the Kronecker product to explain the self-similarity of the binomial coefficients modulo a prime and use the Kronecker product to define recursively the basis coboundaries for p odd, and we demonstrate this holds for the case p = 2. We show that each cocycle has a unique decomposition as a direct sum of a coboundary and a multiplicative cocycle of restricted form when p = 2.  The results of this thesis have been published in the Proceedings of the International Workshop on Coding and Cryptography, Designs, Codes and Cryptography and the Proceedings of IEEE International Symposium on Information Theory and will appear in the Journal of the Australian Mathematical Society.
Degree Doctor of Philosophy (PhD)
Institution RMIT University
School, Department or Centre Mathematical and Geospacial Sciences
Versions
Version Filter Type
Access Statistics: 214 Abstract Views, 241 File Downloads  -  Detailed Statistics
Created: Tue, 21 Dec 2010, 15:02:14 EST by Guy Aron
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us