Depende.
Los algoritmos de hashing más comunes, como MD5 y SHA1, producen un hash de longitud fija (digamos N bits) y, por lo tanto, solo tienen 2 ^ N de salidas posibles. Si hay más de este número de entradas posibles (por ejemplo, se sabe que la entrada es más larga que N bits), entonces es obvio que cada entrada no se puede dividir en una salida única: habrá colisiones . Incluso para un conjunto más pequeño de valores de entrada, una función hash puede tener colisiones.
Por lo tanto, el hash puede perder información, y ningún algoritmo, cuántico o de otro tipo, puede devolverlo.
- Cómo elegir entre la aplicación de física estadística clásica o cuántica en la descripción de un sistema
- El espectro IEEE acaba de anunciar un qubit almacenado en una puerta de semiconductores CMOS. ¿Es esta una verdadera revolución informática cuántica?
- ¿Pueden los procesos moleculares estar en un estado de correlación cuántica?
- ¿Cuál es el concepto más confuso de la física cuántica?
- ¿Es esta una buena analogía del comportamiento mecánico cuántico?
Sin embargo, si de alguna manera supiera que todas las M entradas posibles se combinan con salidas únicas, entonces podría usar el algoritmo de Grover para reducir el tiempo de ejecución del hash inverso desde O (M), es decir, pruebe todas las entradas hasta encontrar la que funciona – a O (sqrt (M)).