When I started out in Crypto, I bought a few books that helped. I now have a nicely stocked library, but for brush up, I always go to a few specific titles to refresh, and, as it turns out, they were the first titles I bought.
As I study for CISSP certification, the things I need to know get deeper and more involved, but I can always count on those titles to clear the air for me. I reccomend all of these (plus a couple others), found on my list at Amazon.com to start.
Look at Schneier's books (both of them), as well as Menezes (You can get Menezes book in PDF on-line Here, but a shelf copy is always nice to have around).
Also, to tune up your brain, and get ready for computer based crypto, I HIGHLY reccomend you read:
All three of these books will give you the strong basics. From there, read Schneier (with a little Neal Stephenson thrown in for crypto-entertainment. The book has an algorithm for encryption written in perl within it's immesnity, so it HAS to be good), and from there...Play, try, suffer, scream, experiment and learn.
If you have any questions, we're all here to help...
Update:Since you used exclamation points in your follow-up, I'll pipe up with more info.
You'll also want to brush up your statistical Analysis muscles with resources from sites like:
And you'll probably want to check out Security/crypto websites like:
One final thought. We should all know our history, lest we repeat it. Read: The Code Breakers by David Kahn. It is truly a great historical and informational book.
More Food for thought.