Non vuoi che esistano 2 password uguali in pratica?

Potresti al momento della registrazione aggiungere alla password inserita dall'utente un prefisso univoco( magari md5('usernameInserito') ) piu' la password scelta. In questo modo non avrai mai doppioni di pwd anche se 2 o più utenti avranno scelto la stessa password(ovviamente devi fare il controllo per username già usato).