Nonlinear vectorial primitive recursive sequences

DOI10.1007/s12095-017-0265-2zbMath1419.94024OpenAlexW2769406786MaRDI QIDQ1667449

Daniel Panario, Qiang Wang, Sartaj Ul Hasan

Publication date: 28 August 2018

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12095-017-0265-2

zbMATH Keywords

linear complexitytransformation shift registermultiple-recursive matrix generator

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Related Items (5)

Скрученные $\sigma$-разделимые линейные рекуррентные последовательности максимального периода ⋮ Shrinking generators based on \(\sigma \)-LFSRs ⋮ Representations of skew linear recurrent sequences of maximal period over finite field;Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем ⋮ Методы построения скрученных линейных рекуррентных последовательностей максимального периода, базирующиеся на факторизации многочленов Галуа в кольце матричных многочленов ⋮ Новые представления знаков скрученных ЛРП при помощи функции след, базирующиеся на некоммутативной теореме Гамильтона - Кэли

Uses Software

• eSTREAM

Cites Work

• Unnamed Item
• Unnamed Item
• An asymptotic formula for the number of irreducible transformation shift registers
• On the number of irreducible linear transformation shift registers
• Primitive polynomials, Singer cycles and word-oriented linear feedback shift registers
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
• Analysis and design of stream ciphers
• Root counting, the DFT and the linear complexity of nonlinear filtering
• 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
• Efficient linear feedback shift registers with maximal period
• A note on the multiple-recursive matrix method for generating pseudorandom vectors
• Enumeration of linear transformation shift registers
• The splitting subspace conjecture
• Word-Oriented Transformation Shift Registers and Their Linear Complexity
• Cascade Jump Controlled Sequence Generator and Pomaranch Stream Cipher
• Word Oriented Cascade Jump σ−LFSR
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Pseudorandom Vector Generation by the Multiple-Recursive Matrix Method
• Equidistribution of Matrix-Power Residues Modulo One

This page was built for publication: Nonlinear vectorial primitive recursive sequences