Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 169 tok/s
Gemini 2.5 Pro 54 tok/s Pro
GPT-5 Medium 30 tok/s Pro
GPT-5 High 36 tok/s Pro
GPT-4o 94 tok/s Pro
Kimi K2 192 tok/s Pro
GPT OSS 120B 428 tok/s Pro
Claude Sonnet 4.5 35 tok/s Pro
2000 character limit reached

Further study on the maximum number of bent components of vectorial functions (1801.06542v1)

Published 21 Jan 2018 in cs.IT, cs.CR, and math.IT

Abstract: In 2018, Pott, at al. have studied in [IEEE Transactions on Information Theory. Volume: 64, Issue: 1, 2018] the maximum number of bent components of vectorial function. They have presented serval nice results and suggested several open problems in this context. This paper is in the continuation of their study in which we solve two open problems raised by Pott et al. and partially solve an open problem raised by the same authors. Firstly, we prove that for a vectorial function, the property of having the maximum number of bent components is invariant under the so-called CCZ equivalence. Secondly, we prove the non-existence of APN plateaued having the maximum number of bent components. In particular, quadratic APN functions cannot have the maximum number of bent components. Finally, we present some sufficient conditions that the vectorial function defined from $\mathbb{F}{2{2k}}$ to $\mathbb{F}{2{2k}}$ by its univariate representation: $$ \alpha x{2i}\left(x+x{2k}+\sum\limits_{j=1}{\rho}\gamma{(j)}x{2{t_j}} +\sum\limits_{j=1}{\rho}\gamma{(j)}x{2{t_j+k}}\right)$$ has the maximum number of {components bent functions, where $\rho\leq k$}. Further, we show that the differential spectrum of the function $ x{2i}(x+x{2k}+x{2{t_1}}+x{2{t_1+k}}+x{2{t_2}}+x{2{t_2+k}})$ (where $i,t_1,t_2$ satisfy some conditions) is different from the binomial function $Fi(x)= x{2i}(x+x{2k})$ presented in the article of Pott et al. Finally, we provide sufficient and necessary conditions so that the functions $$Tr_1{2k}\left(\alpha x{2i}\left(Tr{2k}{e}(x)+\sum\limits{j=1}{\rho}\gamma{(j)}(Tr{2k}_{e}(x)){2j} \right)\right) $$ are bent.

Citations (16)

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.