Como fazer autenticação sem estado (sem sessão) e sem cookies?

Bob usa um aplicativo da web para conseguir algo. E: Seu navegador está em dieta, portanto não suporta cookies . A aplicação web é popular, lida com muitos usuários em um determinado momento - tem que escalar bem. Contanto que manter a sessão imponha um limite para o número de conexões...