Paper 2015/926

CRITERION OF MAXIMAL PERIOD OF A TRINOMIAL OVER NONTRIVIAL GALOIS RING OF ODD CHARACTERISTIC

Vadim N. Tsypyschev and Julia S. Vinogradova

Abstract

In earlier eighties of XX century A.A.Nechaev has obtained the criterion of full period of a Galois polynomial over primary residue ring modulo power of 2. Also he has obtained necessary conditions of maximal period of the Galois polynomial over such ring in terms of coefficients of this polynomial. Further A.S.Kuzmin has obtained analogous results for the case of Galois polynomial over primary residue ring of odd characteristic . Later the first author of this article has carried the criterion of full period of the Galois polynomial over primary residue ring of odd characteristic obtained by A.S.Kuzmin to the case of Galois polynomial over nontrivial Galois ring of odd characteristic. Using this criterion as a basis we have obtained criterion calling attention to. This result is an example how to apply results of the previous work of V.N.Tsypyschev in order to construct polynomials of maximal period over nontrivial Galois ring of odd characteristic. During this it is assumed that period of polynomial modulo prime ideal is known and maximal .

Note: Theorem 2.2 provides by method how to verify in easy way whenever a polynomial of special form over nontrivial Galois ring R has a maximal period. Let's note here once more that we don't concern the task of evaluating period of its image modulo pR. We suggest that its period modulo pR is maximal as a predefined condition. And after that we concern period of investigating polynomial over ring R. From other side the same Theorem provides an easy way to construct polynomials of maximal period of special form over nontrivial Galois ring $R$.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Major revision. Tsypyschev V.N., Vinogradova Ju.S. Criterion of period maximality of trinomial over nontrivial Galois ring of odd characteristic // Russian State University for Humanities bulletin---Record management and Archival science, Informatics, Data Protection and Information Security series---{\bf 18}---pp.32-43---2015 (in Russian)
Keywords
Secret-key cryptographyStream ciphersPseudo-randomnessImplementation
Contact author(s)
tsypyschev @ yandex ru
History
2015-09-25: received
Short URL
https://ia.cr/2015/926
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/926,
      author = {Vadim N. Tsypyschev and Julia S. Vinogradova},
      title = {CRITERION OF MAXIMAL PERIOD OF A TRINOMIAL OVER NONTRIVIAL GALOIS RING OF ODD CHARACTERISTIC},
      howpublished = {Cryptology ePrint Archive, Paper 2015/926},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/926}},
      url = {https://eprint.iacr.org/2015/926}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.