Depuis Redis 2.8, vous pouvez :
PUBSUB CHANNELS [pattern]
Les PUBSUB CHANNELS
La commande a une complexité O(N), où N est le nombre de canaux actifs.
Donc dans votre cas :
redis-cli PUBSUB CHANNELS user*
vous donnerait ce que vous voulez.