Abstract
Many ciphers with security proof including the Blum-Blum-Shub generator base on number theory problems. This chapter collect the parts of number theory necessary to understand the security proofs and the attacks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Coppersmith, D.: Small solutions to polynomial equations and low exponent vulnerabilities. J. Cryptol. 10(4), 223–260 (1997)
Friedlander, J.B., Pomerance, C., Shparlinski, I.E.: Period of the power generator and small values of the Carmicael’s function. Math. Comput. 70, 1591–1605 (2001)
von zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge (1999)
Hardy, G.H., Wright, E.M.: The Theory of Numbers, 4th edn. Oxford University Press, London (1960)
Howgrave-Graham, N.: Finding small roots of univariate modular equations revisited. In: Proceeding of Cryptography and Coding. LNCS, vol. 1355, pp. 45–50. Springer, Berlin (1997)
Jungnickel, D.: Finite Fields: Structure and Arithmetics. BI Wissenschaftsverlag, Mannheim (1993)
Lenstra, A.K., Lenstra, H.W., Lovász, L.: Factoring polynomials with rational coefficients. Math. Ann. 261, 515–572 (1982)
Lüneburg, H.: Ein einfacher Beweis für den Satz von Zsigmondy über primitive Primteiler von A N−1. In: Aigner, M., Jungnickel, D. (eds.) Geometries and Codes. Lecture Notes in Mathematics, vol. 893, pp. 219–222. Springer, Berlin (1981)
Zsigmondy, K.: Zur Theorie der Potenzreste. Monatshefte Math. Phys. 3, 265–284 (1892)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Klein, A. (2013). Number Theory. In: Stream Ciphers. Springer, London. https://doi.org/10.1007/978-1-4471-5079-4_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5079-4_13
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5078-7
Online ISBN: 978-1-4471-5079-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)