English
Related papers

Related papers: New Classes of Almost Bent and Almost Perfect Nonl…

200 papers

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function…

Combinatorics · Mathematics 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

We give a new simple construction for known binary quadratic symmetric bent and almost bent functions. In particular, for even number of variables, they are self-dual and anti-self-dual quadratic bent functions, respectively, which are not…

Information Theory · Computer Science 2019-09-24 Josep Rifà , Victor Zinoviev

In this paper we present a new class of perfect nonlinear %Dembowski-Ostrom polynomials over $\mathbb{F}_{p^{2k}}$ for any odd prime $p$. In addition, we show that the new perfect nonlinear functions are CCZ-inequivalent to all the…

Information Theory · Computer Science 2019-05-06 Jinquan Luo , Junru Ma , Min Tu

In this paper, two new classes of perfect nonlinear functions over $\mathbb{F}_{p^{2m}}$ are proposed, where $p$ is an odd prime. Furthermore, we investigate the nucleus of the corresponding semifields of these functions and show that the…

Information Theory · Computer Science 2019-05-09 Jinquan Luo , Junru Ma

Inspired by a recent work of Mesnager, we present several new infinite families of quadratic ternary bent, near-bent and 2-plateaued functions from some known quadratic ternary bent functions. Meanwhile, the distribution of the Walsh…

Information Theory · Computer Science 2015-08-17 Guangkui Xu , Xiwang Cao

Bent functions as optimal combinatorial objects are difficult to characterize and construct. In the literature, bent idempotents are a special class of bent functions and few constructions have been presented, which are restricted by the…

Information Theory · Computer Science 2015-08-25 Chunming Tang , Yanfeng Qi , Zhengchun Zhou , Cuiling Fan

In the literature, few $n$-variable rotation symmetric bent functions have been constructed. In this paper, we present two infinite classes of rotation symmetric bent functions on $\mathbb{F}_2^{n}$ of the two forms: {\rm (i)}…

Information Theory · Computer Science 2015-09-02 Chunming Tang , Yanfeng Qi , Zhengchun Zhou , Cuiling Fan

It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the…

Information Theory · Computer Science 2008-12-01 Carl Bracken , Zhengbang Zha

Inspired by prior work of Bruinier and Ono and Mertens and Rolen, we study class polynomials for non-holomorphic modular functions arising from modular forms of negative weight. In particular, we give general conditions for the…

Number Theory · Mathematics 2015-08-26 Joschka J. Braun , Johannes J. Buck , Johannes Girsch

A new almost perfect nonlinear function (APN) on the finite field GF(2^10) which is not equivalent to any of the previously known APN mappings is constructed. This is the first example of an APN mapping which is not equivalent to a power…

Combinatorics · Mathematics 2016-11-17 Yves Edel , Gohar Kyureghyan , Alexander Pott

The concept of differential uniformity was recently extended to the $c$-differential uniformity. An interesting problem in this area is the construction of functions with low $c$-differential uniformity and a lot of research has been done…

Information Theory · Computer Science 2022-08-02 Mohit Pal

We have generated, using an sl(2,R) formalism, several new classes of quasi-solvable elliptic potentials, which in the appropriate limit go over to the exactly solvable forms. We have obtained exact solutions of the corresponding spectral…

Mathematical Physics · Physics 2015-06-26 Asish Ganguly

In this article a technique for constructing $p$-ary bent functions from near-bent functions is presented. Two classes of quadratic $p$-ary functions are shown to be near-bent. Applying the construction of bent functions to these classes of…

Combinatorics · Mathematics 2010-11-30 Ayca Cesmelioglu , Gary McGuire , Wilfried Meidl

We present new classes of permutation polynomials over finite fields.

Number Theory · Mathematics 2010-06-10 Jose E. Marcos

In the literature, there are many APN-like functions that generalize the APN properties or are similar to APN functions, e.g. locally-APN functions, 0-APN functions or those with boomerang uniformity 2. In this paper, we study the problem…

Information Theory · Computer Science 2022-09-28 Longjiang Qu , Kangquan Li

Recently we introduced a new class of relations for Bernoulli symmetric polynomials. This manuscript shows that these relations are valid for arbitrary homogeneous symmetric polynomial. Analysis of these relations leads to the discovery of…

Number Theory · Mathematics 2025-12-24 Boris Y. Rubinstein

The characterization and construction of bent functions are challenging problems. The paper generalizes the constructions of Boolean bent functions by Mesnager \cite{M2014}, Xu et al. \cite{XCX2015} and $p$-ary bent functions by Xu et al.…

Information Theory · Computer Science 2015-08-25 Yanfeng Qi , Chunming Tang , Zhengchun Zhou , Cuiling Fan

We construct new classes of self-similar groups : S-aritmetic groups, affine groups and metabelian groups. Most of the soluble ones are finitely presented and of type FP_{n} for appropriate n.

Group Theory · Mathematics 2017-10-16 Dessislava H. Kochloukova , Said N. Sidki

It is known that crooked functions can be used to construct many interesting combinatorial objects, and a quadratic function is crooked if and only if it is almost perfect nonlinear (APN). In this paper, we introduce two infinite classes of…

Cryptography and Security · Computer Science 2011-11-08 Xueying Duan , Qichun Wang

Two sets of infinitely many exceptional orthogonal polynomials related to the Wilson and Askey-Wilson polynomials are presented. They are derived as the eigenfunctions of shape invariant and thus exactly solvable quantum mechanical…

Mathematical Physics · Physics 2015-05-14 Satoru Odake , Ryu Sasaki
‹ Prev 1 2 3 10 Next ›