Diferencia entre revisiones de «Función hash»
Contenido eliminado Contenido añadido
eliminó un comentario con fuente no confiable Etiquetas: Revertido posible pruebas |
m Revertidos los cambios de 5.171.88.85 (disc.) a la última edición de 207.248.198.104 Etiquetas: Reversión Revertido |
||
Línea 120:
Por ejemplo con SHA1 para conseguir una colisión total con fuerza bruta necesitaríamos <math>2^{160}</math> comprobaciones o al menos <math>2^{80}</math> usando la [[paradoja del cumpleaños]]. Sin embargo si vamos reduciendo el número de bits más significativos que tienen que coincidir, el número de comprobaciones va bajando paulatinamente.
Funciones resumen con esta propiedad se usan en [[sistema de prueba de trabajo|sistemas de prueba de trabajo]], como [[Hashcash]] o [[Bitcoin]] para conseguir las pruebas de trabajo.
==== Resistencia a las preimágenes parciales ====
Línea 256 ⟶ 258:
== Puzles ''Hash'' ==
<ref>{{Cita web|url=https://medium.com/@_Blockchainers_/las-3-propiedades-primordiales-de-las-funciones-hash-f007e8568f71|título=Las 3 propiedades primordiales de las funciones Hash}}</ref>La propiedad ''puzzle-friendly'' permite la minería de las criptomonedas basadas en el [[Sistema de prueba de trabajo|algoritmo de prueba de trabajo]]. Un ejemplo de criptomoneda que está basado en este algoritmo es [[Bitcoin]].
Dados los siguientes valores:
|