Jsummers: Created page with "{{FormatInfo |formattype=electronic |subcat=Encryption }} '''Exclusive Or''' ('''XOR''', or occasionally '''EOR'''), is a logical operation that accepts two bits of input, and..."

2017-06-04T21:57:04Z

Created page with "{{FormatInfo |formattype=electronic |subcat=Encryption }} '''Exclusive Or''' ('''XOR''', or occasionally '''EOR'''), is a logical operation that accepts two bits of input, and..."

New page

{{FormatInfo
|formattype=electronic
|subcat=Encryption
}}
'''Exclusive Or''' ('''XOR''', or occasionally '''EOR'''), is a logical operation that accepts two bits of input, and produces one bit of output. The output is 1 if the input bits differ, and 0 if they are the same.

More generally, the XOR operation can be performed on a stream of binary input, using a fixed-length binary "key". The key is replicated as needed to make it as long as the input stream, and the 1-bit XOR operation is performed on the corresponding bits. Typical key lengths are 1, 8, 16, 32, or 64 bits.

Some file formats use XOR to obfuscate all or part of their contents. This is done for various reasons, but it usually boils down to a desire to make the format ''not'' be trivially decodable or editable, or to make a format that does ''not'' look like some other format (e.g. to turn a text format into a binary format).

XOR is a standard building block of encryption algorithms, but by itself it offers very weak encryption (unless it qualifies as a ''one-time pad'' ([[Wikipedia:One-time pad|Wikipedia article]])).

== Links ==
* [[Wikipedia: Exclusive or]]

[[Category:Elements of File Formats]]

Exclusive Or - Revision history

Jsummers: Created page with "{{FormatInfo |formattype=electronic |subcat=Encryption }} '''Exclusive Or''' ('''XOR''', or occasionally '''EOR'''), is a logical operation that accepts two bits of input, and..."