Abstract
In this chapter we shall assume familiarity with the basic definitions and properties of a field. We now briefly recall what we need.
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
Preview
Unable to display preview. Download preview PDF.
References
L. Adleman, K. Manders, and G. Miller, “On taking roots in finite fields,” Proc. 20th Annual Symposium on the Foundations of Computer Science (1979), 175–178.
E. R. Berlekamp, “Factoring polynomials over large finite fields,” Math. comp., 24 (1970), 713–735.
I. Blake, X. Gao, A. Menezes, R. Mullen, S. Vanstone, and T. Yaghoobi-an, Applications of Finite Fields, Kluwer Acad. Publ., 1992.
C. F. Gauss, Disquisitiones Arithmeticae, Yale Univ. Press, 1966.
E. Grosswald, Topics from the Theory of Numbers, 2nd ed., Birkhauser, 1984.
I. N. Herstein, Topics in Algebra, 2nd ed., Wiley, 1975.
K. Ireland and M. I. Rosen, A Classical Introduction to Modern Number Theory, 2nd ed., Springer-Verlag, 1990.
S. Lang, Algebra, 2nd ed., Addison-Wesley, 1984.
R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications, Cambridge Univ. Press, 1986.
V. Pless, Introduction to the Theory of Error-Correcting Codes, Wiley, 1982.
D. Shanks, Solved and Unsolved Problems in Number Theory, 3rd ed., Chelsea Publ. Co., 1985.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media New York
About this chapter
Cite this chapter
Koblitz, N. (1994). Finite Fields and Quadratic Residues. In: A Course in Number Theory and Cryptography. Graduate Texts in Mathematics, vol 114. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8592-7_2
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8592-7_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6442-2
Online ISBN: 978-1-4419-8592-7
eBook Packages: Springer Book Archive