Browsing Bergen Open Research Archive by Author "Helleseth, Tor"
Now showing items 1-14 of 14
-
Binary Linear Codes With Few Weights From Two-to-One Functions
Li, Kangquan; Li, Chunlei; Helleseth, Tor; Qu, Longjiang (Journal article; Peer reviewed, 2021)In this paper, we apply two-to-one functions over b F 2n in two generic constructions of binary linear codes. We consider two-to-one functions in two forms: (1) generalized quadratic functions; and (2) (x 2t +x) e with ... -
The Connections Among Hamming Metric, b-Symbol Metric, and r-th Generalized Hamming Metric
Shi, Minjia; Zhu, Hongwei; Helleseth, Tor (Journal article; Peer reviewed, 2023)The r -th generalized Hamming metric and the b -symbol metric are two different generalizations of Hamming metric. The former is used on the wire-tap channel of Type II, and the latter is motivated by the limitations of ... -
Covering Radius of Generalized Zetterberg Type Codes Over Finite Fields of Odd Characteristic
Shi, Minjia; Helleseth, Tor; Özbudak, Ferruh (Journal article; Peer reviewed, 2023)Let Fq0 be a finite field of odd characteristic. For an integer s≥1 , let Cs(q0) be the generalized Zetterberg code of length qs0+1 over Fq0 . If s is even, then we prove that the covering radius of Cs(q0) is 3. Put q=qs0 ... -
Cryptographically strong permutations from the butterfly structure
Li, Kangquan; Li, Chunlei; Helleseth, Tor; Qu, Longjiang (Journal article; Peer reviewed, 2021)Boomerang connectivity table is a new tool to characterize the vulnerability of cryptographic functions against boomerang attacks. Consequently, a cryptographic function is desired to have boomerang uniformity as low as ... -
The differential spectrum of a ternary power mapping
Xia, Yongbo; Zhang, Xianglai; Li, Chunlei; Helleseth, Tor (Journal article; Peer reviewed, 2020)A function f(x)from the finite field GF(pn)to itself is said to be differentially δ-uniform when the maximum number of solutions x ∈GF(pn)of f(x +a) −f(x) =bfor any a ∈GF(pn)∗and b ∈GF(pn)is equal to δ. Let p =3and d =3n−3. ... -
The Differential Spectrum of the Power Mapping xpn−3
Yan, Haode; Xia, Yongbo; Li, Chunlei; Helleseth, Tor; Xiong, Maosheng; Luo, Jinquan (Journal article; Peer reviewed, 2022)Let n be a positive integer and p a prime. The power mapping xpn−3 over Fpn has desirable differential properties, and its differential spectra for p=2,3 have been determined. In this paper, for any odd prime p , by ... -
Five-weight codes from three-valued correlation of M-sequences
Shi, Minjia; Qian, Liqin; Helleseth, Tor; Sole, Patrick (Journal article; Peer reviewed, 2023)In this paper, for each of six families of three-valued m-sequence correlation, we construct an infinite family of five-weight codes from trace codes over the ring R = F2 + uF2, where u2 = 0. The trace codes have the ... -
Further investigations on permutation based constructions of bent functions
Li, Kangquan; Li, Chunlei; Helleseth, Tor; Qu, Longjiang (Journal article; Peer reviewed, 2023)Constructing bent functions by composing a Boolean function with a permutation was introduced by Hou and Langevin in 1997. The approach appears simple but heavily depends on the construction of desirable permutations. In ... -
A New Family of APN Quadrinomials
Budaghyan, Lilya; Helleseth, Tor; Kaleyski, Nikolay Stoyanov (Journal article; Peer reviewed, 2020)The binomial B(x) = x 3 +βx 36 (where β is primitive in F 2 2) over F 2 10 is the first known example of an Almost Perfect Nonlinear (APN) function that is not CCZ-equivalent to a power function, and has remained unclassified ... -
New Results on the -1 Conjecture on Cross-Correlation of m-Sequences Based on Complete Permutation Polynomials
Wu, GaoFei; Feng, Keqin; Li, Nian; Helleseth, Tor (Journal article; Peer reviewed, 2023)The cross-correlation between two maximum length sequences (m-sequences) of the same period has been studied since the end of 1960s. One open conjecture by Helleseth states that the cross- correlation between any two p-ary ... -
On the Distance Between APN Functions
Budaghyan, Lilya; Carlet, Claude; Helleseth, Tor; Kaleyski, Nikolay Stoyanov (Journal article; Peer reviewed, 2020)We investigate the differential properties of a vectorial Boolean function G obtained by modifying an APN function F . This generalizes previous constructions where a function is modified at a few points. We characterize ... -
Optimal ternary cyclic codes with minimum distance four and five
Li, Nian; Li, Chunlei; Helleseth, Tor; Ding, Cunsheng; Tang, Xiaohu (Journal article, 2014-11)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 ... -
Relation between o-equivalence and EA-equivalence for Niho bent functions
Davidova, Diana; Budaghyan, Lilya; Carlet, Claude Michael; Helleseth, Tor; Ihringer, Ferdinand; Penttila, Tim (Journal article; Peer reviewed, 2021)Boolean functions, and bent functions in particular, are considered up to so-called EA-equivalence, which is the most general known equivalence relation preserving bentness of functions. However, for a special type of bent ... -
The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials
Li, Chunlei; Li, Nian; Helleseth, Tor; Ding, Cunsheng (Peer reviewed; Journal article, 2014-08)Let m ≥ 3 be an odd integer and p be an odd prime. In this paper, a number of classes of three-weight cyclic codes C(1,e) over Fp, which have parity-check polynomial m1(x)me (x), are presented by examining general conditions ...