Paper 2016/212 Original: eprint.iacr.org/2016/212 ↗

Low Linear Complexity Estimates for Coordinate Sequences of Linear Recurrences of Maximal Period over Galois Ring

Vadim N. Tsypyschev
Abstract

In this work we provide low rank estimations for coordinate sequences of linear recurrent sequences (LRS) of maximal period (MP) over Galois ring $R=GR(p^n,r)$, $p\ge 5$, $r\ge2$, with numbers $s$ such that $s=kr+2$, $k\in \mathbb{N}_0$.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2016-02-29: last updated
2016-02-29: published
Short URL
https://ia.cr/2016/212
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2016/212,
      author = {Vadim N. Tsypyschev},
      title = {Low Linear Complexity Estimates for Coordinate Sequences of Linear Recurrences of Maximal Period over Galois Ring},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/212},
      year = {2016},
      url = {https://eprint.iacr.org/2016/212}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.