Questi token utente che ti servono hanno un suono simile ai cookie; -)
La gestione dei cookie è un problema spinoso e ci sono diversi approcci.
Un solito è una semplice stringa casuale di caratteri. L'utente lo mantiene e lo si convalida con un hash nel proprio database. Perdere questa stringa sarebbe davvero pessimo, fai attenzione.
Esiste una variazione comune di questa: invece di una stringa casuale codificare l'id utente e altri dati di sessione e firmarla (crittograficamente), quando l'utente la presenta, convalida la firma e utilizza i dati dal cookie stesso. Questo ti fa risparmiare un viaggio nel database.
Uno dei miei preferiti per i client nativi: token HMAC. Condividi una chiave segreta con il cliente. Il client utilizza questa chiave per hash un nonce e un timestamp e invia l'hash, il nonce e il timestamp al server. Il server esegue gli stessi calcoli per convalidare il valore ricevuto dal client.
In questo modo il segreto viene inviato sul filo una sola volta, riducendo il rischio di perdite. Ben implementato riduce anche il rischio di attacchi di replay.
Ce ne sono altri. Forse il tuo framework ne supporta già uno, in tal caso potresti farne meglio.
Valuta le diverse alternative e se hai bisogno di aiuto decidendo di contattarci.