Self-embeddings of Hamming Steiner triple systems of small order and APN permutations

Josep Rifà, Faina I. Solov’eva, Mercè Villanueva

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

© 2014, Springer Science+Business Media New York. The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of ordern n = 2m-1 for small m (m≤22), is given. As far as we know, for m ε {5,7,11,13,17,19}, all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all m and nonorientable at least for all m≤19. For any non prime m, the nonexistence of such self-embeddings in a closed surface is proven. The rotation line spectrum for self-embeddings of Hamming Steiner triple systems in pseudosurfaces with pinch points as an invariant to distinguish APN permutations or, in general, to classify permutations, is also proposed. This invariant applied to APN monomial power permutations gives a classification which coincides with the classification of such permutations via CCZ-equivalence, at least up to m≤17.
Original languageEnglish
Pages (from-to)405-427
JournalDesigns, Codes, and Cryptography
Volume75
DOIs
Publication statusPublished - 1 Jun 2015

Keywords

  • APN functions
  • Hamming codes
  • Self-embeddings
  • Steiner triple systems

Fingerprint Dive into the research topics of 'Self-embeddings of Hamming Steiner triple systems of small order and APN permutations'. Together they form a unique fingerprint.

Cite this