Хорошая практика для создания типовых, непоследовательных уникальных идентификаторов

Мне нужно создать уникальный идентификатор для наших пользователей. Я не хочу использовать идентификатор auto_incrementing, потому что я не хочу, чтобы пользователи могли угадывать, сколько у нас пользователей или какова скорость роста.

UUID на самом деле тоже не вариант, потому что пользователям придется повторно вводить идентификатор на смартфоне.

Поэтому я надеюсь, что смогу как можно больше уменьшить «грубое принуждение» базы данных, чтобы найти неиспользуемые идентификаторы. Что было бы разумным способом пойти по этому поводу?

Спасибо!