scientific article
From MaRDI portal
Publication:3765876
zbMath0629.12016MaRDI QIDQ3765876
Harald Niederreiter, Rudolf Lidl
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cryptography (94A60) Arithmetic codes (94B40) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to field theory (12-01) Finite fields and commutative rings (number-theoretic aspects) (11Txx)
Related Items
Elliptic curve cryptography arithmetic in terms of one variable polynomial division ⋮ Strong tractability of multivariate integration using quasi–Monte Carlo algorithms ⋮ COVERING NUMBERS FOR NON-PERFECT FINITE GROUPS ⋮ PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS ⋮ Zeta Functions of Formal Languages ⋮ ON LINEARISED POLYNOMIALS, SIDON ARRAYS AND FAST CONSTRUCTION OF SIDON SETS ⋮ On random polynomials over finite fields ⋮ Linear complexity of second order PN_sequences addition with single order PN_sequence in nonlinear filter generator ⋮ A class of Gaussian normal bases and their dual bases ⋮ Construction of orthomorphic $\mathrm{MDS}$ matrices with primitive characteristic polynomial ⋮ Some subgroups of $mathbb{F}_q^*$ and explicit factors of $x^{2^nd}-1inmathbb{F}_q[x$] ⋮ Fonctions complètement $Q$-additives le long des polynômes irréductibles à coefficients dans un corps fini ⋮ Computing Zeta Functions of Artin–schreier Curves over Finite Fields ⋮ On the lower bound for diameter of commuting graph of prime-square sized matrices ⋮ The value set of polynomials over ℤ m and the combinatorics of sequences ⋮ Unnamed Item ⋮ The average density of \(k\)-normal elements over finite fields ⋮ Even partition functions and $2$-adic analysis ⋮ Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday ⋮ Construction and enumeration of self-orthogonal and self-dual codes over Galois rings of even characteristic ⋮ A fast algorithm to compute irreducible and primitive polynomials in finite fields ⋮ An analog of the prime number theorem for finite fields via truncated polylogarithm expansions ⋮ Multi-twisted additive self-orthogonal and ACD codes are asymptotically good ⋮ Weight enumerators of all cubic-primitive irreducible cyclic codes of odd prime power length ⋮ A construction of primitive polynomials over finite fields ⋮ Distribution of recurrent sequences modulo prime powers ⋮ A note on the hash function of Tillich and Zémor ⋮ Fault-Tolerant Finite Field Computation in the Public Key Cryptosystems ⋮ Trace representations of S-boxes and their application ⋮ Free storage basis conversion over finite fields ⋮ Linear Finite Dynamical Systems ⋮ On multivariate polynomials with many roots over a finite grid ⋮ On the Use of Reducible Polynomials as Random Number Generators ⋮ One-Shot Verifiable Encryption from Lattices ⋮ Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets ⋮ An efficient algorithm to generate binary sequences for cryptographic purposes ⋮ Faster Montgomery Modular Multiplication without Pre-computational Phase For Some Classes of Finite Fields ⋮ New primitive $t$-nomials $(t = 3,5)$ over $GF(2)$ whose degree is a Mersenne exponent ⋮ Capelli-Rédei Theorem, Solvable Quintics, and Finite Fields ⋮ Infinite products of finite simple groups II ⋮ Approximation Limitations of Pure Dynamic Programming ⋮ Congruence properties of pk(n) ⋮ MULTIPARTITE QUANTUM SYSTEMS: PHASES DO MATTER AFTER ALL ⋮ On the Adjacency-Jacobsthal numbers ⋮ ON THE DIMENSION OF PERMUTATION VECTOR SPACES ⋮ Mean value theorems for a class of density-like arithmetic functions ⋮ Trace of Products in Finite Fields from a Combinatorial Point of View ⋮ Arithmetic, mutually unbiased bases and complementary observables ⋮ Generalized ElGamal Public Key Cryptosystem Based on a New Diffie-Hellman Problem ⋮ Representation of a polynomial as the sum of an irreducible polynomial and a square-free polynomial ⋮ A class of constacyclic codes containing formally self-dual and isodual codes ⋮ Linear dynamical systems of dimension two over the ring of integers modulo pt ⋮ Some important results on 𝒯-Direct codes ⋮ Matroidal root structure of skew polynomials over finite fields ⋮ Effective compression maps for torus-based cryptography ⋮ Walsh transforms and cryptographic applications in bias computing ⋮ Multiplicative and additive recurrent sequences ⋮ A homophonic DES ⋮ \#P-completeness of counting roots of a sparse polynomial ⋮ On the general classification of nonlinear filters of \(m\)-sequences ⋮ On the linear complexity of the sequences generated by nonlinear filterings ⋮ A note on adjacency preservers on Hermitian matrices over finite fields ⋮ Perfect factors in the de Bruijn graph ⋮ On the use of cellular automata in symmetric cryptography ⋮ On the design of cryptographic primitives ⋮ Proof of a conjecture and a bound on the imbalance properties of LFSR subsequences ⋮ Modelling the shrinking generator in terms of linear CA ⋮ On puncturing of codes from norm-trace curves ⋮ Remarks on nonlinear congruential pseudorandom numbers ⋮ The combinatorics of discrete self-similarity ⋮ Additive cellular automata and global injectivity ⋮ The limitations of nice mutually unbiased bases ⋮ Programmable cellular automata based Montgomery hardware architecture ⋮ Univariate polynomial factorization over finite fields ⋮ Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices ⋮ Factoring polynomials of the form \(f(x^n) \in \mathbb{F}_q [x\)] ⋮ The action of \(\mathrm{GL}_2(\mathbb{F}_q)\) on irreducible polynomials over \(\mathbb{F}_q\), revisited ⋮ On diameter of the commuting graph of a full matrix algebra over a finite field ⋮ Symmetric Bush-type generalized Hadamard matrices and association schemes ⋮ On codes from norm-trace curves ⋮ Nilpotent linearized polynomials over finite fields and applications ⋮ Ideal orbits of toral automorphisms ⋮ On the incompressible limits for the full magnetohydrodynamics flows ⋮ A note on linear permutation polynomials ⋮ Uniform distribution of linear recurring sequences modulo prime powers. ⋮ The covering radius of \(\mathrm{PGL}(3, q)\) ⋮ Permutation polynomials over finite fields from a powerful lemma ⋮ On a model in radiation hydrodynamics ⋮ Feasibility of numerical modelling: Information aspect ⋮ Heuristic acceleration correction algorithm for use in SPH computations in impact mechanics ⋮ Recent trends in random number and random vector generation ⋮ Ternary Kloosterman sums modulo 4 ⋮ Computational problems in the theory of finite fields ⋮ The smallest matrix of given period and primitive roots of unity ⋮ Permutation polynomials from piecewise functions ⋮ On a convolution of linear recurring sequences over finite fields ⋮ A note on Carlitz Wieferich primes ⋮ Global solution for a one-dimensional model problem in thermally radiative magnetohydrodynamics ⋮ A note on discrete logarithms in finite fields ⋮ Complete permutation polynomials from exceptional polynomials ⋮ Random sets which invariably generate the symmetric group ⋮ Binary periodic synchronizing sequences ⋮ On primitive and free roots in a finite field ⋮ Primitive cubics and quartics with zero trace and prescribed norm ⋮ A regularizing effect of radiation in one-dimensional compressible MHD equations ⋮ On maximal curves that are not quotients of the Hermitian curve ⋮ On the correlation between parity and modular polynomials ⋮ On the number of Frobenius-trivial vector bundles on specific curves ⋮ Polynomial evaluation over finite fields: new algorithms and complexity bounds ⋮ The soluble subgroups and the Tits alternative in linear groups over rings of fractions of polycyclic group rings. I ⋮ Steady compressible Navier-Stokes-Fourier system for monoatomic gas and its generalizations ⋮ A wide family of nonlinear filter functions with a large linear span ⋮ Bell numbers and sum of factorials ⋮ Multi-sequences with \(d\)-perfect property ⋮ Linear solutions for cryptographic nonlinear sequence generators ⋮ Point sets and sequences with small discrepancy ⋮ Sums of seventh powers in the polynomial ring \(\mathbb{F}_{2^{m}}[T\)] ⋮ On codes over \(\mathbb {F}_{q}+v\mathbb {F}_{q}+v^{2}\mathbb {F}_{q}\) ⋮ A simple linearization of the self-shrinking generator by means of cellular automata ⋮ Automatic complexity of shift register sequences ⋮ An anisotropic elastoplastic constitutive formulation generalised for orthotropic materials ⋮ Equiangular tight frames from Paley tournaments ⋮ Covering arrays of strength three from extended permutation vectors ⋮ On the polynomial basis of \(\mathrm{GF}(2^n)\) having a small number of trace-one elements ⋮ Synthesis of cryptographic interleaved sequences by means of linear cellular automata ⋮ Permutation polynomials of the form \(L(x) + S_{2k}^a + S_{2k}^b\) over \(\mathbb{F}_{q^{3k}}\) ⋮ A serial version of the Pohlig-Hellman algorithm for computing discrete logarithms ⋮ On the equations of thermally radiative magnetohydrodynamics ⋮ Discrete phase-space structure of \(n\)-qubit mutually unbiased bases ⋮ Uniform random number generation ⋮ Error correcting sequence and projective de Bruijn graph ⋮ A remark on the minimal polynomial of the product of linear recurring sequences ⋮ Cryptanalysis of an E0-like combiner with memory ⋮ Shifts on the hyperfinite \(II_1\) factor ⋮ An explicit similarity transform between cellular automata and LFSR matrices ⋮ Finite extensions of free pro-\(p\) groups of rank at most two ⋮ Optimal characteristic polynomials for digital multistep pseudorandom numbers ⋮ New criteria for linear maps in AES-like ciphers ⋮ Patterns and periodicity in a family of resultants ⋮ Depth-efficient simulation of Boolean semi-unbounded circuits by arithmetic ones ⋮ \(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\) ⋮ Permutation group approach to association schemes ⋮ A note on orthogonal circulant matrices over finite fields ⋮ Faster fractal pictures by finite fields and far rings ⋮ Riffle shuffles, cycles, and descents ⋮ Self-dual bases in \(\mathbb{F}_{q^ n}\) ⋮ An enumeration formula for certain irreducible polynomials with an application to the construction of irreducible polynomials over the binary field ⋮ A short proof for explicit formulas for discrete logarithms in finite fields ⋮ Trace-orthogonal normal bases ⋮ Linear recurring sequences for computing the resultant of multivariate polynomials ⋮ The complexity of sparse polynomial interpolation over finite fields ⋮ Counting functions and expected values for the \(k\)-error linear complexity ⋮ Generalized Fermat, double Fermat and Newton sequences. ⋮ On applications of orbit codes to storage ⋮ Multiple-rate error-correcting coding scheme ⋮ Exponential sums in prime fields for modular forms ⋮ On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions ⋮ Matroidal structure of skew polynomial rings with application to network coding ⋮ Polycyclic codes associated with trinomials: good codes and open questions ⋮ Distribution of Primitive Polynomials Over GF(2) with Respect to Their Weights ⋮ SOME FOURTH-ORDER LINEAR DIVISIBILITY SEQUENCES ⋮ The \(t\)-wise independence of substitution-permutation networks ⋮ On the enumeration and classification of \(\sigma\)-LCD codes over finite commutative chain rings ⋮ Strategic attack on the shrinking generator ⋮ Severely denting the Gabidulin version of the McEliece public key cryptosystem ⋮ Normality of the Thue-Morse function for finite fields along polynomial values ⋮ Partial spreads in random network coding ⋮ Complexity of a determinate algorithm for the discrete logarithm ⋮ Whirlwind: a new cryptographic hash function ⋮ Supersymmetry and combinatorics ⋮ Study of the discrete logarithm problem in \(\mathbb{F}_{p^ 3}\) ⋮ The unit group of finite group algebra of a generalized dihedral group ⋮ New classes of perfect maps. I ⋮ The combinatorial power of the companion matrix ⋮ Linear recurring sequences over modules ⋮ Dual of codes over finite quotients of polynomial rings ⋮ Weight of irreducible polynomials with coefficients in a finite field ⋮ Linear recurring sequences over rings and modules ⋮ Discrete linear models for the generalized self-shrunken sequences ⋮ Tighter time bounds on fault-tolerant broadcasting and gossiping ⋮ Limit Theorems for Combinatorial Structures via Discrete Process Approximations ⋮ Properties of a Family of Cryptographic Boolean Functions ⋮ Congruences for the coefficients of the powers of the Euler product ⋮ Weighted Reed-Muller codes revisited ⋮ A complete characterization of irreducible cyclic orbit codes and their Plücker embedding ⋮ Factorization of a class of composed polynomials ⋮ Rational points on cubic surfaces and AG codes from the norm-trace curve ⋮ Some congruences of Kloosterman sums and their characteristic polynomials ⋮ On the number of cyclic subgroups of prime order in the group of diagonal matrices over a cyclotomic field ⋮ Montgomery Residue Representation Fault-Tolerant Computation in GF(2 k ) ⋮ The estimated number of irreducible binomials ⋮ Cryptanalytic Attack on Cryptographic Sequence Generators: The Class of Clock-Controlled Shrinking Generators ⋮ A necessary and sufficient condition for an algebraic integer to be a Salem number ⋮ Digit-Serial Structures for the Shifted Polynomial Basis Multiplication over Binary Extension Fields ⋮ Bi-orthogonal mutually unbiased bases for N-qubit systems ⋮ Mixer–a new stream cipher ⋮ \(q\)-deformations of two-dimensional Yang-Mills theory: classification, categorification and refinement ⋮ Constructing efficient linear local features in image processing and analysis problems ⋮ Discrete phase-space mappings, tomographic condition and permutation invariance ⋮ Using Normal Bases for Compact Hardware Implementations of the AES S-Box ⋮ Cellular Automata-Based Structures to Compute the Solutions of Linear Difference Equations ⋮ On the number of special feedback configurations in linear modular systems ⋮ Writing Elements of PSL(2,q) as Commutators ⋮ Embedding dynamics for round-off errors near a periodic orbit ⋮ Mathematical theory of compressible, viscous, and heat conducting fluids ⋮ The dynamics of permutations on irreducible polynomials ⋮ A simple computational model for acceptance/rejection of binary sequence generators ⋮ Counting solutions of special linear equations over finite fields ⋮ A novel approach for bit-serial \(AB^{2}\) multiplication in finite fields \(\mathrm{GF}(2^m)\) ⋮ Kötter interpolation in skew polynomial rings ⋮ Cubic fields: a primer ⋮ A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions ⋮ Further results on permutation polynomials over finite fields ⋮ On theorems of Carlitz and Payne on permutation polynomials over finite fields with an application to \(x^{-1}+L(x)\) ⋮ A concrete matrix field description of some Galois fields. ⋮ Companion matrices and golden-Fibonacci sequences ⋮ On the first fall degree of summation polynomials ⋮ Jordan forms and \(n\)th order linear recurrences ⋮ Linear recurrences over a finite field with exactly two periods ⋮ On self-dual normal bases ⋮ Exotic Steiner chains in Miquelian Möbius planes of odd order ⋮ Factoring Multivariate Polynomials over Large Finite Fields ⋮ Smoothness testing of polynomials over finite fields ⋮ A coding scheme that increases the code rate ⋮ Trace representation of the binary \(pq^2\)-periodic sequences derived from Euler quotients ⋮ DISCRETE COHERENT STATES FOR n QUBITS ⋮ Dynamical irreducibility of polynomials modulo primes ⋮ Hypergeometric Functions Over Finite Fields ⋮ Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers ⋮ SETS WITH EVEN PARTITION FUNCTIONS AND CYCLOTOMIC NUMBERS ⋮ EXPLICITLY SIMPLIFYING EVOLVED GENETIC PROGRAMS DURING EVOLUTION ⋮ Properties of syndrome distribution for blind reconstruction of cyclic codes ⋮ Frequent Directions: Simple and Deterministic Matrix Sketching ⋮ Cyclic generators for saturated orthogonal arrays ⋮ Existence results on \(k\)-normal elements over finite fields ⋮ Tropical Complexity, Sidon Sets, and Dynamic Programming ⋮ Classification of finite fields with applications ⋮ The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions ⋮ Unnamed Item ⋮ On the atomicity of monoid algebras ⋮ Norm-graphs and bipartite Turán numbers ⋮ NIELSEN EQUIVALENCE OF GENERATING PAIRS OF SL(2,q) ⋮ Factorization of composed polynomials and applications ⋮ Counting functions and expected values for the lattice profile at \(n\) ⋮ Zeros of Diagonal Equations over Finite Fields ⋮ From additive flowers to additive automata networks ⋮ The Distribution of Reciprocal Pairs Modulo Polynomials over a Finite Field ⋮ Fast, prime factor, discrete Fourier transform algorithms over \(\text{GF}(2^m)\) for \(8 \leqslant m \leqslant 10\) ⋮ High velocity impact of metal sphere on thin metallic plates: a comparative smooth particle hydrodynamics study ⋮ Explicit values of the DDT, the BCT, the FBCT, and the FBDT of the inverse, the Gold, and the Bracken-Leander S-boxes ⋮ Generalized residue and t-residue codes and their idempotent generators ⋮ Non-orthogonal Wigner-like mapping ⋮ A note on units in \(\mathbb{F}_Q \operatorname{SL} (2, \mathbb{Z}_3)\) ⋮ How many vectors generate maximal cyclic subspaces?
