Primitive polynomials, Singer cycles and word-oriented linear feedback shift registers

DOI10.1007/s10623-010-9387-7zbMath1263.11108arXiv0904.1331OpenAlexW3099877718MaRDI QIDQ629934

Meena Kumari, Sudhir R. Ghorpade, Sartaj Ul Hasan

Publication date: 10 March 2011

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.1331

zbMATH Keywords

Singer cycleprimitive polynomiallinear feedback shift register (LFSR)primitive recursive vector sequenceSinger subgroupsplitting subspaces

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear algebraic groups over finite fields (20G40) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Polynomials over finite fields (11T06)

Related Items (26)

The cardinality of \(\mu_{M,D}\)-orthogonal exponentials for the planar four digits ⋮ A triangular class of skew maximum-period polynomials ⋮ New application methods for word-oriented cryptographic primitives ⋮ Nonlinear vectorial primitive recursive sequences ⋮ Скрученные $\sigma$-разделимые линейные рекуррентные последовательности максимального периода ⋮ The cardinality of orthogonal exponentials of planar self-affine measures with three-element digit sets ⋮ The spectrality of a class of fractal measures on \(\mathbb{R}^n \) ⋮ The spectrality of self-affine measure under the similar transformation of \(GL_n(p)\) ⋮ Representations of skew linear recurrent sequences of maximal period over finite field;Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем ⋮ Skew linear recurring sequences of maximal period over Galois rings ⋮ Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields ⋮ The splitting subspace conjecture ⋮ An asymptotic formula for the number of irreducible transformation shift registers ⋮ Построение скрученных ЛРП максимального периода над конечными полями с помощью определяющих наборов коэффициентов ⋮ Описание скрученных линейных рекуррент максимального периода в терминах мультипликаторов ⋮ Разрядные последовательности скрученных линейных рекуррент максимального периода над кольцами Галуа ⋮ Investigating results and performance of search and construction algorithms for word-based LFSRs, \(\sigma\)-LFSRs ⋮ On the number of irreducible linear transformation shift registers ⋮ A note on the multiple-recursive matrix method for generating pseudorandom vectors ⋮ Unimodular polynomial matrices over finite fields ⋮ Скошенные ЛРП максимального периода над кольцами Галуа ⋮ Методы построения скрученных линейных рекуррентных последовательностей максимального периода, базирующиеся на факторизации многочленов Галуа в кольце матричных многочленов ⋮ Новые представления знаков скрученных ЛРП при помощи функции след, базирующиеся на некоммутативной теореме Гамильтона - Кэли ⋮ On the construction of irreducible and primitive polynomials from \(\mathbb{F}_{q^m} [x\) to \(\mathbb{F}_q [x]\)] ⋮ Primitive transformation shift registers over finite fields ⋮ Enumeration of linear transformation shift registers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
• The probability that a matrix be nilpotent
• On the number of matrices with given characteristic polynomial
• On the number of nilpotent matrices with coefficients in a finite field
• Counting nilpotent endomorphisms
• Order of elements in the groups related to the general linear group.
• Factorization of polynomials and some linear-algebra problems over finite fields
• The multiple-recursive matrix method for pseudorandom number generation
• Improved bounds in the multiple-recursive matrix method for pseudorandom number and vector generation
• Remarks on Singer cyclic groups and their normalizers.
• Pseudorandom Vector Generation by the Multiple-Recursive Matrix Method
• Endliche Gruppen I
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory

This page was built for publication: Primitive polynomials, Singer cycles and word-oriented linear feedback shift registers