An improved method for predicting truncated Fibonacci LFSRs over integer residue rings

DOI10.1007/S10623-026-01943-6MaRDI QIDQ7363327zbMATH OpenFDO

Authors Han-Bing Yu, Qunxiong Zheng, Wenfeng Qi

Publication date 29 September 2026

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

Full work available at URL https://doi.org/10.1007/S10623-026-01943-6

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50) Lattices and convex bodies (number-theoretic aspects) (11H06) Pseudo-random numbers; Monte Carlo methods (11K45) Cryptography (94A60)

Cites work

• A method for solving key equation for decoding goppa codes
• A sieve algorithm for the shortest lattice vector problem
• Advances in Cryptology - CRYPTO 2003
• Algebraic coding theory
• Algorithmic Number Theory
• An improved method for predicting truncated multiple recursive generators with unknown parameters
• Arithmetical properties of sequences in rings
• Continued Fractions and Linear Recurrences
• Factoring polynomials with rational coefficients
• Fast correlation attacks on certain stream ciphers
• Finding a small root of a univariate modular equation
• Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators
• Hermite’s Constant and Lattice Algorithms
• scientific article; zbMATH DE number 139592 (Why is no real title available?)
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Linear Recurring Sequences
• Linear recurring sequences over Galois rings
• Minkowski's Convex Body Theorem and Integer Programming
• On the distinctness of maximal length sequences over \(\mathbb Z/(pq)\) modulo 2
• Predicting Lattice Reduction
• Predicting truncated Galois linear feedback shift registers
• Predicting truncated multiple recursive generators with unknown parameters
• Random properties of the highest level sequences of primitive sequences over Z//sub 2/sup e//
• Reconstruction of a linear recurrence of maximal period over a Galois ring from its highest coordinate sequence
• Shift Register Synthesis (Modulo m)
• Shift-register synthesis and BCH decoding
• The Arithmetical Theory of Linear Recurring Series
• The general sieve kernel and new records in lattice reduction
• The Most Significant Bit of Maximum-Length Sequences Over<tex>$BBZ_2^l$</tex>: Autocorrelation and Imbalance
• Topics in Galois Fields

This page was built for publication: An improved method for predicting truncated Fibonacci LFSRs over integer residue rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7363327)