中文
相关论文

相关论文: Triprojective almost perfect nonlinear permutation…

200 篇论文

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…

组合数学 · 数学 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

Two important problems on almost perfect nonlinear (APN) functions are the enumeration and equivalence problems. In this paper, we solve these two problems for any biprojective APN function family by introducing a strong group theoretic…

组合数学 · 数学 2025-03-25 Faruk Göloğlu , Lukas Kölsch

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…

组合数学 · 数学 2016-11-17 Yves Edel , Gohar Kyureghyan , Alexander Pott

Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In this paper, we study monomial GAPN functions for…

组合数学 · 数学 2017-08-03 Masamichi Kuroda

Let $p>3$ be a prime. We show that, for each integer $d$ with $p \leq d \leq 2(p-1)$, there exists a generalized almost perfect nonlinear (GAPN) binomial or trinomial over $\mathbb{F}_{p^2}$ of algebraic degree $d$. We start by deriving…

组合数学 · 数学 2025-10-30 Christof Beierle

Almost perfect nonlinear (APN) functions on finite fields of characteristic two have been studied by many researchers. Such functions have useful properties and applications in cryptography, finite geometries and so on. However APN…

组合数学 · 数学 2018-07-09 Masamichi Kuroda , Shuhei Tsujie

In a recent paper, it is shown that functions of the form $L_1(x^3)+L_2(x^9)$, where $L_1$ and $L_2$ are linear, are a good source for construction of new infinite families of APN functions. In the present work we study necessary and…

密码学与安全 · 计算机科学 2017-10-25 Irene Villa

APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of…

组合数学 · 数学 2021-07-21 Daniele Bartoli , Marco Calderini , Olga Polverino , Ferdinando Zullo

All almost perfect nonlinear (APN) permutations that we know to date admit a special kind of linear self-equivalence, i.e., there exists a permutation $G$ in their CCZ-equivalence class and two linear permutations $A$ and $B$, such that $G…

信息论 · 计算机科学 2021-06-28 Christof Beierle , Marcus Brinkmann , Gregor Leander

We present an infinite family of quadratic APN functions on a finite field of dimension over GF(2) divisible by 3.

综合数学 · 数学 2007-07-10 Carl Bracken , Eimear Byrne , Nadya Markin , Gary McGuire

The purpose of this paper is to present the extended definitions and characterizations of the classical notions of APN and maximum nonlinear Boolean functions to deal with the case of mappings from a finite group K to another one N with the…

密码学与安全 · 计算机科学 2011-09-26 Laurent Poinsot , Alexander Pott

In 2020, Budaghyan, Helleseth and Kaleyski [IEEE TIT 66(11): 7081-7087, 2020] considered an infinite family of quadrinomials over $\mathbb{F}_{2^{n}}$ of the form $x^3+a(x^{2^s+1})^{2^k}+bx^{3\cdot 2^m}+c(x^{2^{s+m}+2^m})^{2^k}$, where…

信息论 · 计算机科学 2021-01-28 Lijing Zheng , Haibin Kan , Yanjun Li , Jie Peng , Deng Tang

Near-vector spaces extend linear algebra tools to non-linear algebraic structures, enabling the study of non-linear problems. However, explicit constructions remain rare. This paper introduces a broad computable family of near-vector…

环与代数 · 数学 2025-04-07 L. Boonzaaier , S. Marques , D. Moore

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…

信息论 · 计算机科学 2008-12-01 Carl Bracken , Zhengbang Zha

Given three irreducible, admissible, infinite dimensional complex representations of GL2(F), with F a local field, the space of trilinear functionals invariant by the group has dimension at most one. When it is one we provide an explicit…

数论 · 数学 2010-05-06 Mladen Dimitrov , Louise Nyssen

We present two infinite families of APN functions where the degree of the field is divisible by 3 but not 9. Our families contain two already known families as special cases. We also discuss the inequivalence proof (by computation) which…

信息论 · 计算机科学 2008-05-01 Carl Bracken , Eimear Byrne , Nadya Markin , Gary McGuire

In this paper we explore a connection between certain Almost Perfect Nonlinear Functions (APN functions) and relative difference sets. In particular, we show that the image set of certain 2-to-1 APN functions is a relative difference set.…

组合数学 · 数学 2026-03-12 Zeying Wang

Let k be a perfect field and let K/k be a finite extension of fields. An arithmetic noncommutative projective line is a noncommutative space equal to the projectivization of the noncommutative symmetric algebra of a k-central two -sided…

量子代数 · 数学 2014-05-30 Adam Nyman

The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function. Motivated by this result, there have been numerous recent attempts to…

APN permutations in even dimension are vectorial Boolean functions that play a special role in the design of block ciphers. We study their properties, providing some general results and some applications to the low-dimension cases. In…

密码学与安全 · 计算机科学 2017-03-24 Marco Calderini , Massimilano Sala , Irene Villa
‹ 上一页 1 2 3 10 下一页 ›