Source author record

Tor Helleseth

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 Cryptography and Security Discrete Mathematics math.NT math.CO

Catalog footprint

Research overview

16works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the Differential Properties of the Power Mapping $x^{p^m+2}$

Let $m$ be a positive integer and $p$ a prime. In this paper, we investigate the differential properties of the power mapping $x^{p^m+2}$ over $\mathbb{F}_{p^n}$ , where $n=2m$ or $n=2m-1$ . For the case $n=2m$ , by transforming the derivative equation of $x^{p^m+2}$ and studying some related equations, we completely determine the differential spectrum of this power mapping. For the case $n=2m-1$ , the derivative equation can be transformed to a polynomial of degree $p+3$ . The problem is more difficult and we obtain partial results about the differential spectrum of $x^{p^m+2}$ .

preprint2020arXiv

A complete characterization of the APN property of a class of quadrinomials

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 APN function over $\mathbb{F}_{2^n}$ . Our result resolves the first half of an open problem by Carlet in International Workshop on the Arithmetic of Finite Fields, 83-107, 2014.

preprint2020arXiv

Binary linear codes with few weights from two-to-one functions

In this paper, we apply two-to-one functions over $\mathbb{F}_{2^n}$ in two generic constructions of binary linear codes. We consider two-to-one functions in two forms: (1) generalized quadratic functions; and (2) $\left(x^{2^t}+x\right)^e$ with $\gcd(t, n)=1$ and $\gcd\left(e, 2^n-1\right)=1$ . Based on the study of the Walsh transforms of those functions or their related-ones, we present many classes of linear codes with few nonzero weights, including one weight, three weights, four weights and five weights. The weight distributions of the proposed codes with one weight and with three weights are determined. In addition, we discuss the minimum distance of the dual of the constructed codes and show that some of them achieve the sphere packing bound. { Moreover, several examples show that some of our codes are optimal and some have the best known parameters.}

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.

preprint2016arXiv

Several Classes of Permutation Trinomials From Niho Exponents

Motivated by recent results on the constructions of permutation polynomials with few terms over the finite field $\mathbb{F}_{2^n}$ , where $n$ is a positive even integer, we focus on the construction of permutation trinomials over $\mathbb{F}_{2^n}$ from Niho exponents. As a consequence, several new classes of permutation trinomials over $\mathbb{F}_{2^n}$ are constructed from Niho exponents based on some subtle manipulation of solving equations with low degrees over finite fields.

preprint2015arXiv

Linear Codes with Two or Three Weights From Quadratic Bent Functions

Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of $p$ -ary linear codes with two or three weights are constructed from quadratic Bent functions over the finite field $\gf_p$, where $p$ is an odd prime. They include some earlier linear codes as special cases. The weight distributions of these linear codes are also determined.

preprint2015arXiv

Linear codes with two or three weights from weakly regular bent functions

Linear codes with few weights have applications in consumer electronics, communication, data storage system, secret sharing, authentication codes, association schemes, and strongly regular graphs. This paper first generalizes the method of constructing two-weight and three-weight linear codes of Ding et al. \cite{DD2015} and Zhou et al. \cite{ZLFH2015} to general weakly regular bent functions and determines the weight distributions of these linear codes. It solves the open problem of Ding et al. \cite{DD2015}. Further, this paper constructs new linear codes with two or three weights and presents the weight distributions of these codes. They contains some optimal codes meeting certain bound on linear codes.

preprint2014arXiv

Univariate Niho Bent Functions from o-Polynomials

In this paper, we discover that any univariate Niho bent function is a sum of functions having the form of Leander-Kholosha bent functions with extra coefficients of the power terms. This allows immediately, knowing the terms of an o-polynomial, to obtain the powers of the additive terms in the polynomial representing corresponding bent function. However, the coefficients are calculated ambiguously. The explicit form is given for the bent functions obtained from quadratic and cubic o-polynomials. We also calculate the algebraic degree of any bent function in the Leander-Kholosha class.

preprint2013arXiv

More Classes of Complete Permutation Polynomials over $\F_q$

In this paper, by using a powerful criterion for permutation polynomials given by Zieve, we give several classes of complete permutation monomials over $\F_{q^r}$. In addition, we present a class of complete permutation multinomials, which is a generalization of recent work.

preprint2013arXiv

On the weight distributions of several classes of cyclic codes from APN monomials

Let $m\geq 3$ be an odd integer and $p$ be an odd prime. % with $p-1=2^rh$ , where $h$ is an odd integer. In this paper, many classes of three-weight cyclic codes over $\mathbb{F}_{p}$ are presented via an examination of the condition for the cyclic codes $\mathcal{C}_{(1,d)}$ and $\mathcal{C}_{(1,e)}$ , which have parity-check polynomials $m_1(x)m_d(x)$ and $m_1(x)m_e(x)$ respectively, to have the same weight distribution, where $m_i(x)$ is the minimal polynomial of $π^{-i}$ over $\mathbb{F}_{p}$ for a primitive element $π$ of $\mathbb{F}_{p^m}$ . %For $p=3$ , the duals of five classes of the proposed cyclic codes are optimal in the sense that they meet certain bounds on linear codes. Furthermore, for $p\equiv 3 \pmod{4}$ and positive integers $e$ such that there exist integers $k$ with $\gcd(m,k)=1$ and $τ\in\{0,1,\cdots, m-1\}$ satisfying $(p^k+1)\cdot e\equiv 2 p^τ\pmod{p^m-1}$ , the value distributions of the two exponential sums $T(a,b)=\sum\limits_{x\in \mathbb{F}_{p^m}}ω^{\Tr(ax+bx^e)}$ and $ S(a,b,c)=\sum\limits_{x\in \mathbb{F}_{p^m}}ω^{\Tr(ax+bx^e+cx^s)}, $ where $s=(p^m-1)/2$ , are settled. As an application, the value distribution of $S(a,b,c)$ is utilized to investigate the weight distribution of the cyclic codes $\mathcal{C}_{(1,e,s)}$ with parity-check polynomial $m_1(x)m_e(x)m_s(x)$ . In the case of $p=3$ and even $e$ satisfying the above condition, the duals of the cyclic codes $\mathcal{C}_{(1,e,s)}$ have the optimal minimum distance.

preprint2013arXiv

Optimal Ternary Cyclic Codes from Monomials

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. Perfect nonlinear monomials were employed to construct optimal ternary cyclic codes with parameters $[3^m-1, 3^m-1-2m, 4]$ by Carlet, Ding and Yuan in 2005. In this paper, almost perfect nonlinear monomials, and a number of other monomials over $\gf(3^m)$ are used to construct optimal ternary cyclic codes with the same parameters. Nine open problems on such codes are also presented.

preprint2013arXiv

Optimal Ternary Cyclic Codes with Minimum Distance Four and Five

Cyclic codes are an important subclass of linear codes and have wide applications in data storage systems, communication systems and consumer electronics. In this paper, two families of optimal ternary cyclic codes are presented. The first family of cyclic codes has parameters $[3^m-1, 3^m-1-2m, 4]$ and contains a class of conjectured cyclic codes and several new classes of optimal cyclic codes. The second family of cyclic codes has parameters $[3^m-1, 3^m-2-2m, 5]$ and contains a number of classes of cyclic codes that are obtained from perfect nonlinear functions over $\fthreem$, where $m>1$ and is a positive integer.

preprint2013arXiv

The Proof of Lin's Conjecture via the Decimation-Hadamard Transform

In 1998, Lin presented a conjecture on a class of ternary sequences with ideal 2-level autocorrelation in his Ph.D thesis. Those sequences have a very simple structure, i.e., their trace representation has two trace monomial terms. In this paper, we present a proof for the conjecture. The mathematical tools employed are the second-order multiplexing decimation-Hadamard transform, Stickelberger's theorem, the Teichmüller character, and combinatorial techniques for enumerating the Hamming weights of ternary numbers. As a by-product, we also prove that the Lin conjectured ternary sequences are Hadamard equivalent to ternary $m$ -sequences.

preprint2012arXiv

Niho Bent Functions and Subiaco/Adelaide Hyperovals

In this paper, the relation between binomial Niho bent functions discovered by Dobbertin et al. and o-polynomials that give rise to the Subiaco and Adelaide classes of hyperovals is found. This allows to expand the class of bent functions that corresponds to Subiaco hyperovals, in the case when $m\equiv 2 (\bmod 4)$ .

preprint2010arXiv

Algebraic Attack on the Alternating Step(r,s)Generator

The Alternating Step(r,s) Generator, ASG(r,s), is a clock-controlled sequence generator which is recently proposed by A. Kanso. It consists of three registers of length l, m and n bits. The first register controls the clocking of the two others. The two other registers are clocked r times (or not clocked) (resp. s times or not clocked) depending on the clock-control bit in the first register. The special case r=s=1 is the original and well known Alternating Step Generator. Kanso claims there is no efficient attack against the ASG(r,s) since r and s are kept secret. In this paper, we present an Alternating Step Generator, ASG, model for the ASG(r,s) and also we present a new and efficient algebraic attack on ASG(r,s) using 3(m+n) bits of the output sequence to find the secret key with O((m^2+n^2)*2^{l+1}+ (2^{m-1})*m^3 + (2^{n-1})*n^3) computational complexity. We show that this system is no more secure than the original ASG, in contrast to the claim of the ASG(r,s)'s constructor.

preprint2010arXiv

Sequences, Bent Functions and Jacobsthal sums

The $p$ -ary function $f(x)$ mapping $\mathrm{GF}(p^{4k})$ to $\mathrm{GF}(p)$ and given by $f(x)={\rm Tr}_{4k}\big(ax^d+bx^2\big)$ with $a,b\in\mathrm{GF}(p^{4k})$ and $d=p^{3k}+p^{2k}-p^k+1$ is studied with the respect to its exponential sum. In the case when either $a^{p^k(p^k+1)}\neq b^{p^k+1}$ or $a^2=b^d$ with $b\neq 0$ , this sum is shown to be three-valued and the values are determined. For the remaining cases, the value of the exponential sum is expressed using Jacobsthal sums of order $p^k+1$ . Finding the values and the distribution of those sums is a long-lasting open problem.

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.

Tor Helleseth

Research overview

Is this your work?

16 publications

On the Differential Properties of the Power Mapping $x^{p^m+2}$

A complete characterization of the APN property of a class of quadrinomials

Binary linear codes with few weights from two-to-one functions

On the Correlation Distribution for a Ternary Niho Decimation

Several Classes of Permutation Trinomials From Niho Exponents

Linear Codes with Two or Three Weights From Quadratic Bent Functions

Linear codes with two or three weights from weakly regular bent functions

Univariate Niho Bent Functions from o-Polynomials

More Classes of Complete Permutation Polynomials over $\F_q$

On the weight distributions of several classes of cyclic codes from APN monomials

Optimal Ternary Cyclic Codes from Monomials

Optimal Ternary Cyclic Codes with Minimum Distance Four and Five

The Proof of Lin's Conjecture via the Decimation-Hadamard Transform

Niho Bent Functions and Subiaco/Adelaide Hyperovals

Algebraic Attack on the Alternating Step(r,s)Generator

Sequences, Bent Functions and Jacobsthal sums

See the researcher in context

Building this map preview

Tor Helleseth

Research overview

Is this your work?

16 publications

On the Differential Properties of the Power Mapping xpm+2x^{p^m+2}xpm+2

A complete characterization of the APN property of a class of quadrinomials

Binary linear codes with few weights from two-to-one functions

On the Correlation Distribution for a Ternary Niho Decimation

Several Classes of Permutation Trinomials From Niho Exponents

Linear Codes with Two or Three Weights From Quadratic Bent Functions

Linear codes with two or three weights from weakly regular bent functions

Univariate Niho Bent Functions from o-Polynomials

More Classes of Complete Permutation Polynomials over $\F_q$

On the weight distributions of several classes of cyclic codes from APN monomials

Optimal Ternary Cyclic Codes from Monomials

Optimal Ternary Cyclic Codes with Minimum Distance Four and Five

The Proof of Lin's Conjecture via the Decimation-Hadamard Transform

Niho Bent Functions and Subiaco/Adelaide Hyperovals

Algebraic Attack on the Alternating Step(r,s)Generator

Sequences, Bent Functions and Jacobsthal sums

See the researcher in context

Building this map preview

On the Differential Properties of the Power Mapping $x^{p^m+2}$