La validez de las monedas de cada criptomoneda la proporciona una cadena de bloques. Una cadena de bloques es una lista de registros en continuo crecimiento, llamados bloques, que están vinculados y protegidos mediante criptografía.[60][62] Cada bloque normalmente contiene un puntero hash como enlace a un bloque anterior,[62] una marca de tiempo y datos de transacción.[63] Por diseño, las cadenas de bloques son inherentemente resistentes a la modificación de los datos. Es "un libro de contabilidad abierto y distribuido que puede registrar transacciones entre dos partes de manera eficiente y verificable y permanente".[64] Para su uso como libro de contabilidad distribuido, una cadena de bloques suele ser administrada por una red de igual a igual que se adhiere colectivamente a un protocolo para validar nuevos bloques. Una vez registrados, los datos de un bloque determinado no se pueden modificar retroactivamente sin alterar todos los bloques posteriores, lo que requiere la connivencia de la mayoría de la red.
Las cadenas de bloques son seguras por diseño y son un ejemplo de un sistema informático distribuido con alta tolerancia a fallos bizantinos. Por lo tanto, se ha logrado un consenso descentralizado con una cadena de bloques.[65]
