From 9f775819e06496ee66821715371e6a40462b82ce Mon Sep 17 00:00:00 2001 From: reverse-hash Date: Sat, 6 May 2023 19:21:01 +0000 Subject: [PATCH] GITBOOK-6: change request with no subject merged in GitBook --- doc/es/SUMMARY.md | 1 + doc/es/funciones-hash/ripemd-160.md | 70 +++++++++++++++++++++++++++++ doc/es/funciones-hash/sha-256.md | 4 +- 3 files changed, 73 insertions(+), 2 deletions(-) create mode 100644 doc/es/funciones-hash/ripemd-160.md diff --git a/doc/es/SUMMARY.md b/doc/es/SUMMARY.md index efaa0ce..850cb09 100644 --- a/doc/es/SUMMARY.md +++ b/doc/es/SUMMARY.md @@ -4,4 +4,5 @@ ## Funciones hash +* [RIPEMD-160](funciones-hash/ripemd-160.md) * [SHA-256](funciones-hash/sha-256.md) diff --git a/doc/es/funciones-hash/ripemd-160.md b/doc/es/funciones-hash/ripemd-160.md new file mode 100644 index 0000000..29d38ed --- /dev/null +++ b/doc/es/funciones-hash/ripemd-160.md @@ -0,0 +1,70 @@ +# RIPEMD-160 + +{% hint style="info" %} +Puedes encontrar la implementación del algoritmo RIPEMD-160 en nuestro repositorio del proyecto. Si deseas revisar los detalles paso a paso, dirígete a la sección correspondiente haciendo clic en el siguiente enlace: + +[Implementación de RIPEMD-160](../../../understandingbitcoin/hash/sha256.py) +{% endhint %} + +RIPEMD-160 es un algoritmo de hash criptográfico desarrollado por Hans Dobbertin, Antoon Bosselaers y Bart Preneel en 1996. Fue diseñado como una alternativa al algoritmo de hash más antiguo y popular, MD5, y se utiliza para proporcionar integridad de datos y autenticación en aplicaciones criptográficas. + +Bitcoin utiliza el algoritmo de hash SHA-256 en su proceso de minería para asegurar la integridad de la cadena de bloques y proteger la red contra la manipulación. Sin embargo, RIPEMD-160 se utiliza en Bitcoin en combinación con SHA-256 para generar las direcciones Bitcoin a partir de las claves públicas. + +Se puede especular que Satoshi seleccionó RIPEMD-160 porque ofrecía un nivel adecuado de seguridad y eficiencia para la generación de direcciones Bitcoin en ese momento. Además, RIPEMD-160 ya había sido ampliamente utilizado y probado en otros protocolos criptográficos en ese momento, lo que lo convierte en una opción razonable para su uso en Bitcoin. + +Aunque RIPEMD-160 y SHA-256 comparten algunas similitudes en su estructura y diseño, existen diferencias significativas en la forma en que procesan los bloques de datos. En particular, RIPEMD-160 utiliza un proceso de compresión diferente al utilizado por SHA-256, lo que conduce a un cálculo de hash final distinto. + +A continuación se describen las principales operaciones involucradas en el cálculo del hash: + +1. **Preparación del mensaje**: El mensaje se divide en bloques de 512 bits, y se agrega relleno para que la longitud total del mensaje sea un múltiplo de 512 bits. Este proceso se lleva a cabo de manera similar al utilizado en SHA-256. +2. **Inicialización del estado**: Se inicializa un estado interno de 160 bits, que se utiliza para producir la salida final del hash. +3. **Procesamiento de cada bloque**: Cada bloque de 512 bits se procesa de forma independiente, utilizando una serie de operaciones que incluyen combinaciones bit a bit, rotaciones y operaciones lógicas como AND, OR y XOR. Estas operaciones son diferentes a las utilizadas en SHA-256, ya que RIPEMD-160 utiliza una función de mezcla adicional para mejorar la seguridad del algoritmo. +4. **Actualización del estado**: Después de procesar cada bloque, se actualiza el estado interno del hash. Esta actualización implica combinar el estado anterior con el resultado del procesamiento del bloque actual. En RIPEMD-160, este proceso de actualización se realiza utilizando una función de compresión. +5. **Generación de salida**: Una vez que se han procesado todos los bloques del mensaje, se genera la salida final del hash. La salida es un valor de 160 bits que representa un resumen hash único del mensaje de entrada + +## Preparación del mensaje + +El proceso de padding en RIPEMD-160 y SHA-256 es esencialmente el mismo: se agregan bits de relleno para que la longitud total del mensaje sea un múltiplo de 512 bits. La principal diferencia entre los dos algoritmos radica en cómo se procesan los bloques de 512 bits. En RIPEMD-160, los bloques se procesan como secuencias de bytes little-endian, mientras que en SHA-256 se procesan como secuencias de bytes big-endian. Esto significa que los bytes que conforman cada bloque se leen en un orden diferente, lo que se refleja en la forma en que se realizan las operaciones de combinación, rotación y lógicas que conforman el proceso de hashing. + +## Inicialización del estado + +Los valores iniciales o valores de estado en RIPEMD-160 son una serie de cinco valores constantes denominados _H0_, _H1_, _H2_, _H3_ y _H4_, que se utilizan para inicializar los cinco registros de 32 bits utilizados en el proceso de hash. La secuencia difiere de la utilizada en SHA-256. La secuencia de números de 0 a f en hexadecimal, seguida por la secuencia de números de f a 0 en hexadecimal, se utiliza para formar una combinación que conforma una secuencia de 160 bits en el proceso de RIPEMD. Además, se añade una combinación de ambas secuencias para formar un total de tres combinaciones de 160 bits que se almacenan en little endian. + +De la siguiente forma se pueden calcular y verificar las constantes: + +```python +buffer: ByteBuffer = ByteBuffer(order=ByteOrder.LITTLE_ENDIAN) + +buffer.put_word32(BitStream.from_hex('01234567')) # 0 -> 7 +buffer.put_word32(BitStream.from_hex('89abcdef')) # 8 -> f + +buffer.put_word32(BitStream.from_hex('fedcba98')) # f -> 8 +buffer.put_word32(BitStream.from_hex('76543210')) # 7 -> 0 + +buffer.put_word32(BitStream.from_hex('f0e1d2c3')) # f -> c mixed with 0 -> 3 + +print(buffer.hex()) +``` + +Salida: + +
67452301efcdab8998badcfe10325476c3d2e1f0 
+
+ +Este sería el conjunto de 160 bits que se asignaría como estado inicial en los cinco registros de 32 bits del algoritmo. + +## **Procesamiento de cada bloque** + +El procesamiento de un bloque se lleva a cabo en dos fases: + +### División del bloque + +todo + +### Compresión del bloque + +| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | +| ---- | - | - | -- | - | -- | - | -- | - | -- | -- | -- | -- | -- | -- | -- | +| p(i) | 7 | 4 | 13 | 1 | 10 | 6 | 15 | 3 | 12 | 0 | 9 | | | | | +| | | | | | | | | | | | | | | | | +| | | | | | | | | | | | | | | | | diff --git a/doc/es/funciones-hash/sha-256.md b/doc/es/funciones-hash/sha-256.md index daf8593..5d30431 100644 --- a/doc/es/funciones-hash/sha-256.md +++ b/doc/es/funciones-hash/sha-256.md @@ -219,7 +219,7 @@ $$ Maj(X,Y,Z) = (X \wedge Y) \oplus (X \wedge Z) \oplus (Y \wedge Z) $$ -### Actualización del estado +## Actualización del estado Una vez que el bloque ha sido comprimido, se utiliza una fórmula que toma en cuenta la salida de la compresión _a_, _b_, _c_, _d_, _e_, _f_, _g_ y _h_, y el valor del estado anterior _H_ en _t-1_ para actualizar el valor de estado _H_ en _t_. @@ -236,7 +236,7 @@ H_6^{(t)} = H_6^{(t-1)} + g \\ H_7^{(t)} = H_7^{(t-1)} + h \\ $$ -### Generación de salida +## Generación de salida Una vez procesados todos los bloques de datos, la salida del algoritmo de hash se genera concatenando los valores de las ocho variables _H_ (en orden de _H0_ a _H7_). Cada variable _H_ es de 32 bits, por lo que la salida del algoritmo tendrá una longitud total de 256 bits (32 bytes).