Pular para o conteúdo
Todos os conceitos

XOR

Uma operação entre bits que se desfaz aplicando a mesma chave de novo.

O XOR (ou exclusivo) compara dois bits: o resultado é 1 quando eles são diferentes e 0 quando são iguais.

a b a XOR b
0 0 0
0 1 1
1 0 1
1 1 0
mensagem XOR chave cifrado XOR chave mensagem de volta 0 1 0 0 1 0 0 0 0x48 "H" 0 0 1 0 1 0 1 0 0x2A 0 1 1 0 0 0 1 0 0x62 "b" bits diferentes dão 1 0 0 1 0 1 0 1 0 0x2A 0 1 0 0 1 0 0 0 0x48 "H" a mesma chave desfaz
Onde os bits da mensagem e da chave diferem, o XOR dá 1; aplicar a mesma chave de novo devolve a mensagem.

A propriedade que faz o XOR aparecer em toda a criptografia: aplicar a mesma chave duas vezes devolve o original. Se cifrado = mensagem XOR chave, então mensagem = cifrado XOR chave.

Fazer XOR de cada byte com um mesmo byte de chave é rápido, mas fraco: veja o conceito de espaço de chaves. No CyberChef, as operações são XOR e XOR Brute Force.

Aparece nestes desafios