Recovery of a~polynomially complicated linear recurring sequence over Galois ring by its senior coordinate
Prikladnaâ diskretnaâ matematika, no. 2 (2014), pp. 21-36
Voir la notice de l'article provenant de la source Math-Net.Ru
Maximal peroid linear recurring sequences (LRS) over a Galois ring, which are complicated with a polynomial over this ring, are considered. An algorithm is proposed for recovering the initial vector of a LRS by the senior coordinate of its complicated sequence.
Keywords:
LRS of maximal period, complicated polynomial, senior coordinate sequence, recovery of initial vector.
@article{PDM_2014_2_a2,
author = {E. M. Serebryakov},
title = {Recovery of a~polynomially complicated linear recurring sequence over {Galois} ring by its senior coordinate},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {21--36},
publisher = {mathdoc},
number = {2},
year = {2014},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2014_2_a2/}
}
TY - JOUR AU - E. M. Serebryakov TI - Recovery of a~polynomially complicated linear recurring sequence over Galois ring by its senior coordinate JO - Prikladnaâ diskretnaâ matematika PY - 2014 SP - 21 EP - 36 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/PDM_2014_2_a2/ LA - ru ID - PDM_2014_2_a2 ER -
E. M. Serebryakov. Recovery of a~polynomially complicated linear recurring sequence over Galois ring by its senior coordinate. Prikladnaâ diskretnaâ matematika, no. 2 (2014), pp. 21-36. http://geodesic.mathdoc.fr/item/PDM_2014_2_a2/