A passagem de crachá que o DELETE esqueceu: forense de freeblock no SQLite
O desafio
Uma linha sumiu do log de portas da Brackwater. Ache onde o SQLite deixou a linha apagada. Diga de quem é o crachá registrado nela.
O que você vai aprender
- Ler o cabeçalho de uma página b-tree do SQLite: tipo da página, primeiro freeblock, contagem de células, início do conteúdo
- Seguir um offset big-endian até um freeblock em um hex dump
- Distinguir linhas vivas de apagadas com o array de ponteiros de células
- Explicar por que o DELETE deixa dados para trás e o que finalmente os remove
- Proteger um log de auditoria contra adulteração local
Habilidades testadas
Pré-requisitos
- Leitura de hexadecimal
- O que é uma linha em uma tabela de banco de dados
Como funciona
Um arquivo SQLite é uma sequência de páginas de tamanho fixo, e as linhas de uma tabela ficam em páginas folha (tipo 0D). Cada página folha começa com um cabeçalho de 8 bytes, seguido pelo array de ponteiros de células: um offset de 2 bytes por linha. As linhas em si (células) são empacotadas do fim da página para trás.
Um DELETE é contabilidade, não apagamento. O SQLite remove o ponteiro da linha, reduz a contagem de células e entrega os bytes da linha à lista de freeblocks da página, uma cadeia que começa no offset 1 do cabeçalho. Para encadear o bloco, ele sobrescreve apenas os 4 primeiros bytes da linha antiga (próximo freeblock, tamanho). Todo o resto, valores incluídos, continua no disco até que um insert posterior reutilize o espaço ou um VACUUM reescreva o arquivo. Com o secure_delete desligado, que é o padrão, nada é zerado.
É por isso que mensagens, entradas de navegador e logs de apps apagados são recuperados com frequência por carving de freeblocks, páginas da freelist e do write-ahead log (WAL), à mão ou com ferramentas como FQLite e undark. O mesmo vale contra quem edita um log para esconder a própria entrada.
Erros comuns
- Responder Kata Imre. O
DENIEDdela na sala de servidores parece o mais suspeito, mas as duas linhas dela estão vivas: os ponteiros0x11Be0xE3levam até elas. Ninguém as apagou. - Responder Tomas Brandt. Ele esteve na sala de servidores naquela noite, e isso está no log à vista de todos: é o engenheiro de plantão que chegou depois. O ponteiro obsoleto após o array também leva à linha dele, o que não prova nenhum apagamento.
- Escolher por eliminação. Todo nome na página aparece duas vezes, Halloway incluído: a passagem dele pelo saguão às 19:12 é uma linha viva. Só o freeblock diz qual registro foi removido.
- Ler o ponteiro em little-endian.
00 A6é o offset0xA6; lido ao contrário, apontaria muito além do fim de uma página de 512 bytes. - Contar o
00 30extra. Depois dos 7 ponteiros vivos há um segundo00 30: uma cópia obsoleta deixada quando o array foi deslocado. A contagem de células diz 7, então pare ali. - Esperar um registro limpo. Os 4 primeiros bytes da linha apagada agora guardam o cabeçalho do freeblock, então o tamanho e o id da linha se perderam. Os valores que vêm depois continuam legíveis.
Como se proteger
- Envie cada evento de acesso para fora do controlador no momento em que acontece (syslog ou um SIEM): um
DELETElocal então não consegue remover a cópia que importa. - Separe funções: quem administra o sistema de portas não deve poder editar a tabela de eventos, e toda ação de administrador deve ser registrada em outro lugar.
- Alerte sobre buracos nos ids de eventos ou números de sequência, e sobre escritas no banco que não sejam inserts.
- Para investigadores: faça a imagem do banco junto com os arquivos
-wale-journalantes de abri-lo, pois abrir e fazer checkpoint pode sobrescrever espaço recuperável. PRAGMA secure_deletezera o espaço liberado: útil para privacidade, mas não é um controle de auditoria, e também teria destruído esta evidência.