A book introducing basic concepts from computational number theory and algebra, including all the necessary mathematical background. Available as PDF under a creative commons license and as book from Cambridge University Press. (Recommended by Mark Wooding).
Another gem from Mark Wooding--a proof of Carter-Wegman authentication on a single (readable) page of text.
On 2024-10-29, this page returns a 404 error.