RECORD
Rotation Symmetric Bent Boolean Functions for n = 2p
Information Theory · Submitted 30 Aug 2017
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We then prove most cases of the conjecture in n=2p, p>2 prime, variables and extend this work to the nonhomogeneous case.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | It has been conjectured that there are no homogeneous rotation symmetric bent Boolean functions of degree greater than two. | background 0.94 | 0.04 | 0.08 | speculative 0.97 |
| s1 | 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. | result 0.63 | 0.95 | 0.10 | asserted 1.00 |
| s2 | We then prove most cases of the conjecture in n=2p, p>2 prime, variables and extend this work to the nonhomogeneous case. | contribution 0.51 | 0.95 | 0.77 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original 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.
Human review
How the literature uses it
What this paper does with the arXiv papers it cites
What it cites · 1 sentence without a confident label
Contests 1 paper
-
Examples show that [ref] is false.
On the conjecture about the nonexistence of rotation symmetric bent functions · Rotation symmetric bent functions when n=2m · contest 0.91
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.