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
| Idade | Código postal | Gênero |
|---|---|---|
| 31 | 34742 | Masculino |
| 33 | 34742 | Masculino |
| 29 | 34740 | Feminino |
Dados anonimizados
| Idade | Código postal | Gênero |
|---|---|---|
| 30-39 | 3474* | Masculino |
| 30-39 | 3474* | Masculino |
| 20-29 | 3474* | 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.



