XOR

Wikipedia

XOR (engl. exclusive or, joskus käytetään suomalaista nimitystä poissulkeva tai) on looginen operaatio, josta käytetään logiikassa joskus symbolia tai . Sen merkitys on ”toinen ja vain toinen on tosi”, ts. propositiologiikan kaavana:

ja totuustauluna:

p0	p1	p0 xor p1
1	1	0
1	0	1
0	1	1
0	0	0

[muokkaa] Xor ja salaus

Tietotekniikassa xor on yleisesti käytetty operaatio. C:n sukuisissa kielissä ja Javassa operaatio merkitään ”^”. Pascal:ssa kuten esimerkiksi Delphi, FreePascal ja Lazarus käytetään varattua sanaa xor ^[1]. Xoria käytetään salauksessa symmetrisenä salausmenetelmänä. Salaus perustuu avaimen ja lähdetekstin xor-operaation. Jos avain on pidempi kuin viesti, salaus on vahva. Tällaiseen menetelmään perustuvaan salausta kutsutaan kertakäyttö- (one-time pad) tai Vernamin menetelmäksi. Sen huono puoli on avaimen kertakäyttöisyys. Avaimien pituuden ja kertakäyttöisyyden vuoksi Vernamin menetelmää ei sovelleta käytäntöön sellaisenaan.