¿Qué es GHOST y cuál es su relación con Frontier y Casper?

GHOST es la abreviatura de la regla de selección de cadena Greedy Heaviest Observed Subtree , que fue una modificación propuesta para la cadena de bloques de Bitcoin ( Paper ).

GHOST originalmente fue una modificación de protocolo, una regla de selección de cadena, que hace uso de bloques que están fuera de la cadena principal para obtener un sistema más seguro y escalable.

Con esa modificación, es posible acelerar la cadena de bloques a una velocidad de hasta 1 bloque por segundo. El resultado es una tasa de transacción general más alta posible sin comprometer el consenso y la seguridad de la cadena de bloques.

Ethereum implementa una versión simplificada de GHOST que solo baja siete niveles. En concreto, se define de la siguiente manera:

• Un bloque debe especificar un padre y debe especificar 0 o más tíos
• Un tío incluido en el bloque B debe tener las siguientes propiedades:
  • Debe ser un hijo directo del ancestro de la k-ésima generación de B, donde 2 <= k <= 7.
  • No puede ser un ancestro de B
  • Un tío debe ser un encabezado de bloque válido, pero no necesita ser un bloque previamente verificado o incluso válido
  • Un tío debe ser diferente de todos los tíos incluidos en bloques anteriores y todos los demás tíos incluidos en el mismo bloque (sin doble inclusión)
• Por cada tío U en el bloque B, el minero de B obtiene un 3,125 % adicional agregado a su recompensa de base de monedas y el minero de U obtiene el 93,75 % de una recompensa de base de monedas estándar.

Esta versión limitada de GHOST, con tíos incluibles solo hasta 7 generaciones, se utilizó por dos razones. Primero, GHOST ilimitado incluiría demasiadas complicaciones en el cálculo de qué tíos para un bloque dado son válidos. En segundo lugar, GHOST ilimitado con compensación como se usa en Ethereum elimina el incentivo para que un minero extraiga en la cadena principal y no en la cadena de un atacante público.

Casper comenzó como una adaptación de los principios de GHOST a PoS basados ​​en depósitos de seguridad. La versión más compleja de Casper utiliza una regla de elección de subárbol, ejecuta todas las transacciones e incluye apuestas de bloques que se incluyen en el gráfico de dependencia de bloques ganadores, y puede realizar confirmaciones de latencia de subred.

El PoC de Casper de Vitalik es mucho más simple de especificar e implementar, sin embargo, las apuestas y las transacciones deben incluirse directamente en los bloques ganadores para tener un efecto en el estado de consenso. No muy GHOSTy, pero el nombre "Casper" se ha quedado, de todos modos.