On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”

被引：0
作者：
Valeriya Idrisova
机构：
[1] Sobolev Institute of Mathematics,
[2] Novosibirsk State University,undefined
来源：
Cryptography and Communications | 2019年 / 11卷
关键词：
Boolean function; APN function; 2-to-1 function; APN permutation; Differential uniformity; S-box; 94A60; 06E30; 11T71;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Almost perfect nonlinear (APN) functions are of great interest to many researchers since they have the optimal resistance to the differential attack. The existence of bijective APN functions in even number of variables is an important open problem, and there is only one known example of such a function at present. In this paper we consider a special subclass of 2-to-1 vectorial Boolean functions that can allow us to search and construct APN permutations. We proved that each 2-to-1 function is potentially EA-equivalent to a permutation and proposed an algorithm that generates special symbol sequences for constructing 2-to-1 APN functions. Also, we described two methods for searching APN permutations, that are based on sequences generated by this algorithm.
引用
收藏
页码：21 / 39
页数：18
相关论文
共 56 条
  • [1] Agievich S(2015)Problems, solutions and experience of the first international student’s Olympiad in cryptography Prikladnaya Diskretnaya Matematika 3 5-28
  • [2] Gorodilova A(2006)On almost perfect nonlinear mappings over $\mathbb {F}_{2^{n}}$ F2n IEEE Trans. Inform. Theory 52 4160-4170
  • [3] Kolomeec N(1993)On almost perfect nonlinear permutations. Advances in Cryptology, EUROCRYPT’93 Lect. Notes Comput. Sci 765 65-76
  • [4] Nikova S(1991)Differential cryptanalysis of DES-like cryptosystems J. Cryptol. 4 3-72
  • [5] Preneel B(2011)Differential properties of $x x^{2^{t}-1}$ xx2t − 1 IEEE Trans. Inf. Theory 57 8127-8137
  • [6] Rijmen V(2015)Perfect nonlinear functions and cryptography Finite Fields and Their Applications 32 120-147
  • [7] Shushuev G(2008)On the classification of APN functions up to dimension five Des. Codes Cryptogr. 49 273-288
  • [8] Tokareva N(2010)An APN permutation in dimension six. Post-proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq’09 Contemporary Math. AMS 518 33-42
  • [9] Vitkup V(2017)A note on APN permutations in even dimension Finite Fields Their Appl. 46 1-16
  • [10] Berger T(2000)Binary m-sequences with three-valued crosscorrelation: a proof of Welch conjecture IEEE Trans. Inf. Theory. 46 4-8
123456