kolo docsbeta

Logs

Un log es una lista de entradas que solo crece. Su propietario lo firma, y cualquiera con la clave pública del propietario puede comprobarlo.

En esta página

Un log de kolo-log pertenece a un solo propietario, la clave que lo escribe. Las entradas solo se añaden al final. Nadie, ni siquiera el propietario, puede cambiar o reordenar una entrada sin que el cambio se note.

Firmado y append-only

Todos los pasos

Añadir una entrada

Las entradas no se encadenan unas a otras con hashes. El árbol de Merkle las une, y cada head firmado cubre todas las entradas anteriores.

  1. Append crea una clave de entrada nueva de 32 bytes. El valor se rellena y se cifra con XChaCha20-Poly1305.
  2. El registro guarda el índice, el tamaño, un hash del texto cifrado y un compromiso con la clave. El propietario lo firma.
  3. La hoja es el hash BLAKE2b-256 de 0x00 y el registro firmado. Entra en el árbol por la derecha.
  4. Cada nodo de arriba es el hash de 0x01 y sus dos hijos, hasta una raíz nueva.
  5. El propietario firma un head nuevo: el log, el tamaño y la raíz. Entrada, clave y head se guardan en un solo commit.
  • Cada entrada recibe un registro firmado por el propietario. Las hojas de un árbol de Merkle son los hashes de esos registros firmados, calculados como indica el RFC 9162, usando BLAKE2b-256.
  • El propietario firma el head del árbol: el tamaño del log y el hash raíz.
  • Una prueba de inclusión muestra que una entrada está en un head firmado. Una prueba de consistencia muestra que un head más nuevo solo añadió entradas a uno más antiguo.

Un lector necesita dos cosas en las que ya confía: la clave pública del propietario y el ID del log, de 32 bytes. Los heads, los registros, las pruebas y las entradas pueden venir de cualquier peer, porque el lector comprueba cada uno de ellos con esos dos valores.

Entradas cifradas

Cada entrada se cifra con su propia clave aleatoria (XChaCha20-Poly1305). Un peer que tiene el registro y el texto cifrado, pero no la clave, puede guardar la entrada, servirla a otros y comprobar sus pruebas sin leerla. Quién recibe las claves lo decide la aplicación; kolo-sync se lo pregunta para cada peer.

Marcas de borrado

Todos los pasos

Borrar una entrada

Borrar quita el contenido, no la entrada: el registro se queda, así que todos los heads y las pruebas siguen siendo válidos.

  1. La entrada 2 se guarda como su registro firmado, su texto cifrado y su clave de entrada.
  2. Delete crea una marca de borrado: el log, el índice y el hash de la hoja, firmados por el propietario.
  3. El texto cifrado y la clave se eliminan; el registro y la marca se quedan. El árbol y el head no cambian.
  4. Una réplica comprueba la marca y elimina su copia de ese texto cifrado y esa clave. Leer la entrada da ErrDeleted.
  5. Una copia hecha antes, o una clave que alguien guardó, queda fuera de alcance. El borrado se hace lo mejor posible.

El propietario borra una entrada destruyendo su clave y firmando una marca de borrado para ella. El registro firmado se queda, así que todas las pruebas siguen siendo válidas, pero nadie que siga el protocolo puede volver a leer la entrada. Borrado explica lo que esto promete y lo que no.

Un solo escritor

Un log tiene exactamente un escritor. No hay logs compartidos con varios escritores: una aplicación con varios dispositivos o varias personas usa un log por dispositivo o por persona, y cada peer guarda copias de solo lectura de los logs de los demás, llamadas réplicas. kolo-kv construye un almacén clave-valor sobre uno de esos logs.

Dónde vive un log

Un kololog.Log solo guarda en memoria los hashes de su árbol y una copia compacta de cada registro. Sus textos cifrados, sus claves y sus marcas de borrado viven en un Storage: NewMemory los guarda en memoria, y kolo-store los guarda en disco, y escribe cada cambio como un único lote atómico y sincronizado. Cada cambio es un solo commit en el almacenamiento, hecho antes de mostrar el cambio, y un commit fallido deja el log exactamente como estaba. Un almacenamiento pertenece a un solo log.