中文
相关论文

相关论文: New construction of APN quaratic

200 篇论文

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

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

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

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

In this paper, we propose a new construction of quadratic bent functions in polynomial forms. Right Euclid algorithm in skew-polynomial rings over finite fields of characteristic 2 is applied in the proof.

密码学与安全 · 计算机科学 2016-05-11 Baofeng Wu , Jia Zheng , Zhuojun Liu

In this paper, a new construction of quaternary bent functions from quaternary quadratic forms over Galois rings of characteristic 4 is proposed. Based on this construction, several new classes of quaternary bent functions are obtained, and…

离散数学 · 计算机科学 2013-09-03 Baofeng Wu , Dongdai Lin

Generalisations of the bent property of a boolean function are presented, by proposing spectral analysis with respect to a well-chosen set of local unitary transforms. Quadratic boolean functions are related to simple graphs and it is shown…

信息论 · 计算机科学 2007-07-13 Constanza Riera , Matthew G. Parker

We show that the there exists an infinite family of APN functions of the form $F(x)=x^{2^{s}+1} + x^{2^{k+s}+2^k} + cx^{2^{k+s}+1} + c^{2^k}x^{2^k + 2^s} + \delta x^{2^{k}+1}$, over $\gf_{2^{2k}}$, where $k$ is an even integer and…

信息论 · 计算机科学 2011-10-17 Carl Bracken , Chik How Tan , Tan Yin

We show that many quadratic binomial functions on a finite field of characteristic 2 are not APN infinitely often. This is of interest in the light of recent discoveries of new families of quadratic binomial APN functions. The proof uses…

数论 · 数学 2008-10-27 E. Byrne , G. McGuire

In this paper we define a notion of partial APNness and find various characterizations and constructions of classes of functions satisfying this condition. We connect this notion to the known conjecture that APN functions modified at a…

信息论 · 计算机科学 2019-05-31 Lilya Budaghyan , Nikolay S. Kaleyski , Soonhak Kwon , Constanza Riera , Pantelimon Stanica

The set of linear structures of most known balanced Boolean functions is nontrivial. In this paper, some balanced Boolean functions whose set of linear structures is trivial are constructed. We show that any APN function in even dimension…

密码学与安全 · 计算机科学 2019-09-26 Augustine Musukwa , Massimiliano Sala

In this work, we employ the concept of {\em composite representation} of Boolean functions, which represents an arbitrary Boolean function as a composition of one Boolean function and one vectorial function, for the purpose of specifying…

信息论 · 计算机科学 2018-09-21 S. Hodžić , E. Pasalic , Y. Wei

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

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

We propose a representation of boolean bent functions by bent rectangles, that is, by special matrices with restrictions on rows and columns. Using this representation, we exhibit new classes of bent functions, give an algorithm to…

组合数学 · 数学 2007-05-23 Sergey Agievich

Based on the definition of generalized partially bent functions, using the theory of linear transformation, the relationship among generalized partially bent functions over ring Z N, generalized bent functions over ring Z N and affine…

密码学与安全 · 计算机科学 2007-05-23 Jianqin Zhou

In this letter, we give a characterization for a generic construction of bent functions. This characterization enables us to obtain another efficient construction of bent functions and to give a positive answer on a problem of bent…

信息论 · 计算机科学 2024-03-12 Yanjun Li , Jinjie Gao , Haibin Kan , Jie Peng , Lijing Zheng , Changhui Chen

In this work, we present two new families of quadratic APN functions. The first one (F1) is constructed via biprojective polynomials. This family includes one of the two APN families introduced by G\"olo\v{g}lu in 2022. Then, following a…

信息论 · 计算机科学 2022-04-27 Marco Calderini , Kangquan Li , Irene Villa

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…

信息论 · 计算机科学 2015-08-25 Chunming Tang , Yanfeng Qi , Zhengchun Zhou , Cuiling Fan

In this paper, we consider the characterization of the bentness of quadratic Boolean functions of the form $f(x)=\sum_{i=1}^{\frac{m}{2}-1} Tr^n_1(c_ix^{1+2^{ei}})+ Tr_1^{n/2}(c_{m/2}x^{1+2^{n/2}}) ,$ where $n=me$, $m$ is even and $c_i\in…

信息论 · 计算机科学 2013-08-14 Chunming Tang , Yanfeng Qi
‹ 上一页 1 2 3 10 下一页 ›