Have a look at CGI::Session and CGI::Session::Tutorial. If you are not able to use a pre-existing module you can at least check out the source code.