Phép toán XOR so sánh hai bit, trả về 1 nếu chúng khác nhau và 0 nếu chúng giống nhau.
Một tính chất quan trọng của XOR là nếu chúng ta thực hiện phép toán hai lần với cùng một khóa, chúng ta sẽ nhận lại chuỗi ban đầu. Ví dụ, 1100 XOR 1001 cho kết quả 0101. Nếu tiếp tục lấy 0101 XOR với 1001, chúng ta sẽ nhận lại 1100.