Восстановление линейной рекурренты максимального периода над кольцом Галуа характеристики $p^3$ по последовательности старших разрядов

DOI10.4213/mvk114zbMath1476.11023OpenAlexW2790503162MaRDI QIDQ5152347

D. N. Bylkov

Publication date: 20 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mvk114

zbMATH Keywords

linear recurrent sequencesmost significant bit sequencescomplexity of linear recurrences

Mathematics Subject Classification ID

Recurrences (11B37) Finite fields and commutative rings (number-theoretic aspects) (11T99) Special sequences and polynomials (11B83)

Cites Work

• Unnamed Item
• Unnamed Item
• Linear recurring sequences over Galois rings
• Linear recurring sequences over rings and modules
• Reconstruction of a linear recurrence of maximal period over a Galois ring from its highest coordinate sequence
• A solution of the Harer-Zagier equation
• CYCLE TYPES OF LINEAR SUBSTITUTIONS OVER FINITE COMMUTATIVE RINGS

This page was built for publication: Восстановление линейной рекурренты максимального периода над кольцом Галуа характеристики $p^3$ по последовательности старших разрядов