We present a lower bound on the image size of a $d$-uniform map, $d\geq 1$, of finite fields, by extending the methods used for planar maps. In the particularly interesting case of APN maps on binary fields, our bound coincides with the one obtained by Ingo Czerwinski, using a linear programming method. We study properties of APN maps of $\mathbb{F}_{2^n}$ with minimal image set. In particular, we observe that for even $n$, a Dembowski-Ostrom polynomial of form $f(x) =f'(x^3)$ is APN if and only if $f$ is almost-3-to-1, that is when its image set is minimal. We show that any almost-3-to-1 quadratic map is APN, if $n$ is even. For $n$ odd, we present APN Dembowski-Ostrom polynomials on $\mathbb{F}_{2^n}$ with image sizes $ 2^{n-1}$ and $5\cdot 2^{n-3}$. We present several results connecting the image sets of special APN maps with their Walsh spectrum. Especially, we show that a large class of APN maps has the classical Walsh spectrum. Finally, we prove that the image size of a non-bijective almost bent map contains at most $2^n-2^{(n-1)/2}$ elements.


翻译:我们使用线性编程方法,对一张美元统一地图的图像大小显示一个较低的约束值,即$d\geq 1美元,通过扩展平面地图使用的方法,对一个限定字段的图像大小显示一个较低的约束值。对于在二进制字段上的APN地图来说,我们的约束值与Ingo Czerwinski使用线性编程方法获得的匹配值相吻合。我们用最小的图像集来研究 $\ mathbb{F ⁇ 2 ⁇ n}的 APN 地图的属性。我们特别观察到,即使美元(x) =f(x) =f(x) 3) 格式的Dembowski-Ostrom 多元数字($) $(dembowk-Ostrom) 组合值为 $(x) =f(x) =f(x) 3) 美元是APN$(如果美元几乎是三到一美元,也就是其图像集成型的美元,那么,我们的绑定值就与 3- 1级图中的5\cloveal masional masional asion asional $。

0
下载
关闭预览

相关内容

专知会员服务
55+阅读 · 2020年9月7日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
已删除
将门创投
8+阅读 · 2019年6月13日
【CNN】一文读懂卷积神经网络CNN
产业智能官
18+阅读 · 2018年1月2日
Arxiv
0+阅读 · 2021年3月18日
Learning to Importance Sample in Primary Sample Space
Few Shot Learning with Simplex
Arxiv
5+阅读 · 2018年7月27日
Arxiv
4+阅读 · 2018年5月24日
VIP会员
最新内容
 军事通信系统与设备的技术演进综述
专知会员服务
0+阅读 · 31分钟前
《北约标准:医疗评估手册》174页
专知会员服务
0+阅读 · 39分钟前
《提升生成模型的安全性与保障》博士论文
专知会员服务
0+阅读 · 43分钟前
美国当前高超音速导弹发展概述
专知会员服务
4+阅读 · 4月19日
无人机蜂群建模与仿真方法
专知会员服务
8+阅读 · 4月19日
澳大利亚发布《国防战略(2026年)》
专知会员服务
2+阅读 · 4月19日
全球高超音速武器最新发展趋势
专知会员服务
3+阅读 · 4月19日
相关VIP内容
相关资讯
已删除
将门创投
8+阅读 · 2019年6月13日
【CNN】一文读懂卷积神经网络CNN
产业智能官
18+阅读 · 2018年1月2日
Top
微信扫码咨询专知VIP会员