Abstract
We give formulas for computing the occurrence frequencies of r-tuples in cycles of output sequences of combining generators over the two-element field. From these formulas we derive some estimates for these frequencies.
Similar content being viewed by others
References
Glukhov, M.M., Elizarov, V.P., and Nechaev, A.A., Algebra, Moscow: Gelios ARV, 2003, Part2.
Lidl, R. and Niederreiter, H., Finite Fields, Reading: Addison-Wesley, 1983. Translated under the title Konechnye polya, 2 vols., Moscow: Mir, 1988.
Alferov, A.P., Zubov, A.Yu., Kuz’min, A.S., and Cheremushkin, A.V., Osnovy kriptografii (Fundamentals of Cryptography), Moscow: Gelios ARV, 2001.
Fomichev, V.M., Metody diskretnoi matematiki v kriptologii (Methods of Discrete Mathematics in Cryptology), Moscow: Dialog-MIFI, 2010.
Rueppel, R.A., Analysis and Design of Stream Ciphers, Berlin: Springer-Verlag, 1986.
Fomichev, V.M., On Periods of Complicated Sequences, Mat. Vopr. Kibern.v, vol. 13, Moscow: Fizmatlit, 2004, pp. 37–40.
Bilyak, I.B. and Kamlovskii, O.V., Frequency Characteristics of Cycles in Output Sequences Generated by Combining Generators over the Field of Two Elements, Prikl. Diskr. Mat., 2015, no. 3 (29), pp. 17–31.
Logachev, O.A., Sal’nikov, A.A., and Yashchenko, V.V., Bulevy funktsii v teorii kodirovaniya i kriptologii (Boolean Functions in Coding Theory and Cryptology), Moscow: MCCME, 2012, 2nd ed.
Niederreiter, H., Weights of Cyclic Codes, Inform. Control., 1977, vol. 34, no. 2, pp. 130–140.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © O.V. Kamlovskii, 2017, published in Problemy Peredachi Informatsii, 2017, Vol. 53, No. 1, pp. 92–100.
Rights and permissions
About this article
Cite this article
Kamlovskii, O.V. Occurrence numbers for vectors in cycles of output sequences of binary combining generators. Probl Inf Transm 53, 84–91 (2017). https://doi.org/10.1134/S0032946017010070
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946017010070