Abstract
The orbits produced by the iterations of the mapping x↦ X2 + c, defined over Fq, are studied. Several upper bounds for their pe- riods are obtained, depending on the coefficient c and the number of elements q.
This work is supported by CICYT (Spain)under grant TEL98-1020, Infraestructuras de Seguridad en Internete Intranets. Aplicación a Redes Públicas y Corporativas.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bach, E., Shallit, J., “Algorithmic Number Theory. Vol I. Efficient algorithms1”, The MIT Press, 1996.
Blum, L., Blum, M., Shub, M., “A simple unpredictable pseudorandom number generator”, SIAM Journal on Computing, 15 (1986), pp. 364–383.
Griffin, F., Shparlinski, I., “On the linear complexity profile of the power generator”, IEEE Trans. Inform. Theory, 46 (2000), pp. 2159–2162.
Hernández Encinas, L., Montoya Vitini, F., Muñoz Masqué, J., “Generación de sucesiones pseudoaleatorias mediante funciones cuadráticas en ℤpn, y en su límite proyectivo”, Actas de la III Reunión Española de Criptografía, 27–32, (1994).
Hernández Encinas, L., Montoya Vitini, F., Muñoz Masqué, J., Peinado Domínguez, A., “Maximal periods of orbits of the BBS generator”, Proc. 1998 International Conference on Information Security & Cryptology (ICISC’ 98), Seoul, Korea, pp. 71–80, (1998).
Lang, S.,“Algebra”, Addison-Wesley Publishing Company, 3rd ed., 1993.
Lidl, R., Niederreiter, N., “Finite Fields”, Addison-Wesley Publishing Company, 1983.
Mceliece, R.,“Finite Fields for computer scientist and engineers”. Kluwer Academic Publishers, 1987.
Montoya, F., Muñoz, J., Peinado, A., “Linear complexity of the x2 (mod p )orbits”, Information Processing Letters, 72 (1999), pp. 3–7.
Narkiewicz, W., “Polynomial mappings”, Lecture Notes in Math., 1600. Springer, 1995.
Nyang, D., Song, J., “Fast digital signature scheme based on the quadratic residue problem”, Electronics Letters, 33 (1997), pp. 205–206.
Pollard, J.M., “A Monte Carlo method for factorization”, BIT, 15 (1975), pp. 331–334.
Rabin, M.O., “Digitalized signatures and public key functions as intractable as factorization”,Technical report,MIT/LCS/TR212, MIT Lab., Comp.Science, Cambridge, Mass, January 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peinado, A., Montoya, F., Muñoz, J., Yuste, A. (2001). Maximal Periods of x2 + c in Fq . In: Boztaş, S., Shparlinski, I.E. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2001. Lecture Notes in Computer Science, vol 2227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45624-4_23
Download citation
DOI: https://doi.org/10.1007/3-540-45624-4_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42911-1
Online ISBN: 978-3-540-45624-7
eBook Packages: Springer Book Archive