42 research outputs found

    Twin bent functions and Clifford algebras

    Full text link
    This paper examines a pair of bent functions on Z22m\mathbb{Z}_2^{2m} and their relationship to a necessary condition for the existence of an automorphism of an edge-coloured graph whose colours are defined by the properties of a canonical basis for the real representation of the Clifford algebra Rm,m.\mathbb{R}_{m,m}. Some other necessary conditions are also briefly examined.Comment: 11 pages. Preprint edited so that theorem numbers, etc. match those in the published book chapter. Final post-submission paragraph added to Section 6. in "Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014", Charles J. Colbourn (editor), pp. 189-199, 201

    Twin bent functions, strongly regular Cayley graphs, and Hurwitz-Radon theory

    Get PDF
    The real monomial representations of Clifford algebras give rise to two sequences of bent functions. For each of these sequences, the corresponding Cayley graphs are strongly regular graphs, and the corresponding sequences of strongly regular graph parameters coincide. Even so, the corresponding graphs in the two sequences are not isomorphic, except in the first 3 cases. The proof of this non-isomorphism is a simple consequence of a theorem of Radon.Comment: 13 pages. Addressed one reviewer's questions in the Discussion section, including more references. Resubmitted to JACODES Math, with updated affiliation (I am now an Honorary Fellow of the University of Melbourne

    On the Systematic Constructions of Rotation Symmetric Bent Functions with Any Possible Algebraic Degrees

    Full text link
    In the literature, few constructions of nn-variable rotation symmetric bent functions have been presented, which either have restriction on nn or have algebraic degree no more than 44. In this paper, for any even integer n=2mβ‰₯2n=2m\ge2, a first systemic construction of nn-variable rotation symmetric bent functions, with any possible algebraic degrees ranging from 22 to mm, is proposed

    Effective Construction of a Class of Bent Quadratic Boolean Functions

    Full text link
    In this paper, we consider the characterization of the bentness of quadratic Boolean functions of the form f(x)=βˆ‘i=1m2βˆ’1Tr1n(cix1+2ei)+Tr1n/2(cm/2x1+2n/2),f(x)=\sum_{i=1}^{\frac{m}{2}-1} Tr^n_1(c_ix^{1+2^{ei}})+ Tr_1^{n/2}(c_{m/2}x^{1+2^{n/2}}) , where n=men=me, mm is even and ci∈GF(2e)c_i\in GF(2^e). For a general mm, it is difficult to determine the bentness of these functions. We present the bentness of quadratic Boolean function for two cases: m=2vprm=2^vp^r and m=2vpqm=2^vpq, where pp and qq are two distinct primes. Further, we give the enumeration of quadratic bent functions for the case m=2vpqm=2^vpq
    corecore