Problems of Information Transmission

, Volume 53, Issue 1, pp 84–91 | Cite as

Occurrence numbers for vectors in cycles of output sequences of binary combining generators

  • O. V. Kamlovskii
Information Protection


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Glukhov, M.M., Elizarov, V.P., and Nechaev, A.A., Algebra, Moscow: Gelios ARV, 2003, Part2.Google Scholar
  2. 2.
    Lidl, R. and Niederreiter, H., Finite Fields, Reading: Addison-Wesley, 1983. Translated under the title Konechnye polya, 2 vols., Moscow: Mir, 1988.MATHGoogle Scholar
  3. 3.
    Alferov, A.P., Zubov, A.Yu., Kuz’min, A.S., and Cheremushkin, A.V., Osnovy kriptografii (Fundamentals of Cryptography), Moscow: Gelios ARV, 2001.Google Scholar
  4. 4.
    Fomichev, V.M., Metody diskretnoi matematiki v kriptologii (Methods of Discrete Mathematics in Cryptology), Moscow: Dialog-MIFI, 2010.Google Scholar
  5. 5.
    Rueppel, R.A., Analysis and Design of Stream Ciphers, Berlin: Springer-Verlag, 1986.CrossRefMATHGoogle Scholar
  6. 6.
    Fomichev, V.M., On Periods of Complicated Sequences, Mat. Vopr. Kibern.v, vol. 13, Moscow: Fizmatlit, 2004, pp. 37–40.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.MATHGoogle Scholar
  9. 9.
    Niederreiter, H., Weights of Cyclic Codes, Inform. Control., 1977, vol. 34, no. 2, pp. 130–140.MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Inc. 2017

Authors and Affiliations

  1. 1.Limited Liability Company “Certification Test Center,”MoscowRussia

Personalised recommendations