XOR Reuse

A criptografia XOR (ou exclusivo) é uma das operações mais simples e fundamentais em criptografia. Embora o XOR em si seja um bloco de construção perfeitamente válido usado em cifras modernas como AES, seu mau uso - particularmente a repetição de uma chave curta ao longo de uma mensagem longa - cria uma vulnerabilidade clássica que comprometeu inúmeros sistemas. Compreender o ataque de texto claro conhecido contra XOR de chave repetitiva é conhecimento fundamental para qualquer aspirante a criptógrafo ou profissional de segurança.

Como funciona a criptografia XOR

A operação XOR compara dois bits e retorna 1 quando diferem, 0 quando são iguais. Sua propriedade crítica para a criptografia é que ela é sua própria inversa: se A XOR B = C, então C XOR B = A e C XOR A = B. Isso significa que a mesma operação criptografa e descriptografa. Para criptografar uma mensagem, cada byte do texto claro é XORado com um byte correspondente da chave. Com uma chave verdadeiramente aleatória tão longa quanto a mensagem e nunca reutilizada (uma cifra de uso único), a criptografia XOR é matematicamente inquebrável.

A vulnerabilidade surge quando desenvolvedores usam uma chave curta que se repete ao longo de toda a mensagem. Se a chave é "KEY" (3 bytes), o primeiro byte do texto claro é XORado com K, o segundo com E, o terceiro com Y, o quarto com K novamente, e assim por diante. Esta repetição cria padrões que os atacantes podem explorar. Qualquer porção conhecida ou adivinhável do texto claro revela diretamente os bytes de chave correspondentes, e como a chave se repete, esses bytes revelados descriptografam cada posição que usa o mesmo deslocamento de chave.

O ataque de texto claro conhecido

Em um ataque de texto claro conhecido, o atacante aproveita o conhecimento sobre o formato da mensagem para recuperar a chave. Muitos formatos de arquivo e protocolos têm cabeçalhos previsíveis, prefixos padrão ou estruturas comuns. Por exemplo, se o atacante sabe que o texto claro começa com "HTTP/1.1" ou contém um formato de flag como "FLAG{", fazer XOR desses bytes conhecidos com os bytes correspondentes do texto cifrado revela a chave. Com a chave recuperada, a mensagem inteira pode ser descriptografada.

Lições para a criptografia moderna

A fraqueza do XOR de chave repetitiva ilustra por que algoritmos de criptografia modernos usam escalonamento complexo de chaves, vetores de inicialização únicos e modos de criptografia autenticada. Ela demonstra que a segurança de uma cifra depende não apenas da operação usada, mas de como o material de chave é gerenciado. Estes princípios sustentam AES-GCM, ChaCha20-Poly1305 e outros algoritmos confiáveis para proteger as comunicações na internet hoje.