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
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.
- Append crea una clave de entrada nueva de 32 bytes. El valor se rellena y se cifra con XChaCha20-Poly1305.
- El registro guarda el índice, el tamaño, un hash del texto cifrado y un compromiso con la clave. El propietario lo firma.
- La hoja es el hash BLAKE2b-256 de 0x00 y el registro firmado. Entra en el árbol por la derecha.
- Cada nodo de arriba es el hash de 0x01 y sus dos hijos, hasta una raíz nueva.
- 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
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.
- La entrada 2 se guarda como su registro firmado, su texto cifrado y su clave de entrada.
- Delete crea una marca de borrado: el log, el índice y el hash de la hoja, firmados por el propietario.
- El texto cifrado y la clave se eliminan; el registro y la marca se quedan. El árbol y el head no cambian.
- Una réplica comprueba la marca y elimina su copia de ese texto cifrado y esa clave. Leer la entrada da ErrDeleted.
- 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.