scientific article; zbMATH DE number 922674

Publication date: 22 June 1997

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

survey linear recurring sequences finite fields primitive elements cryptography polynomials bases pseudo-random sequences permutation polynomials orthogonal matrices Costas arrays historical review nonlinear congruential methods

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Recurrences (11B37) Research exposition (monographs, survey articles) pertaining to number theory (11-02) History of number theory (11-03) Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Pseudo-random numbers; Monte Carlo methods (11K45) Finite fields and commutative rings (number-theoretic aspects) (11Txx)

Related Items (56)

On CCZ-inequivalence of some families of almost perfect nonlinear functions to permutations ⋮ Formal self duality ⋮ The majority game with an arbitrary majority ⋮ On a problem of Byrnes concerning polynomials with restricted coefficients, II ⋮ Completeness problem for the class of linear automata functions ⋮ The-square-and-add Markov chain ⋮ A generalization of Ore's theorem on polynomials ⋮ The second coordinate sequence of a linear recurrence of maximal period over a nontrivial Galois ring of odd characteristic ⋮ An estimate on the number of stable quadratic polynomials ⋮ On square-free factorization of multivariate polynomials over a finite field. ⋮ The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace ⋮ List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques ⋮ Fast decoding of Gabidulin codes ⋮ On the curve $Y^n= X^{\ell}(X^m + 1)$ over finite fields ⋮ On Bivariate Polynomial Factorization over Finite Fields ⋮ Steiner's porism in finite Miquelian Möbius planes ⋮ The coefficients of primitive polynomials over finite fields ⋮ Pseudorandom vector generation by the compound inversive method ⋮ On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks ⋮ Improved syndrome decoding of lifted $L$-interleaved Gabidulin codes ⋮ Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields ⋮ The index calculus method using non-smooth polynomials ⋮ On the distribution of inversive congruential pseudorandom numbers in parts of the period ⋮ Value Sets of Polynomials Over Finite Fields ⋮ Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture ⋮ Inversive congruential pseudorandom numbers: distribution of triples ⋮ Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity ⋮ Distribution of irreducible polynomials of small degrees over finite fields ⋮ Linearly realizable automata ⋮ Flow polynomials as Feynman amplitudes and their $\alpha$-representation ⋮ Algebraic decoding of folded Gabidulin codes ⋮ Almost perfect nonlinear families which are not equivalent to permutations ⋮ Multiplicative Subgroups of Finite Index in a Division Ring ⋮ Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers ⋮ Improved Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers ⋮ Factoring Polynomials over Finite Fields Using Differential Equations and Normal Bases ⋮ On the distinctness of modular reductions of maximal length sequences modulo odd prime powers ⋮ Searching for Primitive Roots in Finite Fields ⋮ Subquadratic-time factoring of polynomials over finite fields ⋮ The Orders of Solutions of the Kummer System of Congruences ⋮ Average equidistribution and statistical independence properties of digital inversive pseudorandom numbers over parts of the period ⋮ Explicit bounds and heuristics on class numbers in hyperelliptic function fields ⋮ Results on the Crosscorrelation and Autocorrelation of Sequences ⋮ On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$ ⋮ On a New Factorization Algorithm for Polynomials Over Finite Fields ⋮ Inverse function is not component-wise uniform ⋮ Littlewood polynomials with high order zeros ⋮ Unnamed Item ⋮ Quadratic Gauss sums ⋮ Analysis of the Collision Resistance of RadioGatúnUsing Algebraic Techniques ⋮ Fast computation of a rational point of a variety over a finite field ⋮ Factorization formulae on counting zeros of diagonal equations over finite fields ⋮ The sum of digits function in finite fields ⋮ On the diophantine equation $(x^3-1)/(x-1)=(y^n-1)/(y-1)$ ⋮ On the average distribution of inversive pseudorandom numbers ⋮ Polynomial factorization over ${\mathbb F}_2$

This page was built for publication: