Source author record

Xiangyong Zeng

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.CO math.NT Cryptography and Security Discrete Mathematics

Catalog footprint

Research overview

10works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

On the Construction and Correlation Properties of Permutation-Interleaved Zadoff-Chu Sequences

Constant amplitude zero auto-correlation (CAZAC) sequences are widely applied in waveforms for radar and communication systems. Motivated by a recent work [Berggren and Popović, IEEE Trans. Inf. Theory 70(8), 6068-6075 (2024)], this paper further investigates the approach to generating CAZAC sequences by interleaving Zadoff-Chu (ZC) sequences with permutation polynomials (PPs). We propose one class of high-degree PPs over the integer ring Z N , and utilize them and their inverses to interleave ZC sequences for constructing CAZAC sequences. It is known that a CAZAC sequence can be extended to an equivalence class by five basic opertations. We further show that the obtained CAZAC sequences are not covered by the equivalence classes of ZC sequences and interleaved ZC sequences by quadratic PPs and their inverses, and prove the sufficiency of the conjecture by Berggren and Popović in the aforementioned work. In addition, we also evaluate the aperiodic auto-correlation of certain ZC sequences from quadratic PPs.

preprint2022arXiv

On the Niho type locally-APN power functions and their boomerang spectrum

In this article, we focus on the concept of locally-APN-ness (``APN" is the abbreviation of the well-known notion of Almost Perfect Nonlinear) introduced by Blondeau, Canteaut, and Charpin, which makes the corpus of S-boxes somehow larger regarding their differential uniformity and, therefore, possibly, more suitable candidates against the differential attack (or their variants). Specifically, given two coprime positive integers $m$ and $k$ such that $\gcd(2^m+1,2^k+1)=1$ , we investigate the locally-APN-ness property of an infinite family of Niho type power functions in the form $F(x)=x^{s(2^m-1)+1}$ over the finite field ${\mathbb F}_{2^{2m}}$ for $s=(2^k+1)^{-1}$ , where $(2^k+1)^{-1}$ denotes the multiplicative inverse modulo $2^m+1$ . By employing finer studies of the number of solutions of certain equations over finite fields (with even characteristic) as well as some subtle manipulations of solving some equations, we prove that $F(x)$ is locally APN and determine its differential spectrum. It is worth noting that computer experiments show that this class of locally-APN power functions covers all Niho type locally-APN power functions for $2\leq m\leq10$ . In addition, we also determine the boomerang spectrum of $F(x)$ by using its differential spectrum, which particularly generalizes a recent result by Yan, Zhang, and Li.

preprint2022arXiv

The differential spectrum and boomerang spectrum of a class of locally-APN functions

In this paper, we study the boomerang spectrum of the power mapping $F(x)=x^{k(q-1)}$ over ${\mathbb F}_{q^2}$ , where $q=p^m$ , $p$ is a prime, $m$ is a positive integer and $\gcd(k,q+1)=1$ . We first determine the differential spectrum of $F(x)$ and show that $F(x)$ is locally-APN. This extends a result of [IEEE Trans. Inf. Theory 57(12):8127-8137, 2011] from $(p,k)=(2,1)$ to general $(p,k)$ . We then determine the boomerang spectrum of $F(x)$ by making use of its differential spectrum, which shows that the boomerang uniformity of $F(x)$ is 4 if $p=2$ and $m$ is odd and otherwise it is 2. Our results not only generalize the results in [Des. Codes Cryptogr. 89:2627-2636, 2021] and [arXiv:2203.00485, 2022] but also extend the example $x^{45}$ over ${\mathbb F}_{2^8}$ in [Des. Codes Cryptogr. 89:2627-2636, 2021] into an infinite class of power mappings with boomerang uniformity 2.

preprint2020arXiv

$4$ -uniform BCT permutations from generalized butterfly structure

As a generalization of Dillon's APN permutation, butterfly structure and generalizations have been of great interest since they generate permutations with the best known differential and nonlinear properties over the field of size $2^{4k+2}$ . Complementary to these results, we show in this paper that butterfly structure, more precisely the closed butterfly also yields permutations with the best boomerang uniformity, a new and important parameter related to boomerang-style attacks. This is the sixth known infinite family of permutations in the literature with the best known boomerang uniformity over such fields.

preprint2020arXiv

On permutation quadrinomials and $4$ -uniform BCT

We study a class of general quadrinomials over the field of size $2^{2m}$ with odd $m$ and characterize conditions under which they are permutations with the best boomerang uniformity, a new and important parameter related to boomerang-style attacks. This vastly extends previous results from several recent papers.

preprint2016arXiv

On the Correlation Distribution for a Ternary Niho Decimation

In this paper, let $n=2m$ and $d=3^{m+1}-2$ with $m\geq2$ and $\gcd(d,3^n-1)=1$ . By studying the weight distribution of the ternary Zetterberg code and counting the numbers of solutions of some equations over the finite field $\mathbb{F}_{3^n}$ , the correlation distribution between a ternary $m$ -sequence of period $3^n-1$ and its $d$ -decimation sequence is completely determined. This is the first time that the correlation distribution for a non-binary Niho decimation has been determined since 1976.

preprint2013arXiv

A Class of Binomial Permutation Polynomials

In this note, a criterion for a class of binomials to be permutation polynomials is proposed. As a consequence, many classes of binomial permutation polynomials and monomial complete permutation polynomials are obtained. The exponents in these monomials are of Niho type.

preprint2013arXiv

Complete permutation polynomials over finite fields of odd characteristic

In this paper, we present three classes of complete permutation monomials over finite fields of odd characteristic. Meanwhile, the compositional inverses of these complete permutation polynomials are also proposed.

preprint2010arXiv

A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions

Based on a sufficient condition proposed by Hollmann and Xiang for constructing triple-error-correcting codes, the minimum distance of a binary cyclic code $\mathcal{C}_{1,3,13}$ with three zeros $α$ , $α^3$ , and $α^{13}$ of length $2^m-1$ and the weight divisibility of its dual code are studied, where $m\geq 5$ is odd and $α$ is a primitive element of the finite field $\mathbb{F}_{2^m}$ . The code $\mathcal{C}_{1,3,13}$ is proven to have the same weight distribution as the binary triple-error-correcting primitive BCH code $\mathcal{C}_{1,3,5}$ of the same length.

preprint2005arXiv

A Family of Binary Sequences with Optimal Correlation Property and Large Linear Span

A family of binary sequences is presented and proved to have optimal correlation property and large linear span. It includes the small set of Kasami sequences, No sequence set and TN sequence set as special cases. An explicit lower bound expression on the linear span of sequences in the family is given. With suitable choices of parameters, it is proved that the family has exponentially larger linear spans than both No sequences and TN sequences. A class of ideal autocorrelation sequences is also constructed and proved to have large linear span.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Xiangyong Zeng

Research overview

Is this your work?

10 publications

On the Construction and Correlation Properties of Permutation-Interleaved Zadoff-Chu Sequences

On the Niho type locally-APN power functions and their boomerang spectrum

The differential spectrum and boomerang spectrum of a class of locally-APN functions

$4$ -uniform BCT permutations from generalized butterfly structure

On permutation quadrinomials and $4$ -uniform BCT

On the Correlation Distribution for a Ternary Niho Decimation

A Class of Binomial Permutation Polynomials

Complete permutation polynomials over finite fields of odd characteristic

A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions

A Family of Binary Sequences with Optimal Correlation Property and Large Linear Span

See the researcher in context

Building this map preview

Xiangyong Zeng

Research overview

Is this your work?

10 publications

On the Construction and Correlation Properties of Permutation-Interleaved Zadoff-Chu Sequences

On the Niho type locally-APN power functions and their boomerang spectrum

The differential spectrum and boomerang spectrum of a class of locally-APN functions

444-uniform BCT permutations from generalized butterfly structure

On permutation quadrinomials and 444-uniform BCT

On the Correlation Distribution for a Ternary Niho Decimation

A Class of Binomial Permutation Polynomials

Complete permutation polynomials over finite fields of odd characteristic

A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions

A Family of Binary Sequences with Optimal Correlation Property and Large Linear Span

See the researcher in context

Building this map preview

$4$ -uniform BCT permutations from generalized butterfly structure

On permutation quadrinomials and $4$ -uniform BCT