No guardes contraseñas, ni encriptadas, ni sin encriptar, en tu base de datos, limitate a guardar un hash. Si te roban los hash, no tendrán las contraseñas.
Con el hash tipico (md5) es suficiente. Al menos yo, agrego una palabra secreta, para que en caso de que la clave sea password123 (u otra cosa con hash conocido) el atacante no tenga información suficiente para determinar la clave de tu usuario.
Ideas de lo que yo guardo: (El punto es concatenación)
md5(password.frase_secreta_que_solo_tu_conoces)
md5(password.frase_secreta_que_solo_tu_conoces.id_del_usuario)
md5(password.frase_secreta_que_solo_tu_conoces.email_del_usuario)
md5(password.password.password)