Abstract
A sequence of elements from a finite field satisfies the shift and add property if the componentwise sum of any two shifts of the sequence is either a shift of the sequence or the all zero sequence. A sequence whose elements lie in an arbitrary group satisfies the shift and multiply property if the componentwise product of any two shifts of the sequence is either a shift of the sequence or the all identity sequence. The paper classifies sequences which have the shift and add property or the shift and multiply property.
Similar content being viewed by others
References
Guang Gong, Adina Di Porto and William Wolfowicz, Performance Testing of Galois Linear Group Sequences, Proceedings of SPRC '93, Rome, Italy, (1993) pp. 90–105.
Rudolf Lidl and Harald Niederreiter, Introduction to Finite Fields and their Applications (Revised Edition), Cambridge University Press, Cambridge (1994).
Joseph J. Rotman An Introduction to the Theory of Groups (3rd Edition), Wm. C. Brown, Dubuque, 1988.
Rainer A. Rueppel, Analysis and Design of Stream Ciphers, Springer-Verlag, Berlin-Heidelberg (1986).
Neal Zierler, Linear Recurring Sequences, J. Soc. Indust. Appl. Math., Vol. 7, No. 1, (1959) pp. 31–48.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Blackburn, S.R. A Note on Sequences with the Shift and Add Property. Designs, Codes and Cryptography 9, 251–256 (1996). https://doi.org/10.1023/A:1027324404338
Issue Date:
DOI: https://doi.org/10.1023/A:1027324404338