Exacto, yo por ejemplo genero un salt aleatorio más una llave predefinida con el password entonces se genera así:
Código PHP:
Ver original$passwordCodificado = md5($llaveApp . $passwordUser . $saltAleatorio);
En la BDD se almacena el $saltAleatorio junto con el $passwordCodificado y es lo que uso para compararlo con la BDD.