I would categorize all of the books below as applied. There are many wonderful books on theoretical number theory and cryptography also and those can be added too - those were left off as you were looking for more applied books. None are in any specific order.
You also may want to visit your college library and see other examples. Lastly, you may want to search out books that are posted online (legal ones of course) and open course-ware in these areas (like MIT, Berkeley and many others).
Elementary Number Theory Related Books
Elementary Number Theory [Hardcover] David Burton (Author)
Elementary Number Theory: Second Edition (Dover Books on Mathematics) [Paperback] Underwood Dudley (Author)
Elementary Theory of Numbers (Dover Books on Mathematics) [Paperback] William J. LeVeque (Author)
Number Theory (Dover Books on Mathematics) [Paperback] George E. Andrews (Author)
An Introduction to the Theory of Numbers [Paperback] G. H. Hardy (Author), Edward M. Wright (Author), Andrew Wiles (Author), Roger Heath-Brown (Editor), Joseph Silverman (Editor)
Elementary Number Theory (Springer Undergraduate Mathematics Series) [Paperback] Gareth A. Jones (Author), Josephine M. Jones (Author)
Number Theory and Its History (Dover Books on Mathematics) [Paperback] Oystein Ore (Author), Mathematics (Author)
Friendly Introduction to Number Theory, A (3rd Edition) by Joseph H. Silverman (Mar 31, 2005)
Elementary Number Theory (6th Edition) by Kenneth H. Rosen (Apr 9, 2010)
Basic Number Theory (Classics in Mathematics) by André Weil (Feb 15, 1995)
Excursions in Number Theory (Dover books explaining science) by C. Stanley Ogilvy (Nov 1, 1988)
An Adventurer's Guide to Number Theory by Richard Friedberg (Jan 9, 1995)
A Course in Number Theory and Cryptography (Graduate Texts in Mathematics) [Hardcover] Neal Koblitz (Author)
Number Theory for Computing by Song Y. Yan and M.E. Hellmann (Dec 10, 2010)
Elements of Number Theory (Undergraduate Texts in Mathematics) [Paperback] John Stillwell (Author)
Number Theory: A Lively Introduction with Proofs, Applications, and Stories [Hardcover] James Pommersheim (Author), Tim Marks (Author), Erica Flapan (Author)
Computational Intro. to Number Theory... (2ND 09) Shoup (Hardback | ISBN10: 0521516447; ISBN13: 9780521516440)
Elementary Number Theory with Applications, Second Edition [Hardcover] Thomas Koshy (Author)
Elementary Number Theory in Nine Chapters [Paperback] James J. Tattersall (Author)
Elementary Number Theory, Cryptography and Codes (Universitext) [Paperback] M. Welleda Baldoni (Author), Ciro Ciliberto (Author), G.M. Piacentini Cattaneo (Author), Daniele Gewurz (Translator)
Cryptography Related Books
An Introduction to Mathematical Cryptography (Undergraduate Texts in Mathematics) [Hardcover] Jeffrey Hoffstein (Author), Jill Pipher (Author), J.H. Silverman (Author)
Cryptanalysis of Number Theoretic Ciphers (Computational Mathematics) by Samuel S. Wagstaff (Dec 10, 2002)
Cryptological Mathematics (Mathematical Association of America Textbooks) [Paperback] Robert Edward Lewand (Author)
The Mathematics of Ciphers: Number Theory and RSA Cryptography by S. C. Coutinho
An Introduction to Cryptography (Discrete Mathematics and Its Applications) by Richard A. Mollin
Lawrence C. Washington – Elliptic Curves: Number Theory and Cryptography ISBN 1-58488-365-0
A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone – Handbook of Applied Cryptography ISBN 0-8493-8523-7
Understanding Cryptography: A Textbook for Students and Practitioners [Hardcover] Christof Paar (Author), Jan Pelzl (Author), Bart Preneel (Foreword)
An Introduction to Mathematical Cryptography (Undergraduate Texts in Mathematics) [Hardcover] Jeffrey Hoffstein (Author), Jill Pipher (Author), J.H. Silverman (Author)
Cryptanalysis: A Study of Ciphers and Their Solution [Paperback] Helen F. Gaines (Author)
Understanding Cryptography: A Textbook for Students and Practitioners [Hardcover] Christof Paar (Author), Jan Pelzl (Author), Bart Preneel (Foreword)
Applied Cryptography Second Edition Bruce Schneier
Guide to Elliptic Curve Cryptography, Darrel Hankerson, Alfred J. Menezes, Scott Vanstone
Try the following problem sets:
http://www.math.muni.cz/~bulik/vyuka/pen-20070711.pdf
http://f2.org/maths/250probs/
http://www.staff.science.uu.nl/~beuke106/getaltheorie/pen0795.pdf
http://www.mai.liu.se/~pehac/kurser/TATM54/booktot.pdf
Web Sites
- http://en.wikibooks.org/wiki/Cryptography
Enyoy! `Amzoti