You might be interested in Steven Murdoch's paper 'Hardened stateless session cookies'. See this blog post for the paper and some other related links:

http://www.lightbluetouchpaper.org/2008/05/16/hardened-state...