American Institute of Mathematical Sciences

Advanced
February  2009, 3(1): 59-81. doi: 10.3934/amc.2009.3.59

A new almost perfect nonlinear function which is not quadratic

Yves Edel 1, and  Alexander Pott 2,

1. 

Department of Pure Mathematics and Computer Algebra, Ghent University, Krijgslaan 281, S22, B-9000 Ghent, Belgium
2. 

Faculty of Mathematics, Otto-von-Guericke-University Magdeburg, D-39016 Magdeburg, Germany

Received  October 2008 Revised  January 2009 Published  January 2009

Following an example in [12], we show how to change one coordinate function of an almost perfect nonlinear (APN) function in order to obtain new examples. It turns out that this is a very powerful method to construct new APN functions. In particular, we show that our approach can be used to construct a ''non-quadratic'' APN function. This new example is in remarkable contrast to all recently constructed functions which have all been quadratic. An equivalent function has been found independently by Brinkmann and Leander [8]. However, they claimed that their function is CCZ equivalent to a quadratic one. In this paper we give several reasons why this new function is not equivalent to a quadratic one.
Keywords: equivalence of functions, almost bent., Walsh spectrum, Almost perfect nonlinear.
Mathematics Subject Classification: Primary: 11T71; Secondary: 05E20, 94A6.
Citation: Yves Edel, Alexander Pott. A new almost perfect nonlinear function which is not quadratic. Advances in Mathematics of Communications, 2009, 3 (1) : 59-81. doi: 10.3934/amc.2009.3.59
[1]

Yang Yang, Xiaohu Tang, Guang Gong. New almost perfect, odd perfect, and perfect sequences from difference balanced functions with d-form property. Advances in Mathematics of Communications, 2017, 11 (1) : 67-76. doi: 10.3934/amc.2017002
[2]

Markku Lehtinen, Baylie Damtie, Petteri Piiroinen, Mikko Orispää. Perfect and almost perfect pulse compression codes for range spread radar targets. Inverse Problems & Imaging, 2009, 3 (3) : 465-486. doi: 10.3934/ipi.2009.3.465
[3]

Sihem Mesnager, Fengrong Zhang. On constructions of bent, semi-bent and five valued spectrum functions from old bent functions. Advances in Mathematics of Communications, 2017, 11 (2) : 339-345. doi: 10.3934/amc.2017026
[4]

Álvaro Castañeda, Gonzalo Robledo. Dichotomy spectrum and almost topological conjugacy on nonautonomus unbounded difference systems. Discrete & Continuous Dynamical Systems - A, 2018, 38 (5) : 2287-2304. doi: 10.3934/dcds.2018094
[5]

Felipe García-Ramos, Brian Marcus. Mean sensitive, mean equicontinuous and almost periodic functions for dynamical systems. Discrete & Continuous Dynamical Systems - A, 2019, 39 (2) : 729-746. doi: 10.3934/dcds.2019030
[6]

Jacques Wolfmann. Special bent and near-bent functions. Advances in Mathematics of Communications, 2014, 8 (1) : 21-33. doi: 10.3934/amc.2014.8.21
[7]

Benjamin Dodson. Improved almost Morawetz estimates for the cubic nonlinear Schrödinger equation. Communications on Pure & Applied Analysis, 2011, 10 (1) : 127-140. doi: 10.3934/cpaa.2011.10.127
[8]

Alp Eden, Elİf Kuz. Almost cubic nonlinear Schrödinger equation: Existence, uniqueness and scattering. Communications on Pure & Applied Analysis, 2009, 8 (6) : 1803-1823. doi: 10.3934/cpaa.2009.8.1803
[9]

Ying Zhang, Changjun Yu, Yingtao Xu, Yanqin Bai. Minimizing almost smooth control variation in nonlinear optimal control problems. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-21. doi: 10.3934/jimo.2019023
[10]

Ahmed Y. Abdallah. Attractors for first order lattice systems with almost periodic nonlinear part. Discrete & Continuous Dynamical Systems - B, 2017, 22 (11) : 0-0. doi: 10.3934/dcdsb.2019218
[11]

Claude Carlet, Fengrong Zhang, Yupu Hu. Secondary constructions of bent functions and their enforcement. Advances in Mathematics of Communications, 2012, 6 (3) : 305-314. doi: 10.3934/amc.2012.6.305
[12]

Sihem Mesnager, Fengrong Zhang, Yong Zhou. On construction of bent functions involving symmetric functions and their duals. Advances in Mathematics of Communications, 2017, 11 (2) : 347-352. doi: 10.3934/amc.2017027
[13]

Ayça Çeşmelioğlu, Wilfried Meidl. Bent and vectorial bent functions, partial difference sets, and strongly regular graphs. Advances in Mathematics of Communications, 2018, 12 (4) : 691-705. doi: 10.3934/amc.2018041
[14]

Nikolaos Bournaveas. Local well-posedness for a nonlinear dirac equation in spaces of almost critical dimension. Discrete & Continuous Dynamical Systems - A, 2008, 20 (3) : 605-616. doi: 10.3934/dcds.2008.20.605
[15]

Boyan Jonov, Thomas C. Sideris. Global and almost global existence of small solutions to a dissipative wave equation in 3D with nearly null nonlinear terms. Communications on Pure & Applied Analysis, 2015, 14 (4) : 1407-1442. doi: 10.3934/cpaa.2015.14.1407
[16]

Jason Murphy, Fabio Pusateri. Almost global existence for cubic nonlinear Schrödinger equations in one space dimension. Discrete & Continuous Dynamical Systems - A, 2017, 37 (4) : 2077-2102. doi: 10.3934/dcds.2017089
[17]

Chuangxia Huang, Hua Zhang, Lihong Huang. Almost periodicity analysis for a delayed Nicholson's blowflies model with nonlinear density-dependent mortality term. Communications on Pure & Applied Analysis, 2019, 18 (6) : 3337-3349. doi: 10.3934/cpaa.2019150
[18]

Tomás Caraballo, David Cheban. Almost periodic and asymptotically almost periodic solutions of Liénard equations. Discrete & Continuous Dynamical Systems - B, 2011, 16 (3) : 703-717. doi: 10.3934/dcdsb.2011.16.703
[19]

Tomás Caraballo, David Cheban. Almost periodic and almost automorphic solutions of linear differential equations. Discrete & Continuous Dynamical Systems - A, 2013, 33 (5) : 1857-1882. doi: 10.3934/dcds.2013.33.1857
[20]

Peter Giesl, Martin Rasmussen. A note on almost periodic variational equations. Communications on Pure & Applied Analysis, 2011, 10 (3) : 983-994. doi: 10.3934/cpaa.2011.10.983

2018 Impact Factor: 0.879

Tools

Metrics

  • PDF downloads (10)
  • HTML views (0)
  • Cited by (42)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences