ichimunki++ from me too. However you can secure a cookie without SSL. See my module that I use for mod_perl to encrypt the contents of a cookie,
Apache::Cookie::Encrypted. Very easily done with
Crypt::Blowfish and it even has a pure Perl implementation.
I'm most cases. If a user doesn't have the module and has SSH access to their account they usualy can install the module into their workspace. If they don't have access, there usualy is a way to finagle it in if its a pure Perl module. It doesn't hurt to ask the Admin if they would install any modules needed. If they don't want to install it and they cite a good reason for it, fine. If the reason is bad it usualy is a sign of a lazy admin, you're better off taking your business elsewhere.
The others have more than explained the proper use of Crypt.
BMaximus