A note on the properties of associated Boolean functions of quadratic APN functions

PRIKLADNAYA DISKRETNAYA MATEMATIKA(2020)

引用 1|浏览1
暂无评分
摘要
Let F be a quadratic APN function in n variables. The associated Boolean function gamma(F) in 2n variables (gamma(F) (a, b) = 1 if a not equal 0 and equation F(x) + F(x + a) = b has solutions) has the form gamma(F)(a, b) = phi(F)(a).b + phi(F)(a) + 1 for appropriate functions phi(F) :F-2(n)-> F-2(n) and phi(F) : F-2(n)-> F-2. We summarize the known results and prove new ones regarding properties of phi(F) and phi(F). For instance, we prove that degree of phi(F) is either n or less or equal to n - 2. Based on computation experiments, we formulate a conjecture that degree of any component function of phi(F) is n - 2. We show that this conjecture is based on two other conjectures of independent interest.
更多
查看译文
关键词
a quadratic APN function,the associated Boolean function,degree of a function
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要