scientific article; zbMATH DE number 607286

zbMath0820.11072MaRDI QIDQ4301239

Rudolf Lidl, Harald Niederreiter

Publication date: 18 July 1994

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

zbMATH Keywords

bibliographyfinite fieldsfinite geometrycryptologyshift register sequencealgebraic coding theorybibliographical noteshistorical notes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Combinatorial aspects of finite geometries (05B25) Cyclic codes (94B15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Finite fields and commutative rings (number-theoretic aspects) (11Txx)

Related Items

A simple method for obtaining relations among factor basis elements for special hyperelliptic curves ⋮ 2-Cancellative Hypergraphs and Codes ⋮ Flag codes of maximum distance and constructions using Singer groups ⋮ Generation of bases with definite factorization for ann-qubit system and mutually unbiased sets construction ⋮ Counting irreducible Goppa codes ⋮ On skew-symmetric Toeplitz matrices over finite fields with periodicity conditions ⋮ The Artin-Mazur zeta function of a dynamically affine rational map in positive characteristic ⋮ A fast algorithm for testing reducibility of trinomials mod~2 and some new primitive trinomials of degree 3021377 ⋮ On the number of distinct functional graphs of affine-linear transformations over finite fields ⋮ Twisted cubic and plane-line incidence matrix in \(\mathrm{PG}(3,q)\) ⋮ Projective aspects of the AES inversion ⋮ Division of trinomials by pentanomials and orthogonal arrays ⋮ Reverse multiple recursive random number generators ⋮ New algorithms for generating Conway polynomials over finite fields ⋮ On a bounded remainder set for a digital Kronecker sequence ⋮ On affine (non)equivalence of Boolean functions ⋮ Computing the linear complexity for sequences with characteristic polynomial \(f^v\) ⋮ A characterization of 𝔽q-linear subsets of affine spaces 𝔽n q2 ⋮ On the bound of the complexity of the normal basis generated by the trace of the dual element of a Type I optimal normal element ⋮ Unnamed Item ⋮ On the co-complex-type \(k\)-Fibonacci numbers ⋮ The Adjacency-Jacobsthal-Hurwitz type numbers ⋮ New criteria for MRD and Gabidulin codes and some rank-metric code constructions ⋮ Wedderburn decomposition of a semisimple group algebra $\mathbb{F}_qG$ from a subalgebra of factor group of $G$ ⋮ Symmetric powers and modular invariants of elementary abelian \(p\)-groups ⋮ NP-Hardness of Reed--Solomon Decoding, and the Prouhet--Tarry--Escott Problem ⋮ Construction of mutually unbiased maximally entangled bases through permutations of Hadamard matrices ⋮ Low complexity bit-parallel multiplier for \(\mathbb{F}_{2^n}\) defined by repeated polynomials ⋮ On a class of linear functional equations without range condition ⋮ The cardinality of orthogonal exponentials of planar self-affine measures with three-element digit sets ⋮ Primitive idempotent tables of cyclic and constacyclic codes ⋮ Graph reconstruction in the congested clique ⋮ Numerical range over finite fields: restriction to subspaces ⋮ Derangements in subspace actions of finite classical groups ⋮ Quantum codes from a new construction of self-orthogonal algebraic geometry codes ⋮ Generalized trigonometry and Chebyshev functions in finite fields ⋮ Bent functions in the partial spread class generated by linear recurring sequences ⋮ Some special cyclic codes of length 2n ⋮ Linearized decomposition codes and finite integer set coverings ⋮ Partially APN Boolean functions and classes of functions that are not APN infinitely often ⋮ Spread decoding in extension fields ⋮ ACD codes over \(\mathbb{Z}_2 \mathcal{R}\) and the MacWilliams identities ⋮ Theoretical formulation of finite-dimensional discrete phase spaces. II. On the uncertainty principle for Schwinger unitary operators ⋮ Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields ⋮ Recursive MDS matrices over finite commutative rings ⋮ Twisted cubic and point-line incidence matrix in \(\operatorname{PG}(3,q)\) ⋮ Recursion polynomials of unfolded sequences ⋮ Improved lower bounds for permutation arrays using permutation rational functions ⋮ MRD Hashing ⋮ Lossless dimension expanders via linearized polynomials and subspace designs ⋮ Higher-order nonlinearity of Kasami functions ⋮ Algorithms for computing parameters of graph-based extensions of BCH codes ⋮ On the restricted isometry property of the Paley matrix ⋮ The dynamical zeta function for commuting automorphisms of zero-dimensional groups ⋮ On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields ⋮ The Software Performance of Authenticated-Encryption Modes ⋮ Periodic binary harmonic functions on lattices ⋮ Construction of primitive polynomials over finite fields ⋮ The Hermitian null-range of a matrix over a finite field ⋮ The field \(\mathbb F_{8}\) as a Boolean manifold ⋮ The field descent method ⋮ Enumeration of inequivalent irreducible Goppa codes ⋮ Isomorphism classes of hyperelliptic curves of genus 3 over finite fields ⋮ A nonlinear elliptic curve cryptosystem based on matrices ⋮ Analysis of Rabin's irreducibility test for polynomials over finite fields ⋮ On the counting function of the sets of parts \(\mathcal A\) such that the partition function \(p(\mathcal {A},n)\) takes even values for \(n\) large enough ⋮ Unnamed Item ⋮ Troika: a ternary cryptographic hash function ⋮ Mutually orthogonal Latin squares based on cellular automata ⋮ Units in finite loop algebras of RA2 loops ⋮ Control of intracellular molecular networks using algebraic methods ⋮ Isomorphism check for \(2^n\) factorial designs with randomization restrictions ⋮ Partition Algorithm For Parallel Processing Of Array Multiplication In Gf(2m) Fields ⋮ Large-Order Multiple Recursive Generators with Modulus 2³¹ − 1 ⋮ MDS and \(I\)-perfect poset block codes ⋮ Bagua: a NFSR-based stream cipher constructed following confusion and diffusion principles ⋮ On unit group of finite semisimple group algebras of non-metabelian groups of order 108 ⋮ Systematic encoders for generalized Gabidulin codes and the \(q\)-analogue of Cauchy matrices ⋮ Formalization of ring theory in PVS. Isomorphism theorems, principal, prime and maximal ideals, Chinese remainder theorem ⋮ Lightweight Multiplication in $$GF(2^n)$$ with Applications to MDS Matrices ⋮ Tabulation of cubic function fields via polynomial binary cubic forms ⋮ Complexities of self-dual normal bases ⋮ Regular \(p\)-ary bent functions with five terms and Kloosterman sums ⋮ Standard model EFTs via on-shell methods ⋮ Results on multiples of primitive polynomials and their products over GF(2) ⋮ Infinite families of irregular primes in cyclotomic function fields ⋮ An efficient binary sequence generator with cryptographic applications ⋮ A matrix PRNG with s-box output filtering ⋮ On the optimal Halton sequence ⋮ Towers of Global Function Fields with Asymptotically Many Rational Places and an Improvement on the Gilbert - Varshamov Bound ⋮ The enumerability of P collapses P to NC ⋮ Traces of Hecke operators and refined weight enumerators of Reed-Solomon codes ⋮ The complexity of the equivalence and equation solvability problems over meta-abelian groups ⋮ Fooling-sets and rank ⋮ Solution to the Mean King's Problem in Prime Power Dimensions Using Discrete Tomography ⋮ Large families of pseudorandom sequences of k symbols and their complexity, Part II ⋮ Large families of pseudorandom sequences of k symbols and their complexity, Part I ⋮ Proof techniques in quasi-Monte Carlo theory ⋮ Low-Density Parity-Check Codes Achieve List-Decoding Capacity ⋮ Analysis and improvement of a novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system ⋮ On the existence for some special primitive elements in finite fields ⋮ Optimum distance flag codes from spreads via perfect matchings in graphs ⋮ Self-duality of generalized twisted Gabidulin codes ⋮ A class of binary matrices preserving rank under matrix addition and its application ⋮ Reversible group rings. ⋮ Mixed orthogonal arrays, \((u,m,\mathbf{e},s)\)-nets, and \((u,\mathbf{e},s)\)-sequences ⋮ On modes of operations of a block cipher for authentication and authenticated encryption ⋮ Explicit characterization of two classes of regular bent functions ⋮ Calculation of the quality parameter of digital nets and application to their construction ⋮ Explicit N-polynomials of \(2\)-power degree over finite fields. I ⋮ Difference sets over the Galois ring \(\text{GR}(2^n,2)\) ⋮ High-performance generic-point parallel scalar multiplication ⋮ A review on the isomorphism classes of hyperelliptic curves of genus 2 over finite fields admitting a Weierstrass point ⋮ Polynomial basis multiplication over \(\text{GF}(2^m)\) ⋮ Scalable and systolic architecture for computing double exponentiation over \(\text{GF}(2^m)\) ⋮ On self-dual MRD codes ⋮ Isomorphism classes of hyperelliptic curves of genus 2 over finite fields with characteristic 2 ⋮ On the numerical range of matrices over a finite field ⋮ Applying quick exponentiation for block upper triangular matrices ⋮ A new multi-linear universal hash family ⋮ Counting isomorphism classes of pointed hyperelliptic curves of genus 4 over finite fields with even characteristic ⋮ Algebraic quantum synchronizable codes ⋮ On the optimality of extended maximal length linear feedback shift register sequences ⋮ Asymptotic stability in probability for stochastic Boolean networks ⋮ Irreducible compositions of polynomials over finite fields of even characteristic ⋮ Some classes of the MDS matrices over a finite field ⋮ On the parity of generalized partition functions. III ⋮ Learning nested differences in the presence of malicious noise ⋮ Linearized polynomial maps over finite fields ⋮ A digital pseudo-random number generator based on sawtooth chaotic map with a guaranteed enhanced period ⋮ Repeated-root constacyclic codes of length \(\ell^{t}p^{s}\) and their dual codes ⋮ Low complexity of a class of normal bases over finite fields ⋮ On the elements of sets with even partition function ⋮ Symmetry properties of multiple recursive random number generators in full period and spectral test ⋮ Divisibility of polynomials over finite fields and combinatorial applications ⋮ Approximation of boolean functions by combinatorial rectangles ⋮ Exponents of skew polynomials. ⋮ The independence of two randomness properties of sequences over finite fields ⋮ The Gaussian normal basis and its trace basis over finite fields ⋮ On the genericity of maximum rank distance and Gabidulin codes ⋮ Message encoding and retrieval for spread and cyclic orbit codes ⋮ Message authentication based on cryptographically secure CRC without polynomial irreducibility test ⋮ Efficient computer search of large-order multiple recursive pseudo-random number generators ⋮ Dynamics of finite linear cellular automata over \(\mathbb Z_N\) ⋮ Multiplexer implementation of low-complexity polynomial basis multiplier in \(\mathrm{GF}(2^m)\) using all one polynomial ⋮ Speedup of bit-parallel Karatsuba multiplier in \(\mathrm{GF}(m^2)\) generated by trinomials ⋮ Security analysis of the public key algorithm based on Chebyshev polynomials over the integer ring \(Z_{N}\) ⋮ On units in loop algebra \(F[M(\mathrm{Dih}(C_p^2),2)\)] ⋮ On the distribution of points in orbits of \(\text{PGL}(2,q)\) acting on \(\text{GF}(q^{n})\). ⋮ Partitions functions with periodic parity ⋮ On group automata over finite fields. ⋮ Period distribution analysis of some linear maps ⋮ Some noteworthy alternating trilinear forms ⋮ Counting irreducible polynomials of degree \(r\) over \(\mathbb F_{q^n}\) and generating Goppa codes using the lattice of subfields of \(\mathbb F_{q^{nr}}\) ⋮ On the classification of exceptional planar functions over \(\mathbb F_p\) ⋮ Relative \((p^a, p^b, p^a, p^{a-b})\)-difference sets: A unified exponent bound and a local ring construction ⋮ Computation of the weight distribution of CRC codes ⋮ On the arrowhead-Fibonacci numbers ⋮ Espresso: a stream cipher for 5G wireless communication systems ⋮ Division of tetranomials by type II pentanomials and orthogonal arrays ⋮ Sets with even partition functions and 2-adic integers ⋮ On planes through points off the twisted cubic in \(\mathrm{PG}(3,q)\) and multiple covering codes ⋮ On the numerical range of matrices defined over a finite field ⋮ On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm ⋮ Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process ⋮ Non-spectral problem for the planar self-affine measures ⋮ Low complexity bit parallel multiplier for \(GF(2^m)\) generated by equally-spaced trinomials ⋮ An efficient algorithm for software generation of binary linear recurrences ⋮ An alternative class of irreducible polynomials for optimal extension fields ⋮ Non-standard sequence subgroups in finite fields ⋮ On the number of equivalence classes of attracting dynamical systems ⋮ A general mixing strategy for the ECB-Mix-ECB mode of operation ⋮ Maps admitting trialities but not dualities ⋮ Improving random number generators in the Monte Carlo simulations via twisting and combining ⋮ Generalized reduction formula for discrete Wigner functions of multiqubit systems ⋮ An orbital construction of optimum distance flag codes ⋮ On the asymptotic order of circuit codes ⋮ Elementary criteria for irreducibility of \(f(X^r)\) ⋮ A distance-labelling problem for hypercubes ⋮ The construction of regular Hadamard matrices by cyclotomic classes ⋮ Security of the Poseidon hash function against non-binary differential and linear attacks ⋮ Period distribution of generalized discrete Arnold cat map ⋮ Maximum distance separable poset codes ⋮ Extractors for binary elliptic curves ⋮ The trace of an optimal normal element and low complexity normal bases ⋮ On the distribution of the density of maximal order elements in general linear groups ⋮ On the existence of abelian Hadamard difference sets and a new family of difference sets ⋮ Modeling and analyzing finite state automata in the finite field \(F_{2}\) ⋮ Optimal ordered binary decision diagrams for read-once formulas ⋮ Contrast-optimal k out of n secret sharing schemes in visual cryptography ⋮ Low-complexity multiplexer-based normal basis multiplier over \(GF(2^m)\) ⋮ Two-periodic dynamics in finite extensions of the \(p\)-adic number field ⋮ Linear complexity, \(k\)-error linear complexity, and the discrete Fourier transform ⋮ All two-weight irreducible cyclic codes? ⋮ Bounds for the quality parameter of digital shift nets over \(\mathbb Z_2\) ⋮ A characterization of primitive polynomials over finite fields. ⋮ Isomorphism classes of Picard curves over finite fields ⋮ Recovering erasures by using MDS codes over extension alphabets ⋮ Computing shifts in 90/150 cellular automata sequences ⋮ Wavelength routing in optical networks of diameter two ⋮ Small Strong Blocking Sets by Concatenation ⋮ Unnamed Item ⋮ Construction algorithms for polynomial lattice rules for multivariate integration ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Skew-polynomial-sparse matrix multiplication ⋮ Harnessing Quantumness of States using Discrete Wigner Functions under (non)‐Markovian Quantum Channels ⋮ Commutative Polynomial Rings which are Principal Ideal Rings ⋮ Accelerating the Delfs-Galbraith algorithm with fast subfield root detection ⋮ Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\) ⋮ The spectrality of a class of fractal measures on \(\mathbb{R}^n \) ⋮ Permutation polynomials and their compositional inverses over finite fields by a local method ⋮ Fast hashing to \(\mathbb{G}_2\) on pairing-friendly curves with the lack of twists ⋮ \(\mathbb{F}\)-valued trace of a finite-dimensional commutative \(\mathbb{F}\)-algebra ⋮ The complex-type Padovan-p sequences ⋮ On zeros and spectral property of self-affine measures ⋮ Skew cellularity of the Hecke algebras of type 𝐺(ℓ,𝑝,𝑛) ⋮ The unit groups of semisimple group algebras of some non-metabelian groups of order $144$ ⋮ On the distribution of the entries of a fixed-rank random matrix over a finite field ⋮ A subclass of \(q^m\)-ary Reed-Solomon codes and decoding of some rational GAG-codes ⋮ Computing the periods of preimages in surjective cellular automata ⋮ Constacyclic additive codes over finite fields ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Algebraic curves and cryptography ⋮ On Gekeler's conjecture for function fields ⋮ The numerical range of matrices over F4 ⋮ 64-bit and 128-bit DX random number generators ⋮ Trivectors yielding spreads in PG\((5,2)\) ⋮ A note on quadratic twisting of epsilon factors for modular forms with arbitrary nebentypus ⋮ Breaking RSA Generically Is Equivalent to Factoring ⋮ Unnamed Item ⋮ Linear recurrence sequences without zeros ⋮ The complex-typek-Fibonacci sequences and their applications ⋮ Exponents of skew polynomials over periodic rings ⋮ A numerical range characterization of unitary matrices over a finite field ⋮ Unit group of semisimple group algebras of some non-metabelian groups of order 120 ⋮ Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration ⋮ An Experimental Exploration of Marsaglia's xorshift Generators, Scrambled