kolo docsbeta

Exclusão

O Kolo exclui uma entrada destruindo a chave dela. A exclusão é de melhor esforço, e esta página diz exatamente o que isso significa.

Nesta página

Um log só cresce, então o Kolo não consegue remover uma entrada dele. Em vez disso, cada entrada é criptografada com a sua própria chave, e excluir a entrada destrói essa chave.

Como funciona

Todos os passos

Excluir uma entrada

Excluir tira o conteúdo, não a entrada: o registro fica, então todos os heads e provas continuam valendo.

  1. A entrada 2 é guardada como o seu registro assinado, o seu texto cifrado e a sua chave de entrada.
  2. Delete cria um marcador de exclusão: o log, o índice e o hash da folha, assinados pelo dono.
  3. O texto cifrado e a chave são descartados; o registro e o marcador ficam. A árvore e o head não mudam.
  4. Uma réplica confere o marcador e descarta a sua cópia desse texto cifrado e dessa chave. Ler a entrada dá ErrDeleted.
  5. Uma cópia feita antes, ou uma chave que alguém guardou, fica fora de alcance. A exclusão é feita da melhor forma possível.
  1. O dono chama Delete com um ou mais índices. A kolo-log assina um marcador de exclusão para cada entrada e grava todos em um único commit, todos ou nenhum: um índice fora do intervalo não exclui nada, e entradas já excluídas são puladas.
  2. O registro assinado continua no log, então todos os heads assinados e todas as provas continuam valendo.
  3. As réplicas puxam os marcadores com a kolo-sync e os aplicam com ApplyDelete, que destrói a cópia que elas têm de cada chave. Ele recebe muitos marcadores e aplica todos ou nenhum: um único marcador inválido não aplica nenhum. A kolo-sync envia os marcadores a cada peer com acesso Ciphertext ou Keys, também para entradas que quem faz o pull já tem, e aplica os marcadores de uma resposta STATE em um único commit.
  4. O armazenamento guarda o registro e o marcador no lugar do texto cifrado e da chave, em um único commit. A kolo-store grava isso como um único lote sincronizado no disco.

Depois disso, ler a entrada retorna ErrDeleted, e Fetch da kolo-sync também, para uma entrada com um marcador verificado. O conteúdo, o tamanho real dele e o momento em que foi escrito nunca foram públicos, e continuam privados. Restore recusa uma entrada excluída que ainda tem chave (ErrRestoreMismatch). Um peer pode deixar um marcador de fora e continuar servindo a entrada viva, mas ninguém consegue fazer uma entrada viva parecer excluída sem o marcador assinado pelo dono.

A exclusão é de melhor esforço

No seu próprio disco, a exclusão também é só de melhor esforço. O Pebble deixa de referenciar o valor antigo, e a compactação depois o remove dos seus arquivos, mas os bytes não são apagados: um backup, um snapshot do sistema de arquivos, o write-ahead log ou blocos de disco liberados de antes da exclusão ainda podem conter uma chave que funciona. Colocar de volta um valor de entrada antigo é recusado enquanto o log está aberto, mas depois de reabrir faz a entrada excluída voltar a ser lida sem nenhum erro. Um log inteiro removido com Store.Delete deixa os seus bytes antigos do mesmo jeito até a compactação. Na memória, a cópia da chave que fica no próprio objeto de cifra continua lá até o runtime do Go reutilizar essa memória, e com a codificação JSON, encoding/json mantém os seus próprios buffers, que a kolo-log não consegue limpar.

Em um peer de fixação

Um peer de fixação da kolo-pin nunca recebe as chaves das entradas, então não consegue ler uma entrada nem antes nem depois de uma exclusão. Ele aplica os novos marcadores de exclusão de um dono no próximo Add do dono, conforme a kolo-sync os entrega, e descarta os textos cifrados deles nessa mesma gravação. Isso continua sendo de melhor esforço: um peer de fixação que não segue o protocolo guarda o texto cifrado, e blocos de disco antigos ainda podem conter bytes excluídos.

Excluir uma chave na kolo-kv

Um Put sobre uma chave que já existe mantém o valor anterior no log como uma entrada própria. Por isso Delete da kolo-kv acrescenta uma entrada de exclusão que lista cada valor da chave desde a sua última exclusão, e depois destrói todos eles em uma única gravação (um único Log.Delete). Quando uma chave tem 65.536 valores desde a sua última exclusão, o próximo Put primeiro exclui esses valores.

O nome da chave excluída fica na sua entrada de exclusão, então guarde segredos nos valores, não nas chaves. Um leitor que recebe um marcador de exclusão antes da entrada de exclusão volta ao estado anterior à entrada destruída até a entrada de exclusão chegar.

Com o que você pode contar

  • Todo peer que segue o protocolo destrói a chave assim que recebe o marcador.
  • Um peer que só recebeu o texto cifrado, nunca a chave, não consegue ler a entrada, nem antes nem depois da exclusão.
  • O marcador de exclusão é assinado pelo dono, então ninguém mais consegue excluir uma entrada.

Com o que você não pode contar: um peer que não segue o protocolo, um peer que copiou a chave ou o texto em claro antes da exclusão, e cópias antigas de um disco.