Skip to main content
SpringerLink
Log in

Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper we study the period of vector sequences generated by triangular polynomial systems and we characterize the case when their orbits are of maximal period. Moreover, we estimate multiplicative character sums with these sequences and we obtain better results using a different approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Iwaniec H., Kowalski E.: Analytic Number Theory. American Mathematical Society, Providence, RI (2004)

    MATH  Google Scholar 

  2. Jungnickel D.: Finite Fields: Structure and Arithmetics. Bibliographisches Institut, Mannheim (1993)

    MATH  Google Scholar 

  3. Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  4. Niederreiter H., Shparlinski I.E.: Dynamical systems generated by rational functions. In: Lecture Notes in Computer Science, vol. 2643, pp. 6–17. Springer, Berlin (2003).

  5. Niederreiter H., Shparlinski I.E.: On the distribution of power residues and primitive elements in some nonlinear recurring sequences. Bull. Lond. Math. Soc. 35, 522–528 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Niederreiter H., Winterhof A.: Multiplicative character sums of nonlinear recurring sequences. Acta Arith. 111, 299–305 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ostafe A.: Multivariate permutation polynomial systems and pseudorandom number generators. Finite Fields Appl. 144–154 (2010).

  8. Ostafe A.: Pseudorandom vector sequences derived from triangular polynomial systems with constant multipliers. In: WAIFI 2010, Lecture Notes in Computer Science, pp. 62–72. Springer, Berlin (2010)

  9. Ostafe A., Shparlinski I.E.: On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators. Math. Comp. 79, 501–511 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ostafe A., Shparlinski I.E.: Pseudorandom numbers and hash functions from iterations of multivariate polynomials. Cryptogr. Commun. 2, 49–67 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Ostafe A., Pelican E., Shparlinski I.E.: On pseudorandom numbers from multivariate polynomial systems. Finite Fields Appl. 16, 320–328 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Ostafe A., Shparlinski I.E., Winterhof A.: On the generalized joint linear complexity profile of a class of nonlinear pseudorandom multisequences. Adv. Math. Commun. 4, 369–379 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Ostafe A., Shparlinski I.E., Winterhof A.: Multiplicative character sums of a class of nonlinear recurrence vector sequences. Int. J. Number Theory (to appear).

  14. Shparlinski I.E.: On some dynamical systems in finite fields and residue rings. Discret. Contin. Dyn. Syst. A 17, 901–917 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  15. Topuzoǧlu A., Winterhof A.: Pseudorandom sequences. Topics in Geometry, Coding Theory and Cryptography. Springer, Berlin, 135–166 (2006).

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia

    Alina Ostafe

Authors
  1. Alina Ostafe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alina Ostafe.

Additional information

Communicated by C. Cid.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ostafe, A. Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems. Des. Codes Cryptogr. 63, 59–72 (2012). https://doi.org/10.1007/s10623-011-9535-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-011-9535-8

Keywords

Mathematics Subject Classification (2010)

Search

Navigation