Método X-Anonymity

Método X-Anonymity

Conheça o método X-Anonymity, que usa os primeiros 10 caracteres hexadecimais do hash SHA-1, grupos de hashes baseados em t-closeness e comparação no cliente.

Sua senha é convertida em um hash pelo algoritmo SHA-1, e apenas a parte que funciona como quase-identificador (os primeiros 10 caracteres hexadecimais) é enviada aos servidores. Com base no resultado da consulta e no valor de t-closeness (homogeneização), os servidores retornam ao solicitante a quantidade determinada de grupos de hashes. O valor de hash da senha consultada é comparado no navegador. Isso garante privacidade completa. A seção abaixo apresenta uma explicação detalhada do método X-Anonymity.

  • Método X-Anonymity
  • Correspondência no cliente
  • Privacidade e confidencialidade completas

Método k-Anonymity

k-Anonymity é uma propriedade de anonimização que exige que um conjunto de dados a ser publicado contenha pelo menos k linhas com os mesmos valores de quase-identificadores. Assim, cada pessoa se torna indistinguível de pelo menos k-1 outras pessoas.

Quase-identificador: Campos que não são o nome e o sobrenome de uma pessoa, mas que podem ajudar a identificar quem ela é (como idade, código postal e gênero).

Classe de equivalência: Um grupo de linhas cujos valores de quase-identificadores são exatamente iguais. O tamanho de cada grupo deve ser ≥ k.

Métodos: Os grupos são ampliados por meio de técnicas como generalização (idade 31→“30-39”) e supressão (remoção dos últimos 2 dígitos do código postal).

Exemplo de 3-Anonymity

Dados originais

IdadeCódigo postalGênero
3134742Masculino
3334742Masculino
2934740Feminino

Dados anonimizados

IdadeCódigo postalGênero
30-393474*Masculino
30-393474*Masculino
20-293474*Feminino

A tabela publicada deve conter pelo menos 3 registros com o mesmo padrão. Quando necessário, são adicionadas mais linhas ou os campos são generalizados ainda mais. O objetivo é impedir que a identidade de uma pessoa seja inferida a partir desse grupo de três pessoas.

Esse método é vulnerável a ataques de homogeneidade de conteúdo (quando os valores sensíveis no grupo são iguais) e a ataques baseados em conhecimento prévio. Por isso, a maioria das aplicações o complementa com critérios adicionais, como ℓ-diversity e t-closeness.

A escolha de K depende do apetite ao risco, do tamanho do conjunto de dados e da finalidade da publicação. Geralmente, são escolhidos valores entre 3 e 10. Ao garantir k-anonymity, monitora-se o equilíbrio entre utilidade e privacidade. A generalização excessiva reduz o valor analítico e prejudica o desempenho da aplicação. Menos generalização resulta em menor anonimato.

Método X-Anonymity

X-Anonymity é um método desenvolvido para oferecer o mais alto nível de privacidade em consultas de senhas. Os primeiros 10 caracteres hexadecimais do valor de hash SHA-1 são usados como quase-identificador. Para aumentar a homogeneidade da classe de equivalência formada pela consulta desse valor, o grupo da classe de equivalência é generalizado de acordo com o valor de t-closeness. O grupo de hashes resultante dessa generalização é enviado ao cliente. Como o valor completo do hash da senha consultada está disponível no cliente, ele realiza essa comparação e obtém o resultado efetivo.

Em X-Anonymity, o valor de x é determinado de acordo com o valor de t-closeness e varia a cada consulta. Usa-se a expressão x porque não há um valor fixo: ele muda a cada consulta.

Exemplo

Considere que a senha consultada seja GizliParola.

Hash SHA-1

17591232b850130594012a3dc974c98eb4ba1d9b

Quase-identificador

17591232b8

Classe de equivalência

17591232b8f3a4d9c0e17b5294d1c0a3f8b21d6a
17591232b8c7e5f1aa9240bd3e6f5a19d0c4b87e
17591232b8019d4ac3fbe72d5a8490ef22a6c53b

Quando se adota 2 como valor de t-closeness, o grupo de saída de X-Anonymity é:

17591232b8f3a4d9c0e17b5294d1c0a3f8b21d6a
17591232b8c7e5f1aa9240bd3e6f5a19d0c4b87e
17591232b8019d4ac3fbe72d5a8490ef22a6c53b
17591232b8de204af91c3b50762ac5d17e90fa34
17591232b8a4f7c2d91eb506c3e7a1b5f20493ce
17591232b8bb09e1f7d4c2a9e0156bf2cd884f70

A aplicação retorna esse grupo para a consulta do quase-identificador 17591232b8.

O cliente compara o hash completo com os hashes desse grupo.

Características de X-Anonymity

  • O valor de K varia a cada consulta. Assim, a anonimização é garantida no mais alto nível.
  • O desempenho das consultas melhora com o aumento do número de quase-identificadores.
  • A classe de equivalência é criada com menos dados reais. O grupo retornado ao cliente apresenta homogeneidade completa.
  • A consulta não pode ser capturada. Não é possível obter dados significativos de uma consulta capturada, seja no servidor ou no tráfego de rede.