kolo docsbeta

Borrado

Kolo borra una entrada destruyendo su clave. El borrado es de mejor esfuerzo, y esta página explica exactamente qué significa eso.

En esta página

Un log solo crece, así que Kolo no puede quitar una entrada de él. En su lugar, cada entrada se cifra con su propia clave, y borrar la entrada destruye esa clave.

Cómo funciona

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.
  1. El propietario llama a Delete con uno o más índices. kolo-log firma una marca de borrado para cada entrada y las guarda todas en un solo commit, todas o ninguna: un índice fuera de rango no borra nada, y las entradas ya borradas se omiten.
  2. El registro firmado se queda en el log, así que todos los heads firmados y todas las pruebas siguen siendo válidas.
  3. Las réplicas obtienen las marcas con kolo-sync y las aplican con ApplyDelete, que destruye su copia de cada clave. Recibe muchas marcas y las aplica todas o ninguna: una sola marca incorrecta no aplica ninguna. kolo-sync envía las marcas a cada peer con acceso Ciphertext o Keys, también para las entradas que quien hace pull ya tiene, y aplica las marcas de una respuesta STATE en un solo commit.
  4. El almacenamiento conserva el registro y la marca en lugar del texto cifrado y la clave, en un solo commit. kolo-store lo escribe como un solo lote sincronizado con el disco.

A partir de ahí, leer la entrada devuelve ErrDeleted, y también Fetch de kolo-sync para una entrada con una marca verificada. El contenido, su tamaño real y el momento en que se escribió nunca fueron públicos, y siguen siendo privados. Restore rechaza una entrada borrada que todavía tiene clave (ErrRestoreMismatch). Un peer puede omitir una marca y seguir sirviendo la entrada viva, pero nadie puede hacer que una entrada viva parezca borrada sin la marca firmada del propietario.

El borrado es de mejor esfuerzo

En tu propio disco también es de mejor esfuerzo. Pebble deja de hacer referencia al valor antiguo, y más tarde la compactación lo elimina de sus archivos, pero los bytes no se borran: una copia de seguridad, una instantánea del sistema de archivos, el write-ahead log (WAL) o bloques de disco liberados de antes del borrado pueden contener todavía una clave válida. Volver a poner un valor de entrada antiguo se rechaza mientras el log está abierto, pero después de reabrirlo hace que la entrada borrada se pueda leer otra vez sin ningún error. Un log entero eliminado con Store.Delete deja sus bytes antiguos de la misma forma hasta la compactación. En memoria, la copia de la clave que guarda el propio cifrador sigue ahí hasta que el runtime de Go reutiliza esa memoria, y con la codificación JSON, encoding/json guarda sus propios búferes, que kolo-log no puede borrar.

En un peer de anclaje

Un peer de anclaje de kolo-pin nunca recibe las claves de las entradas, así que no puede leer una entrada ni antes ni después de un borrado. Aplica las marcas de borrado nuevas de un propietario en el siguiente Add de ese propietario, a medida que kolo-sync se las entrega, y elimina sus textos cifrados en esa misma escritura. Sigue siendo de mejor esfuerzo: un peer de anclaje que no sigue el protocolo conserva el texto cifrado, y los bloques antiguos del disco pueden contener todavía bytes borrados.

Borrar una clave en kolo-kv

Un Put sobre una clave que ya existe conserva el valor anterior en el log como una entrada propia. Por eso Delete de kolo-kv añade una entrada de borrado que lista todos los valores de la clave desde su último borrado, y luego los destruye todos en una sola escritura (un solo Log.Delete). Cuando una clave tiene 65.536 valores desde su último borrado, el siguiente Put primero los borra.

El nombre de la clave borrada se queda en su entrada de borrado, así que guarda los secretos en los valores, no en las claves. Un lector que recibe una marca de borrado antes que la entrada de borrado vuelve a su estado anterior a la entrada destruida hasta que llega la entrada de borrado.

En qué puedes confiar

  • Cada peer que sigue el protocolo destruye la clave en cuanto tiene la marca.
  • Un peer que solo recibió el texto cifrado, y nunca la clave, no puede leer la entrada, ni antes ni después del borrado.
  • La marca de borrado la firma el propietario, así que nadie más puede borrar una entrada.

En qué no puedes confiar: un peer que no sigue el protocolo, un peer que copió la clave o el texto en claro antes del borrado, y las copias antiguas de un disco.