Неважно, как ты это делаешь. Это просто способ получить разные хэши для одного и того же пароля.
Если вы считаете, что вам нужно 256 хешей для каждого пароля, используйте один байт соли.
Если вы хотите 4bn хешей для каждого пароля, используйте 4 байта соли.
Подобные компромиссы требуют гораздо больше информации о проблемной области, чем вы нам дали.
Предположим, что соль является публично видимой, так что вам не нужно беспокоиться о причудливых невообразимых методах ее предсказания - подойдет любой старый PRNG.