The selfnegadual properties of generalised quadratic Boolean functions (original) (raw)

Abstract

We define and characterise selfnegadual generalised quadratic Boolean functions by establishing a link, both to the multiplicative order of symmetric binary matrices, and also to the Hermitian self-dual \({\mathbb{F}_4}\)-linear codes. This facilitates a novel way to classify Hermitian self-dual \({\mathbb{F}_4}\)-linear codes.

Access this article

Log in via an institution

Subscribe and save

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Albert A.A.: Symmetric and alternating matrices in an arbitrary field. AMS Trans. 43, 386–436 (1938)
    Google Scholar
  2. Bouchet A.: Graphic presentations of isotropic systems. J. Comb. Theory B 45(1), 58–76 (1988)
    Article MathSciNet MATH Google Scholar
  3. Brijder R., Hoogeboom J.H.: Pivot and loop complementation on graphs and set systems. In: Theory and Applications of Models of Computation. Lecture Notes in Computer Science, vol. 6108, pp. 151–162 (2010).
  4. Carlet C., Danielsen L.E., Parker M.G., Solé P.: Self-dual bent functions. Int. J. Inf. Coding Theory 1(4), 384–399 (2010)
    Article MathSciNet MATH Google Scholar
  5. Conway J.H., Pless V., Sloane N.J.A.: Self-dual codes over GF(3) and GF(4) of length not exceeding 16. IEEE Trans. Inf. Theory 25(3), 312–322 (1979)
    Article MathSciNet MATH Google Scholar
  6. Danielsen L.E., Parker M.G.: Spectral orbits and peak-to-average power ratio of Boolean functions with respect to the {I,H,N}n transform. Sequences and their applications—SETA 2004. Lecture Notes in Computer Science, vol. 3486, pp. 373–388 (2005).
  7. Danielsen L.E., Parker M.G.: On the classification of all self-dual additive codes over GF(4) of length up to 12. J. Comb. Theory A 113(7), 1351–1367 (2006)
    Article MathSciNet MATH Google Scholar
  8. Danielsen L.E., Parker M.G., Solé P.: The Rayleigh quotient of bent functions. In: 12th IMA International Conference on Cryptography and Coding, 15–17 December 2009, Cirencester, UK. Lecture Notes in Computer Science, vol. 5921, pp. 418–432. Springer, Heidelberg (2009).
  9. Harada M., Lam C., Munemasa A., Tonchev V.D.: Classification of generalized Hadamard matrices H(6,3) and quaternary Hermitian self-dual codes of length 18. Electron. J. Comb. 17, #R171 (2010)
    MathSciNet Google Scholar
  10. Harada M., Munemasa A.: Classification of quaternary Hermitian self-dual codes of length 20. IEEE Trans. Inf. Theory 57(6), 3758–3762 (2011)
    Article MathSciNet Google Scholar
  11. Hou X.-D.: Classification of self dual quadratic bent functions. Des. Codes Cryptogr. 63(2), 183–198 (2012)
    Article MathSciNet MATH Google Scholar
  12. Janusz G.J.: Parametrization of self-dual codes by orthogonal matrices. Finite Fields Appl. 13(3), 450–491 (2007)
    Article MathSciNet MATH Google Scholar
  13. MacWilliams J.: Orthogonal matrices over finite fields. Am. Math. Mon. 76(2), 152–164 (1969)
    Article MathSciNet MATH Google Scholar
  14. MacWilliams F.J., Odlyzko A.M., Sloane N.J.A., Ward H.N.: Self-dual codes over GF(4). J. Comb. Theory A 25(3), 288–318 (1978)
    Article MathSciNet MATH Google Scholar
  15. Parker M.G., Pott A.: On Boolean functions which are bent and negabent. In: S.W. Golomb, G. Gong, T. Helleseth and H.Y. Song, (eds.) Sequences, Subsequences, and Consequences. International Workshop, SSC 2007, Los Angeles, CA, USA, May 31–June 2, 2007. Lecture Notes in Computer Science, vol. 4893 (2007).
  16. Schmidt K-U., Parker M.G., Pott A.: Negabent functions in the Maiorana-McFarland Class. In: Sequences and Their Applications—SETA 2008, University of Kentucky, Lexington, KY, 14–18 September 2008. Lecture Notes in Computer Science, vol. 5203 (2008).
  17. Van den Nest M.: Local equivalence of stabilizer states and codes. PhD thesis, K.U. Leuven, Belgium (2005).

Download references

Author information

Author notes

  1. Lars Eirik Danielsen
    Present address: , Webstep, Bergen, Norway

Authors and Affiliations

  1. The Selmer Center, Department of Informatics, University of Bergen, PB 7800, 5020, Bergen, Norway
    Lars Eirik Danielsen & Matthew G. Parker

Authors

  1. Lars Eirik Danielsen
  2. Matthew G. Parker

Corresponding author

Correspondence toMatthew G. Parker.

Additional information

This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.

Rights and permissions

About this article

Cite this article

Danielsen, L.E., Parker, M.G. The selfnegadual properties of generalised quadratic Boolean functions.Des. Codes Cryptogr. 66, 305–316 (2013). https://doi.org/10.1007/s10623-012-9693-3

Download citation

Keywords

Mathematics Subject Classification