PoEW:Encryption as Consensus and Enabling Data Compression Services?

Este artículo presenta Proof-of-Encryption-Work (PoEW), un nuevo mecanismo de consenso que reutiliza la potencia computacional de la búsqueda exhaustiva de claves criptográficas para lograr la compresión de datos, abordando así las preocupaciones ambientales del Proof-of-Work tradicional.

Lo esencial

¡Hola! Imagina que el mundo de las criptomonedas y la blockchain es como un gigantesco libro de contabilidad digital donde todos escriben sus transacciones. Para que nadie pueda falsificar lo que está escrito, necesitamos un sistema de seguridad muy estricto.

Aquí te explico la idea de este paper (documento) de Chong Guan, usando analogías sencillas:

1. El Problema: El "Trabajo Duro" que gasta mucha energía

Actualmente, para proteger este libro digital, usamos un sistema llamado Prueba de Trabajo (PoW).

• La analogía: Imagina que para poder escribir una página nueva en el libro, los mineros (computadoras) tienen que resolver un rompecabezas matemático muy difícil, como buscar una aguja en un pajar gigante.
• El problema: Para encontrar esa aguja, las computadoras trabajan tan duro que consumen una cantidad enorme de electricidad, lo cual es malo para el medio ambiente. Es como si tuvieras que correr maratones solo para firmar un recibo.

2. La Solución Propuesta: PoEW (Prueba de Trabajo de Encriptación)

El autor propone cambiar el rompecabezas. En lugar de buscar una aguja en un pajar, propone un juego de encriptación y búsqueda de llaves.

• La analogía de la caja fuerte:
  Imagina que tienes un texto muy largo (tu dato original) y una caja fuerte. El objetivo es encontrar una llave específica que, al cerrarla, haga que la caja muestre una señal especial (por ejemplo, que empiece con muchos ceros).
  • Encontrar esa llave es muy difícil y requiere mucho trabajo (eso es la "Prueba de Trabajo").
  • Pero una vez que encuentras la llave, ¡ya no necesitas guardar todo el texto original! Solo necesitas guardar la llave y la señal especial.

3. El Truco Mágico: Comprimir Datos

Aquí es donde la idea se vuelve fascinante. Normalmente, encriptar algo no lo hace más pequeño; lo deja del mismo tamaño. Pero este paper dice: "¿Y si usamos el trabajo de encriptar para comprimir?"

• La analogía del "Atajo":
  Imagina que tienes un libro de 1,000 páginas.
  1. Intentas encontrar una llave mágica que transforme esas 1,000 páginas en un mensaje corto que empiece con "AAAA...".
  2. Si logras encontrar esa llave (lo cual es muy difícil y requiere mucha potencia de cálculo), el resultado es que solo necesitas guardar la llave (que es pequeña) para recuperar el libro.
  3. El resultado: Has convertido un libro gigante en una pequeña tarjeta con una llave. ¡Has comprimido la información!

4. ¿Cómo funciona en la Blockchain?

En la red de Bitcoin, miles de computadoras ya están trabajando duro para encontrar soluciones.

• La idea del autor: En lugar de usar esa energía para buscar "agujas" (hashes), úsala para buscar esas "llaves mágicas" que comprimen los datos.
• El beneficio: La red sigue segura (porque encontrar la llave sigue siendo difícil), pero al mismo tiempo, estamos logrando guardar la información de forma mucho más eficiente, ahorrando espacio.

5. El Reto (La parte difícil)

El paper admite que esto no es perfecto todavía:

• La analogía: Es como intentar encontrar una llave que abra una caja de 1,000 páginas y que la caja se vea exactamente como quieres. A veces, esa llave simplemente no existe o es tan difícil de encontrar que tardarías miles de años.
• El autor dice que, aunque es difícil, la inmensa potencia de cálculo de las redes de criptomonedas actuales podría hacer esto posible en el futuro.

En resumen

Este paper propone cambiar el "juego" de las criptomonedas. En lugar de gastar energía solo para asegurar la red, proponen usar esa misma energía para descubrir atajos mágicos que conviertan archivos gigantes en pequeñas llaves.

Es como si, en lugar de correr maratones para ganar un premio, corrieras para descubrir un atajo secreto que te permita llevar tu casa entera en tu bolsillo. ¡Una idea muy creativa que une seguridad y eficiencia!

Resumen técnico

Resumen Técnico: PoEW (Proof-of-Encryption-Work)

1. El Problema

El mecanismo de consenso Proof-of-Work (PoW), utilizado fundamentalmente en redes descentralizadas como Bitcoin, garantiza la integridad del libro mayor (ledger) mediante la resolución de acertijos matemáticos intensivos computacionalmente. Sin embargo, este enfoque presenta dos limitaciones críticas:

• Consumo Energético: La necesidad de realizar cálculos masivos (generalmente hashing SHA-256) genera una huella de carbono significativa y preocupaciones ambientales.
• Inutilidad Computacional: El trabajo realizado para encontrar un nonce válido no produce ningún resultado útil más allá de la seguridad de la red; es un "trabajo desperdiciado" desde una perspectiva de utilidad de datos.

El objetivo del artículo es proponer un mecanismo que mantenga la seguridad y descentralización del PoW, pero que redirija la potencia computacional hacia una tarea útil: la compresión de datos basada en encriptación.

2. Metodología

El autor, Chong Guan, introduce PoEW (Proof-of-Encryption-Work), un nuevo mecanismo de consenso que sustituye el problema matemático tradicional (hashing) por una búsqueda exhaustiva de claves de encriptación.

• El Acertijo (Puzzle): En lugar de buscar un hash con ciertos ceros iniciales, los mineros deben encontrar una clave de encriptación específica.
  • Se toma un bloque de datos (plaintext) y se divide en segmentos.
  • Se aplica una función de encriptación (en el ejemplo, DES - Data Encryption Standard) utilizando una clave candidata.
  • El objetivo es encontrar una clave tal que, al encriptar los bloques de texto plano, el cifrado resultante (ciphertext) comience con una secuencia específica de bits cero (o cumpla un "target" de dificultad).
• Mecanismo de Compresión:
  • La premisa central es que, si se encuentra una clave que encripta un texto plano largo en un cifrado que cumple la condición de dificultad (ej. muchos ceros iniciales), el texto plano original puede ser reemplazado por la clave y la parte no ceros del cifrado.
  • Dado que la clave tiene una longitud fija y corta (ej. 56 bits efectivos en DES) y el cifrado parcial es pequeño, el resultado es una compresión de los datos originales.
  • Descompresión: Es trivial; solo requiere aplicar la función de encriptación inversa (o decriptación) con la clave encontrada.
• Integración en Blockchain:
  • En la propuesta, el encabezado del bloque (80 bytes) se trata como el texto plano.
  • Se divide en 11 bloques de 64 bits.
  • El minero debe encontrar una clave que satisfaga la condición de dificultad para todos los bloques (o un subconjunto suficiente).
  • La dificultad se ajusta mediante el número de bits cero requeridos al inicio del cifrado, eliminando la necesidad de un nonce separado, ya que la clave misma actúa como la variable de búsqueda.

3. Contribuciones Clave

• Rediseño del Consenso: Propone reemplazar el hashing (SHA-256) por la encriptación (DES) como la base del trabajo de prueba, transformando el "trabajo inútil" en un proceso de búsqueda de claves.
• Compresión de Datos Habilitada por Blockchain: Introduce la idea de que la potencia de cómputo masiva de la red blockchain puede utilizarse para realizar búsquedas exhaustivas de claves que, de otro modo, serían inviables para la compresión de datos convencional.
• Modelo Teórico de Compresión: Establece una relación teórica donde la compresión se logra al encontrar una transformación (clave) que mapea datos largos a una representación más corta (clave + cifrado parcial) bajo restricciones específicas.
• Análisis de Viabilidad: Calcula que, con la tasa de hash actual de Bitcoin (aprox. $8.45 \times 10^{23}$hashes/seg), el tiempo para romper una clave DES mediante fuerza bruta sería extremadamente rápido ($\approx 8.52 \times 10^{-8}$ segundos), sugiriendo que la red tiene la capacidad computacional para realizar estas búsquedas masivas.

4. Resultados y Limitaciones

• Viabilidad de Compresión: El artículo demuestra matemáticamente que, bajo ciertas condiciones de dificultad ($n > 120/11$ bits de ceros), el tamaño de los datos comprimidos (clave + cifrado parcial) sería menor que el tamaño del encabezado del bloque original.
• Desafíos Identificados:
  • Complejidad de la Búsqueda: Encontrar una clave que funcione para todos los bloques de datos de un archivo (ej. un archivo de audio completo) es un problema extremadamente complejo. Es posible que para algunos bloques de texto plano no exista ninguna clave que cumpla el criterio de dificultad.
  • Escalabilidad: El papel reconoce que la cantidad de potencia computacional necesaria para garantizar que todos los bloques de un archivo sean comprimibles bajo este esquema aún es desconocida y requiere investigación futura.
  • Seguridad vs. Compresión: Existe una tensión inherente: para que la compresión funcione, la encriptación debe ser "rompible" mediante fuerza bruta en un tiempo razonable por la red, lo cual podría comprometer la seguridad si se aplica a datos sensibles sin un contexto controlado.

5. Significado e Implicaciones

El trabajo de PoEW es significativo porque:

1. Sostenibilidad: Ofrece una vía potencial para mitigar el impacto ambiental del PoW al hacer que el consumo de energía produzca un resultado tangible (datos comprimidos) en lugar de solo seguridad.
2. Nueva Utilidad para Blockchain: Sugiere que las redes blockchain podrían evolucionar de ser meros registros de transacciones a ser infraestructuras de procesamiento de datos y compresión distribuida.
3. Paradigma de Compresión: Desafia la noción tradicional de compresión (basada en patrones estadísticos) proponiendo una compresión basada en la criptografía y la búsqueda de claves, aunque advierte que esto es actualmente más teórico que práctico para datos generales debido a la dificultad de encontrar claves universales para cualquier tipo de dato.

Conclusión:
PoEW representa un intento innovador de alinear los incentivos económicos de la minería de criptomonedas con la utilidad práctica de la compresión de datos. Aunque el artículo reconoce que la implementación práctica enfrenta desafíos técnicos significativos (especialmente la garantía de encontrar claves para todos los bloques de datos), establece una base teórica sólida para futuros consensos que integren funciones criptográficas útiles más allá de la simple validación de transacciones.