scientific article; zbMATH DE number 19618
\((t,m,s)\)-netsbibliographynormal basespermutation polynomialspolynomial factorization algorithmsprimitive elementspseudorandom numberssurvey
Research exposition (monographs, survey articles) pertaining to number theory (11-02) Pseudo-random numbers; Monte Carlo methods (11K45) Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields and commutative rings (number-theoretic aspects) (11Txx) Number-theoretic algorithms; complexity (11Y16) Random number generation in numerical analysis (65C10)
[For the entire collection see Zbl 0731.00007.] In this excellent survey the author focuses on recent developments in the theory of finite fields. He also provides an overview of recent applications of finite field theory to the generation of sequences of pseudorandom numbers and the use of so called \((t,m,s)\)-nets. Also included is an extremely useful list of 66 references, most of which deal with very recent work. Topics discussed in addition to the above include various kinds of normal bases, primitive elements, permutation polynomials, and algorithmic topics such as polynomial factorization algorithms and the constructive theory of finite fields, for example methods for the construction of irreducible polynomials of large degree over a finite field. Such methods are of importance for applications of finite fields in algebraic coding theory and cryptology.
- Computational problems in the theory of finite fields
- Equidistribution properties of compound inversive pseudorandom vectors
- Factorization of polynomials and some linear-algebra problems over finite fields
- Finite fields: theory and applications
- On inversive maximal period polynomials over finite fields
- A second decade of ``Finite fields and their applications
- Explicit theorems on generator polynomials
- Combinatorics and finite fields. Difference sets, polynomials, pseudorandomness and applications. Selected papers based on the presentations at the workshop on pseudo-randomness and finite fields, Linz, Austria, October 15--18, 2018
- Handbook of finite fields
- scientific article; zbMATH DE number 426129 (Why is no real title available?)
- scientific article; zbMATH DE number 4023423 (Why is no real title available?)
- Pseudorandom Vector Generation by the Multiple-Recursive Matrix Method
- Some applications of polynomials for the design of cryptographic protocols
- Finite fields: theory and computation. The meeting point of number theory, computer science, coding theory and cryptography
- scientific article; zbMATH DE number 953228 (Why is no real title available?)
- Pseudorandom vector generation by the compound inversive method
- scientific article; zbMATH DE number 927439 (Why is no real title available?)
- scientific article; zbMATH DE number 922674 (Why is no real title available?)
- Topics in Galois Fields
- Finite fields. Understanding, calculation, application
- Finite fields and their applications. Proceedings of the 14th international conference on finite fields and their applications (Fq14), Vancouver, Canada, June 3--7, 2019
- A survey of some applications of finite fields
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3979108)