New generalized almost perfect nonlinear functions

Date

2021-02-01

Author

Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

305
views

0
downloads

APN (almost perfect non-linear) functions over finite fields of even characteristic are widely studied due to their applications to the design of symmetric ciphers resistant to differential attacks. This notion was recently generalized to GAPN (generalized APN) functions by Kuroda and Tsujie to odd characteristic p. They presented some constructions of GAPN functions, and other constructions were given by Zha et al. We present new constructions of GAPN functions both in the case of monomial and multinomial functions. Our monomial GAPN functions can be viewed as a further generalization of the Gold APN functions. We show that a certain technique used by Hou to construct permutations over finite fields also yields monomial GAPN functions. We also present several new constructions of GAPN functions which are sums of monomial GAPN functions, as well as new GAPN functions of degree p which can be written as the product of two powers of linearized polynomials. For this latter construction we describe some interesting differences between even and odd characteristic and also obtain a classification in certain cases. (C) 2020 Elsevier Inc. All rights reserved.

URI

https://hdl.handle.net/11511/88816

Journal

FINITE FIELDS AND THEIR APPLICATIONS

DOI

https://doi.org/10.1016/j.ffa.2020.101796

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

On higher order approximations for hermite-gaussian functions and discrete fractional Fourier transforms Candan, Çağatay (Institute of Electrical and Electronics Engineers (IEEE), 2007-10-01) Discrete equivalents of Hermite-Gaussian functions play a critical role in the definition of a discrete fractional Fourier transform. The discrete equivalents are typically calculated through the eigendecomposition of a commutator matrix. In this letter, we first characterize the space of DFT-commuting matrices and then construct matrices approximating the Hermite-Gaussian generating differential equation and use the matrices to accurately generate the discrete equivalents of Hermite-Gaussians.
NEW EFFICIENT CHARACTERISTIC THREE POLYNOMIAL MULTIPLICATION ALGORITHMS AND THEIR APPLICATIONS TO NTRU PRIME Yeniaras, Esra; Cenk, Murat; Department of Cryptography (2022-1-21) Some of the post-quantum cryptographic protocols require polynomial multiplication in characteristic three fields, thus the efficiency of such multiplication algorithms gain more importance recently. In this thesis, we propose four new polynomial multiplication algorithms in characteristic three fields and we show that they are more efficient than the current state-of-the-art methods. We first analyze the well-known algorithms such as the schoolbook method, Karatsuba 2-way and 3-way split methods, Bernstein...
Improvement in non-linearity of carlet-feng infinite class of boolean functions Khan, Mansoor Ahmed; Özbudak, Ferruh (2012-12-01) In this paper we present a Walsh spectrum based method derived from the genetic hill climbing algorithm to improve the non-linearity of functions belonging to Carlet-Feng infinite class of Boolean functions, without degrading other cryptographic properties they possess. We implement our modified algorithms to verify the results and also present a comparison of the resultant cryptographic properties with the original functions.
Transformation Electromagnetics Based Analysis of Waveguides With Random Rough or Periodic Grooved Surfaces Ozgun, Ozlem; Kuzuoğlu, Mustafa (Institute of Electrical and Electronics Engineers (IEEE), 2013-02-01) A computational model is introduced which employs transformation-based media to increase the computational performance of finite methods (such as finite element or finite difference methods) for analyzing waveguides with grooves or rough surfaces. Random behavior of the roughness is taken into account by utilizing the Monte Carlo technique, which is based on a set of random rough surfaces generated from Gaussian distribution. The main objective of the proposed approach is to create a single mesh, and to ana...
Investigation of decoupling techniques for linear and nonlinear systems Kalaycıoğlu, Taner; Özgüven, Hasan Nevzat; Department of Mechanical Engineering (2018) Structural coupling methods are widely used in predicting dynamics of coupled systems. In this study, the reverse problem, i.e. predicting the dynamic behavior of a particular subsystem from the knowledge of the dynamics of the overall system and of all the other subsystems, is studied. This problem arises when a substructure cannot be measured separately, but only when coupled to neighboring substructures. The dynamic decoupling problem of coupled linear structures is well investigated in literature. Howev...

Citation Formats

F. Özbudak, “New generalized almost perfect nonlinear functions,” FINITE FIELDS AND THEIR APPLICATIONS, pp. 0–0, 2021, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/88816.