Monoids aren't just relevant to cryptography. Any structure with an associative "+" operator forms a monoid (technically semi-group, but whatevs.) Lists are a prime example.
Thanks for the link, the whole site (logicmatters.net) seems awesome, aka for me worth bookmarking for future study!
Smith is a great expositor. I had the joy of participating in a category theory reading group with him; he really knows his stuff. It's refreshing to be taught by a mathematician/philosopher rather than simply a mathematician.
Developing an intuition for all those things is best accomplished by studying abstract algebra.