Acabo de leer una página de ayuda de un proveedor de correo en el que dicen que todos los números de teléfonos móviles serán almacenado como un hash salado. Esto me parece interesante, ya que los números de teléfono no contienen mucha entropía: alrededor de 31 bits según mis cálculos.
Dependiendo de la función de hashing, generar 2 hash 31 debería ser bastante rápido. Las funciones hash adaptativas como bcrypt permiten aumentar el número de iteraciones. Dividir un hash de este tipo tomaría considerablemente más tiempo, pero usar demasiadas iteraciones de hash ralentizará la aplicación en su totalidad.
En pocas palabras, ¿existe una cosa como la cantidad más baja de entropía debajo de la cual el hash se vuelve inútil o perjudicial?