Diga que un usuario se registra en su sitio, debe usar la contraseña que eligió, usar ese hash como sal y repetir su contraseña con esa sal.

Ejemplo:

String hash1 = MD5(password);
String endHash = MD5(hash1 + password);

luego almacena endHash en tu base de datos. ¿Sería efectivo este nuevo ataque de Rainbow Table si mi base de datos estuviera comprimida? ¿O me estoy perdiendo algo que haría que sea fácil de romper?