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
Excluir uma entrada
Excluir tira o conteúdo, não a entrada: o registro fica, então todos os heads e provas continuam valendo.
- A entrada 2 é guardada como o seu registro assinado, o seu texto cifrado e a sua chave de entrada.
- Delete cria um marcador de exclusão: o log, o índice e o hash da folha, assinados pelo dono.
- O texto cifrado e a chave são descartados; o registro e o marcador ficam. A árvore e o head não mudam.
- Uma réplica confere o marcador e descarta a sua cópia desse texto cifrado e dessa chave. Ler a entrada dá ErrDeleted.
- 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.
- O dono chama
Deletecom 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. - O registro assinado continua no log, então todos os heads assinados e todas as provas continuam valendo.
- 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 acessoCiphertextouKeys, também para entradas que quem faz o pull já tem, e aplica os marcadores de uma resposta STATE em um único commit. - 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.