
A Computational Introduction to Number Theory and Algebra
Victor Shoup · 2005
Mathematics and physics › Numerical and matrix computation
#8,570 most recommended
Hacker News
4
mentions by 4 people · top 54% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
The book is an introduction to elementary number theory and abstract algebra, covering integers, polynomials, groups, rings, fields, and finite fields. It treats these subjects with an emphasis on computation, meaning the algorithms for working with them and their running times. It assumes little more than undergraduate calculus and some experience with proofs, and it builds the rest from scratch. The text holds that number theory and algebra are best understood through the efficient algorithms that compute with their objects, such as gcd computation, modular exponentiation, and polynomial arithmetic over finite fields. It presents these algorithms as the mathematical foundations of modern cryptography and error-correcting codes, and it shows how the security or correctness of those applications depends on what can and cannot be computed efficiently. Its main claim is that a mathematically rigorous treatment and an algorithmic treatment of the same material are one and the same, so that proofs and programs can be developed together.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
This is hands down the best book on applied crypto, especially for people who want to self-learn crypto. I started reading it since version 0.1, but every…
I also don't think studying algebra helps you directly with programming language theory. However algebra is of indirect help if you want to learn category…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2005
- ISBN
- 9780511113635
- Editions known
- 20 at Open Library
- Open Library
- OL8325410W
AlgebraAlgoritmenComputer TechnologyComputer scienceComputeralgebraData processingGeheimschriftInformatiqueMathematicsNombres, Théorie desNonfictionNumber theoryNumerieke wiskundeThe orie des Nombres
Read next: its neighbours on the mosaic
An introduction to Kolmogorov complexity and its applicationsMing Li · 1993 · recommended by 5 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
What is mathematics?Richard Courant · 1941 · recommended by 45 people · similar by subject and what people say about it
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
Introduction to linear algebraGilbert Strang · 1998 · recommended by 37 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
A Book of Abstract AlgebraCharles C. Pinter · 1982 · recommended by 25 people · similar by subject and what people say about it
A Programmer's Introduction to MathematicsJeremy Kun · 2018 · recommended by 24 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Discrete Mathematics and Its ApplicationsKenneth H. Rosen · 1988 · recommended by 14 people · similar by subject and what people say about it
Introduction to modern cryptographyJonathan Katz · 2007 · recommended by 13 people · similar by subject and what people say about it
Elementary number theoryUnderwood Dudley · 1969 · recommended by 8 people · similar by subject and what people say about it
An introduction to the theory of numbersIvan Morton Niven · 1960 · recommended by 6 people · similar by subject and what people say about it
Ideals, varieties, and algorithmsDavid A. Cox · 1992 · recommended by 6 people · similar by subject and what people say about it
Abstract algebraDavid S. Dummit · 1991 · recommended by 11 people · similar by subject and what people say about it
An introduction to mathematical cryptographyJeffrey Hoffstein · 2008 · recommended by 5 people · similar by subject and what people say about it
Number theoryGeorge E. Andrews · 1971 · recommended by 5 people · similar by subject and what people say about it
Quantum Computing for EveryoneChris Bernhardt · 2019 · recommended by 3 people · similar by subject and what people say about it
Computational algebraic geometryHal Schenck · 2003 · recommended by 2 people · similar by subject and what people say about it
The mathematics of public key cryptographySteven D. Galbraith · 2012 · recommended by 2 people · similar by subject and what people say about it
Introduction to analytic number theoryTom M. Apostol · 1976 · recommended by 2 people · similar by subject and what people say about it
A friendly introduction to number theoryJoseph H. Silverman · 1997 · recommended by 2 people · similar by subject and what people say about it