scientific article; zbMATH DE number 967590

From MaRDI portal

Jump to:navigation, search

zbMath0866.11069MaRDI QIDQ5690468

Rudolf Lidl, Harald Niederreiter

Publication date: 16 January 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Finite affine and projective planes (geometric aspects) (51E15) Number-theoretic algorithms; complexity (11Y16) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Polynomials over finite fields (11T06) Exponential sums (11T23) Finite fields (field-theoretic aspects) (12E20) Other character sums and Gauss sums (11T24) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Cyclic codes (94B15) Arithmetic theory of polynomial rings over finite fields (11T55) Coding theorems (Shannon theory) (94A24) Finite fields and commutative rings (number-theoretic aspects) (11Txx)

Related Items

Linear permutations and their compositional inverses over 𝔽qn, On maximal and minimal hypersurfaces of Fermat type, Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring, On differential uniformity of permutations derived using a generalized construction, Elliptic curves with large Tate–Shafarevich groups over \boldmath𝔽_{𝕢}(𝕥), Impact of Group Theory in Cryptosystem, On Construction of Irreducible Polynomials overF₃, Fourier and Circulant Matrices are Not Rigid, On the Skolem problem and some related questions for parametric families of linear recurrence sequences, On the lengths of group algebras of finite abelian groups in the semi-simple case, Unnamed Item, Remarks on the Tsfasman-Boguslavsky Conjecture and higher weights of projective Reed-Muller codes, Functional graphs of families of quadratic polynomials, Additive decompositions of cubes in finite fields, Artin-Schreier, Erdős, and Kurepa’s conjecture, Construction of sequences with high nonlinear complexity from a generalization of the Hermitian function field, A note on the solution to the generalized Ramanujan-Nagell equation \(x^2+(4c)^y=(c+1)^z\), Ternary self-orthogonal codes from weakly regular bent functions and their application in LCD codes, Scheduling to reduce close contacts: resolvable grid graph decomposition and packing, Two classes of ternary LCD constacyclic BCH codes, Vectorial bent functions and linear codes from quadratic forms, The variance of a restricted sum-of-squares function over short intervals in \(\mathbb{F}_q [t\)], An algebraic approach to symmetric linear layers in cryptographic primitives, Pair of primitive normal elements of rational form over finite fields of characteristic 2, Regular Cayley maps of elementary abelian \(p\)-groups: classification and enumeration, Self-dual and LCD double circulant and double negacirculant codes over a family of finite rings \(\mathbb{F}_q[v_1,v_2,\dots,v_t\)], A construction of optimal locally recoverable codes, Evaluation of Weil sums for some polynomials and associated quadratic forms, New quantum codes derived from group rings, Using double Weil sums in finding the \(c\)-boomerang connectivity table for monomial functions on finite fields, On properties of some sequences generated by shift registers and Latin squares, McEliece-type encryption based on Gabidulin codes with no hidden structure, Some quantum synchronizable codes with explicit distance, On the index of special perfect polynomials, Implicit linear first order difference equations over commutative rings, Galois hulls of constacyclic codes over finite fields, On decompositions of permutation polynomials into quadratic and cubic power permutations, Algebraic properties of subquasigroups and construction of finite quasigroups, Constructing and deconstructing intentional weaknesses in symmetric ciphers, Linear differential equation with inhomogeneity in the form of a formal power series over a ring with non-Archimedean valuation, Near MDS codes with dimension 4 and their application in locally recoverable codes, Distribution of similar configurations in subsets of \(\mathbb{F}_q^d\), r -primitive k -normal elements in arithmetic progressions over finite fields, Constructions and equivalence of Sidon spaces, New binary quantum codes from group rings and skew group rings, Unnamed Item, Distinguishing the generalized knot groups of square and granny knot analogues, Unnamed Item, Unnamed Item, Nonsingular Polynomials from Feedback Shift Registers, Triple-Cycle Permutations Over Finite Fields of Characteristic Two, Agent-Based Modeling, Mathematical Formalism for, On the distribution of the Rudin-Shapiro function for finite fields, Extension theorems for Hamming varieties over finite fields, Primitive elements with zero traces, Distance sets of two subsets of vector spaces over finite fields, A comparison of different finite fields for elliptic curve cryptosystems, Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions, Remarks on the New Attack on the Filter Generator and the Role of High Order Complexity, A note on the permutation behaviour of the polynomial $g_{n,q}$, Conference matrices with maximum excess and two-intersection sets, 2-Adic and Linear Complexities of a Class of Whiteman’s Generalized Cyclotomic Sequences of Order Four, Unnamed Item, Exact values of Γ∗(10,p), Unnamed Item, A generalization of the theorems of Chevalley-Warning and Ax-Katz via polynomial substitutions, Current trends and open problems in arithmetic dynamics, Cayley Graphs Generated by Small Degree Polynomials over Finite Fields, Diophantine tuples over $\mathbb {Z}_p$, A note on Terai's conjecture concerning primitive Pythagorean triples, Unnamed Item, On the lengths of group algebras of finite abelian groups in the modular case, Rank-Metric Codes and Their Applications, Sequences of numbers via permutation polynomials over some finite rings, A three-term Karatsuba multiplier for a special class of trinomials, An infinite family of Hadamard matrices constructed from Paley type matrices, The Gauss sums over Galois rings and its absolute values, Fixed points of the sum of divisors function on \({{\mathbb{F}}}_2[x\)], Arithmetic in finite fields based on the Chudnovsky-Chudnovsky multiplication algorithm, On the existence for some special primitive elements in finite fields, Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method, Spectra of a class of quadratic functions: average behaviour and counting functions, Enhanced criteria on differential uniformity and nonlinearity of cryptographically significant functions, Further results on rational points of the curve \(y^{q^n}-y=\gamma x^{q^h+1}-\alpha \) over \(\mathbb F_{q^m}\), Generating orthomorphisms of \(GF(q)^ +\), On the existence of infinite, non-trivial \(F\)-sets, Explicit points on \(y^2+xy-t^dy=x^3\) and related character sums, On the equivalence of linear sets, Multisequences with high joint nonlinear complexity, Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients, Permutation polynomials on matrices, Index bounds for character sums of polynomials over finite fields, On the geometric constructions of optimal linear codes, Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\), Generalisation of a congruence of Gauss, A Goldbach 3-primes theorem for polynomials of low degree over finite fields of characteristic 2, A note on linear recurring sequences, The weights of the dual code of the MELAS code over GF(3), On small zeros of quadratic forms over finite fields, Fields that admit a nonlinear permutation polynomial, On Hilbert functions of reduced and of integral algebras, Univariate polynomial factorization over finite fields, Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity, Admissible tracks in Shamir's scheme, Improved probabilistic decoding of interleaved Reed-Solomon codes and folded Hermitian codes, Further results on differentially 4-uniform permutations over \(\mathbb{F}_{2^{2m}}\), Connectivity of some algebraically defined digraphs, Inequivalence of skew Hadamard difference sets and triple intersection numbers modulo a prime, On the exact number of solutions of certain linearized equations, A survey of fault attacks in pairing based cryptography, Some classes of complete permutation polynomials over \(\mathbb F_q\), A construction of weakly and non-weakly regular bent functions over the ring of integers modulo \(p^m\), The weight distributions of some cyclic codes with three or four nonzeros over \(\mathbb F_3\), A construction for strength-3 covering arrays from linear feedback shift register sequences, Fast arithmetics in Artin-Schreier towers over finite fields, Some primitive elements for the Artin-Schreier extensions of finite fields, Disjoint difference families and their applications, Finite field constructions of combinatorial arrays, On primitive polynomials over finite fields, On arithmetical algorithms over finite fields, Cycles of linear permutations over a finite field, The 2-decomposition numbers of Sp(4,q), q odd, On the Carlitz problem on the number of solutions to some special equations over finite fields, Recurring sequences over vector spaces, Unary enhancements of inherently non-finitely based semigroups., On the construction of a family of transversal subspaces over finite fields, On a canonical form for recurring sequences, On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields, Symmetric bilinear forms over finite fields with applications to coding theory, On the regularity of certain 1-additive sequences, Trace representation of some generalized cyclotomic sequences of length \(pq\), Shorter arithmetization of nondeterministic computations, An arithmetic model of computation equivalent to threshold circuits, 2-\((v,k,1)\) designs with a point-primitive rank 3 automorphism group of affine type, Linear representations of subgeometries, More on quadratic functions and maximal Artin-Schreier curves, Linear complexity of binary cyclotomic sequences of order 6, Distribution of polynomial discriminants modulo a prime, Minimal polynomials of the modified de Bruijn sequences, On affine sub-families of Grain-like structures, Sudoku-like arrays, codes and orthogonality, On the direct construction of recursive MDS matrices, On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\), Towards a general construction of recursive MDS diffusion layers, A class of primitive BCH codes and their weight distribution, A case study in almost-perfect security for unconditionally secure communication, Asynchronous channel hopping systems from difference sets, New pairs of \(m\)-sequences with 4-level cross-correlation., Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes, Composed products and module polynomials over finite fields, Linear codes with few weights from inhomogeneous quadratic functions, Evaluation of the Hamming weights of a class of linear codes based on Gauss sums, Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences, New nonbinary sequence families with low correlation, large size, and large linear span, An alternative class of irreducible polynomials for optimal extension fields, Parity of the number of irreducible factors for composite polynomials, Linear sets in finite projective spaces, Improved decoding of affine-variety codes, Value sets of Dickson polynomials over finite fields, On the lifting problem for homogeneous ideals in polynomial rings, A reduction for counting the number of zeros of general diagonal equation over finite fields, An algorithm for Lang's theorem., On the decoding of binary cyclic codes with the Newton identities, A linear set view on KM-arcs, On the number of solutions of some Kummer equations over finite fields, Some results on the differential functions over finite fields, A note on cyclic codes from APN functions, Frobenius nonclassical components of curves with separated variables, Search of primitive polynomials over finite fields, On enumeration of polynomial equivalence classes and their application to MPKC, Factorization of determinants over finite fields and application in stream ciphers, Maximal integral point sets in affine planes over finite fields, Conversion of element representations in Galois rings, Linear difference equations and periodic sequences over finite fields, Exceptional planar polynomials, A class of quaternary linear codes improving known minimum distances, A new family of tight sets in \(\mathcal Q^+(5,q)\), The nonlinear complexity of level sequences over \(\mathbb Z/(4)\), Several classes of polynomials with low differential uniformity over finite fields of odd characteristic, Finite groups with an automorphism of large order, More classes of permutation polynomials of the form \((x^{p^m}-x+\delta)^s+L(x)\), Consensus networks over finite fields, The weighted star discrepancy of Korobov’s $p$-sets, Several classes of binary linear codes and their weight enumerators, A point-sphere incidence bound in odd dimensions and applications, Boolean circuits versus arithmetic circuits, Binary sequences derived from monomial permutation polynomials over \(\mathrm{GF}(2^p)\), Extraction of small rank unipotent elements in \(\operatorname{GL}(4, K)\), Strong targeted controllability of multi-agent systems with time-varying topologies over finite fields, Analysis of pseudo-noise sequences generated by null boundary cellular automata, Odd perfect polynomials over \(\mathbb F_2\), Unnamed Item, Factorization of some polynomials over finite local commutative rings and applications to certain self-dual and LCD codes, The rank-width of edge-coloured graphs, On the existence of pairs of primitive and normal elements over finite fields, Implementation of Markov chains over Galois fields, New permutation trinomials constructed from fractional polynomials, Several classes of permutation trinomials from Niho exponents, Character sums over affine spaces and applications, Complete mappings and Carlitz rank, Exact evaluation of second moments associated with some families of curves over a finite field, Cyclic subspace codes via subspace polynomials, On the Cayleyness of Praeger-Xu graphs, All-Interval Structures, New constructions of involutions over finite fields, The additive index of polynomials over finite fields, Divisibility of Weil sums of binomials, On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials, On absolute points of correlations of \(\mathrm{PG}(2,q^{n})\), Analogues of the Balog-Wooley decomposition for subsets of finite fields and character sums with convolutions, On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients, Mutually unbiased unextendible maximally entangled bases in some systems of higher dimension, Retracted: Invertible matrices over some quotient rings: identification, generation, and analysis, A construction of one-dimensional affine flag-transitive linear spaces, A new construction of approximately SIC-POVMs derived from Jacobi sums over finite fields, Quantum synchronizable codes from finite rings, On some trigonometric sums related to the Airy function, Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree Long Codes, Generalized explicit inversive generators of small \(p\)-weight degree, Simplices over finite fields, Cryptanalysis of \textsf{LRainbow}: the lifted rainbow signature scheme, Cyclotomic problem, Gauss sums and Legendre curve, Linear codes using skew polynomials with automorphisms and derivations, Cubic symmetric polynomials yielding variations of the Erdős-Ginzburg-Ziv theorem, Discontinuous homomorphisms, selectors, and automorphisms of the complex field, Counting Constraint Satisfaction Problems., On the constant factor in several related asymptotic estimates, Primitive values of quadratic polynomials in a finite field, On the distribution of inversive congruential pseudorandom numbers in parts of the period, On the distribution of the power generator, Enumeration of a special class of irreducible polynomials in characteristic 2, An application of the Hasse--Weil bound to rational functions over finite fields, Finding linearly generated subsequences, Higher Grassmann codes, On primitive elements of finite fields avoiding affine hyperplanes, Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes, Existence of primitive normal pairs with one prescribed trace over finite fields, Binomial permutations over finite fields with even characteristic, An extension of the (strong) primitive normal basis theorem, On Orders of Optimal Normal Basis Generators, Nonsymmetric primitive translation schemes of prime power order, On the bounds and achievability about the ODPC of \(\mathrm{GRM}(2,m)^*\) over prime fields for increasing message length, Sharpening of the explicit lower bounds for the order of elements in finite field extensions based on cyclotomic polynomials, Noisy interpolation of sparse polynomials in finite fields, Primitive Normal Polynomials Over Finite Fields, Improved Bounds on the Linear Complexity of Keystreams Obtained by Filter Generators, On the distribution of values of recurring sequences and the Bell numbers in finite fields, On the Sums of Any $k$ Points in Finite Fields, Finite field restriction estimates based on Kakeya maximal operator estimates, A Swan-like note for a family of binary pentanomials, Fixed points of rational functions satisfying the Carlitz property, A Class of Exceptional Polynomials, Pseudorandom Vector Generation by the Multiple-Recursive Matrix Method, Unnamed Item, Primitive Polynomials Over Finite Fields, Unnamed Item, Generalized Artin Primitive Root Conjecture, Regulators and class numbers of an infinite family of quintic function fields, On the Zeta function and the automorphism group of the generalized Suzuki curve, On Gauss sums and the evaluation of Stechkin’s constant, Arrays for combinatorial interaction testing: a review on constructive approaches, Experimental Methods for Constructing MDS Matrices of a Special Form, Two constructions of asymptotically optimal codebooks, Independent Sets in Polarity Graphs, Equivariant Euler characteristics of subspace posets, Exponential Sums with Sparse Polynomials over Finite Fields, Constructions of optical orthogonal codes based on cyclic \(t\)-wise quasi-difference matrices, On some quadratic APN functions, On Mersenne polynomials over \(\mathbb{F}_2\), Recent progress in algebraic design theory, Further results on the Morgan-Mullen conjecture, A class of permutation polynomials of \(\mathbb F_{2^m}\) related to Dickson polynomials, Polynomial values in affine subspaces of finite fields, Minimal value set polynomials over fields of size 𝑝³, Enumeration of linear transformation shift registers, Integers and polynomials: comparing the close cousins \(\mathbb Z\) and \(\mathbb F_q[x\)], New cube root algorithm based on the third order linear recurrence relations in finite fields, Additive character sums of polynomial quotients, On coefficient constraints and evaluation restrictions for linearized polynomials, Bent partitions, A power sum formula by Carlitz and its applications to permutation rational functions of finite fields, A family of optimal ternary cyclic codes with minimum distance five and their duals, Complete \(b\)-symbol weight distribution of some irreducible cyclic codes, Application of optimal \(p\)-ary linear codes to alphabet-optimal locally repairable codes, The number of rational points of certain quartic diagonal hypersurfaces over finite fields, A new approach to the excess problem of Hadamard matrices, Factoring of \(x^ n -1\) and orthogonalization over finite fields of characteristic 2, The \textit{crooked} property, A class of cyclotomic linear codes and their generalized Hamming weights, On two conjectures about the intersection distribution, A generalization of multi-twisted codes over finite fields, their Galois duals and type II codes, Further results on permutation polynomials and complete permutation polynomials over finite fields, Very odd sequences, A detailed description of the binomial theorem and an application to permutation binomials over finite fields, The existence of \(\mathbb{F}_q\)-primitive points on curves using freeness, On a class of finite upper half-planes, Upper bound of the length of truncated impossible differentials for AES, Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction, A construction for optimal \(c\)-splitting authentication and secrecy codes, Generalized Gabidulin codes over fields of any characteristic, Space-filling subsets of a normal rational curve, \(p\)-groups in the Betti-Mathieu group, Asymptotic estimation of the minimum distance of the duals of BCH codes and Dickson polynomials, Cycle indices of linear, affine, and projective groups, Complete weight enumerators of three classes of linear codes, New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\), Covering arrays from \(m\)-sequences and character sums, Algebraic quantum synchronizable codes, Complete weight enumerators of a class of three-weight linear codes, Two-weight and three-weight codes from trace codes over \(\mathbb{F}_p + u \mathbb{F}_p + v \mathbb{F}_p + u v \mathbb{F}_p\), Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients., Modified planar functions and their components, The weight distribution of a class of two-weight linear codes derived from Kloosterman sums, Binary linear codes with two or three weights from Niho exponents, Two new constructions of approximately SIC-POVMs from multiplicative characters, Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic, Speedup of bit-parallel Karatsuba multiplier in \(\mathrm{GF}(m^2)\) generated by trinomials, The classification of the trivectors of a six-dimensional symplectic space: Summary, consequences and connections, Predicting masked linear pseudorandom number generators over finite fields, Almost involutory recursive MDS diffusion layers, Several new classes of linear codes with few weights, Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields, Several classes of permutation trinomials over \(\mathbb {F}_{5^{n}}\) from Niho exponents, \(\sigma\)-Automata and Chebyshev-polynomials, On the geometry of numerical ranges over finite fields, Arithmetic constraints of polynomial maps through discrete logarithms, Explicit maximal and minimal curves of Artin-Schreier type from quadratic forms, Projective binary linear codes from special Boolean functions, Polyadic integer numbers and finite \((m,n)\)-fields, Four classes of linear codes from cyclotomic cosets, Constructing permutation arrays from groups, Scalar polynomial functions on the nonsingular matrices over a finite field, Asymptotically-tight bounds on the number of cycles in generalized de Bruijn-Good graphs, Weight distributions for a certain class of codes and maximal curves, Maximal sets of mutually orthogonal Latin squares. II, New permutation trinomials from Niho exponents over finite fields with even characteristic, The number of solutions of certain diagonal equations over finite fields, On the \(q\)-bentness of Boolean functions, Polynomial representations of complete sets of frequency hyperrectangles with prime power dimensions, Constant composition codes as subcodes of linear codes, Convolutional codes: techniques of construction, Highly degenerate quadratic forms over finite fields of characteristic 2, \(\mathbb{Z}\)-cyclic ordered triplewhist tournaments on \(p\) elements, where \(p\equiv 5\pmod 8\), Complete weight enumerators of two classes of linear codes with a few weights, LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding, On the iterations of the maps \(ax^{2^k}+b\) and \((a x^{2^k} + b)^{-1}\) over finite fields of characteristic two, Two families of subfield codes with a few weights, On the cyclic order distribution and partitioning of linear cyclic codes, An improved uncertainty principle for functions with symmetry, A test for additive decomposability of irreducibles over a finite field, The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes, The interpolation problem for \(k\)-sparse polynomials and character sums, A generalization of a theorem of B. Segre on regular points with respect to an ellipse of an affine Galois plane, Essential idempotents in group algebras and coding theory, An efficient algorithm for deciding quadratic residuosity in finite fields \(GF(p^ m)\), Weight distributions and weight hierarchies of a family of \(p\)-ary linear codes, Primitive algebras with arbitrary Gelfand-Kirillov dimension, Incomplete character sums and a special class of permutations, Constructions of new \(q\)-cryptomorphisms, Walsh transforms of trace forms with three or more terms and some maximal Artin-Schreier curves, Zeta functions enumerating normal subgroups of \(\mathfrak{T}_2\)-groups and their behavior on residue classes, Invertible matrices over some quotient rings: identification, generation, and analysis, An existence theorem for cyclic triplewhist tournaments, Construction of complete sets of mutually equiorthogonal frequency hypercubes, Optimal frequency-hopping sequences based on the decimated \(m\)-sequences, Linear \(\ell\)-intersection pairs of MDS codes and their applications to AEAQECCs, Linear codes with eight weights over \(\mathbb{F}_p+u\mathbb{F}_p\), A class of functions and their application in constructing semi-biplanes and association schemes, Characterizations and constructions of \(n\)-to-1 mappings over finite fields, QSCs from the Euclidean sums of cyclic codes over finite rings, Cryptanalysis of the lifted unbalanced oil vinegar signature scheme, Distinguishing attack on the NTRUCipher encryption scheme, Trace-2 excluded subsets of special linear groups over finite fields and mutually unbiased maximally entangled bases, An asymptotic result on the existence of generalised Hadamard matrices, Classical simulation of quantum circuits by half Gauss sums, Sums of two exact powers., Ample simplicial complexes, Mosaics of combinatorial designs for information-theoretic security, Lauricella hypergeometric series \(F_A^{(n)}\) over finite fields

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5690468&oldid=30408290"