We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Rotation Symmetric Bent Boolean Functions for n = 2p

Abstract: It has been conjectured that there are no homogeneous rotation symmetric bent Boolean functions of degree greater than two. In this paper we begin by proving that sums of short-cycle rotation symmetric bent Boolean functions must contain a specific degree two monomial rotation symmetric Boolean function. We then prove most cases of the conjecture in n=2p, p>2 prime, variables and extend this work to the nonhomogeneous case.
Comments: 16 pages
Subjects: Information Theory (cs.IT)
MSC classes: 94C10, 06E30
Cite as: arXiv:1708.09313 [cs.IT]
  (or arXiv:1708.09313v1 [cs.IT] for this version)

Submission history

From: Thomas Cusick [view email]
[v1] Wed, 30 Aug 2017 15:04:19 GMT (13kb)

Link back to: arXiv, form interface, contact.