Preciso criar um ID exclusivo para nossos usuários. Não quero usar um ID de incremento automático, porque não quero que os usuários possam adivinhar quantos usuários temos ou qual é a taxa de crescimento.

UUID também não é realmente uma opção, porque os usuários terão que digitar novamente o ID em um smartphon

Então, espero poder reduzir ao máximo o uso forçado do banco de dados para encontrar IDs não utilizados. Qual seria uma maneira inteligente de fazer isso?

Obrigado