中文
相关论文

相关论文: On a Class of Quadratic Polynomials with no Zeros …

200 篇论文

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

In this paper, we present two new infinite classes of APN functions over $\gf_{{2^{2m}}}$ and $\gf_{{2^{3m}}}$, respectively. The first one is with bivariate form and obtained by adding special terms,…

信息论 · 计算机科学 2021-05-19 Kangquan Li , Yue Zhou , Chunlei Li , Longjiang Qu

In 2021, Calderini et al. introduced a construction for APN functions on $\mathbb{F}_{2^{2m}}$ in bivariate form $$ f(x,y)=\big(xy,\, x^{2^r+1} + x^{2^{r+m/2}} y^{2^{m/2}} + bxy^{2^r} + cy^{2^r+1}\big),\quad r < m/2,\quad \gcd(r, m) = 1. $$…

In this paper we give a new family of APN trinomials of the form $X^{2^k+1} + (\mathsf{tr}^{n}_{m}(X))^{2^k+1}$ on $\mathbb{F}_{2^n}$ where $\mathsf{gcd}(k,n)=1$ and $n = 2m = 4t$, and prove its important properties. The family satisfies…

数论 · 数学 2014-11-13 Faruk Gologlu

Partially APN functions attract researchers' particular interest recently. It plays an important role in studying APN functions. In this paper, based on the multivariate method and resultant elimination, we propose several new infinite…

信息论 · 计算机科学 2022-10-06 Yan-Ping Wang , Zhengbang Zha

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

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

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

We prove that functions $f:\f{2^m} \to \f{2^m}$ of the form $f(x)=x^{-1}+g(x)$ where $g$ is any non-affine polynomial are APN on at most a finite number of fields $\f{2^m}$. Furthermore we prove that when the degree of $g$ is less then 7…

代数几何 · 数学 2009-01-28 Gregor Leander , François Rodier

We systematically analyze a class of hexanomial functions over finite fields of characteristic $2$ proposed by Dillon (2006) as candidates for almost perfect nonlinear (APN) functions, significantly extending earlier partial-APN results.…

Recently, the investigation of Partially APN functions has attracted a lot of attention. In this paper, with the help of resultant elimination and MAGMA, we propose several new infinite classes of 0-APN power functions over…

信息论 · 计算机科学 2022-10-28 Tao Fu , Haode Yan

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

Using recent results on solving the equation $X^{2^k+1}+X+a=0$ over a finite field $\mathbb{F}_{2^n}$, we address an open question raised by the first author in WAIFI 2014 concerning the APN-ness of the Kasami functions $x\mapsto…

信息论 · 计算机科学 2020-02-04 Claude Carlet , Kwang Ho Kim , Sihem Mesnager

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

In this paper, by the Hasse-Weil bound, we determine the necessary and sufficient condition on coefficients $a_1,a_2,a_3\in\mathbb{F}_{2^n}$ with $n=2m$ such that $f(x) = {x}^{3\cdot2^m} + a_1x^{2^{m+1}+1} + a_2 x^{2^m+2} + a_3x^3$ is an…

信息论 · 计算机科学 2020-07-09 Kangquan Li , Chunlei Li , Tor Helleseth , Longjiang Qu

In this extended abstract, we computationally check and list the CCZ-inequivalent APN functions from infinite families on $\mathbb{F}_2^n$ for n from 6 to 11. These functions are selected with simplest coefficients from CCZ-inequivalent…

密码学与安全 · 计算机科学 2017-09-25 Bo Sun

We consider exceptional APN functions on ${\bf F}_{2^m}$, which by definition are functions that are not APN on infinitely many extensions of ${\bf F}_{2^m}$. Our main result is that polynomial functions of odd degree are not exceptional,…

代数几何 · 数学 2009-11-13 Yves Aubry , Gary Mcguire , François Rodier

In this paper, we investigate the power functions $F(x)=x^d$ over the finite field $\mathbb{F}_{2^{4n}}$, where $n$ is a positive integer and $d=2^{3n}+2^{2n}+2^{n}-1$. It is proved that $F(x)=x^d$ is APcN at certain $c$'s in…

信息论 · 计算机科学 2021-07-15 Ziran Tu , Xiangyong Zeng , Yupeng Jiang , Xiaohu Tang

The investigation of partially APN functions has attracted a lot of research interest recently. In this paper, we present several new infinite classes of 0-APN power functions over $\mathbb{F}_{2^n}$ by using the multivariate method and…

信息论 · 计算机科学 2022-12-12 Yuying Man , Shizhu Tian , Nian Li , Xiangyong Zeng

Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on…

组合数学 · 数学 2011-01-10 Eimear Byrne , Carl Bracken , Gary McGuire , Gabriele Nebe
‹ 上一页 1 2 3 10 下一页 ›