部分APN布尔函数及无限多次非APN的函数类
信息论
2019-05-31 v1 组合数学
math.IT
摘要
在本文中，我们定义了部分APN性的概念，并找到了满足该条件的函数类的各种刻画与构造。我们将此概念与已知猜想——在点处修改的APN函数无法保持APN——联系起来。在论文的第二部分，我们找到了某些变换不为部分APN的条件，并在此过程中发现了在素域 的无限多个扩张上从不为APN的函数类，推广了Leander和Rodier早先的一些结果。
引用
@article{arxiv.1905.13025,
title = {Partially APN Boolean functions and classes of functions that are not APN infinitely often},
author = {Lilya Budaghyan and Nikolay S. Kaleyski and Soonhak Kwon and Constanza Riera and Pantelimon Stanica},
journal= {arXiv preprint arXiv:1905.13025},
year = {2019}
}
备注
24 pages; to appear in Cryptography and Communications