Имеем в базе
Шифрование пароля выглядит так:
sha1( sha1(соль) + sha1(пароль) )
знак "+" в моем контексте есть объединение строк.
При регистрации ты генерируешь соль - случайные 6 букв/цифр. В БД соль хранится в открытом виде. При авторизации - соль достается из БД.
Как вариант, соль для каждого юзера можно не генерировать, а задать где-нибудь константой в конфигурационном файле.