Saltar al contenido ForoHackers

Blockchain y registros distribuidos: por dónde empezar

Blockchain y registros distribuidos
#436 · Ophuscado · · Denunciar

Una blockchain es un registro replicado y de solo añadir, donde las entradas se agrupan en bloques, cada uno unido al anterior por un hash criptográfico, de modo que alterar el pasado es detectable. Como informática, es una forma de que muchas partes que no confían entre sí acuerden un único registro ordenado sin una autoridad central.

Conceptos clave

  • Bloques enlazados por hash: cada bloque contiene el hash de su predecesor, así que cambiar un bloque antiguo rompe todos los enlaces posteriores.
  • Árboles de Merkle: aplicar hash a las transacciones en un árbol permite verificar una entrada contra una raíz pequeña.
  • Firmas digitales: las firmas de clave pública autorizan una transacción sin revelar la clave privada.
  • Consenso entre desconocidos: la prueba de trabajo, la prueba de participación y los protocolos bizantinos clásicos son formas distintas de acordar el bloque siguiente.
  • Modelos de fallo y compromisos: redes abiertas y con permisos, finalidad, rendimiento y el coste de replicarlo todo en todas partes.
  • Contratos inteligentes: programas deterministas que ejecuta cada nodo, lo que hace importantes los errores y los límites del determinismo.

Vocabulario

  • Nodo: un participante que guarda y valida el registro.
  • Bifurcación (fork): una divergencia de la cadena que el protocolo debe resolver.
  • Finalidad: el punto a partir del cual un bloque no se revertirá.
  • Registro con permisos: un registro distribuido cuyos participantes son conocidos y están autorizados.
  • Determinismo: que cada nodo calcule el mismo resultado a partir de las mismas entradas.

Qué estudiar, en orden

  1. Funciones hash y firmas de clave pública: qué garantiza cada una.
  2. Implementa una cadena enlazada por hash y un árbol de Merkle en unas pocas docenas de líneas.
  3. Estudia primero el consenso en general, y luego en qué se diferencian la prueba de trabajo y la de participación.
  4. Construye un registro de juguete con varios nodos en una red de laboratorio, con transacciones firmadas y una regla para resolver bifurcaciones.
  5. Lee sobre los límites: escalabilidad, el coste de la replicación y cuándo una base de datos corriente es el mejor diseño.

Etiquetas relacionadas

#cryptography #consensus #distributed-systems #p2p #data-structures

Inicia sesión o únete para responder.