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 "^". 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 Verdan menetelmäksi. Sen huono puoli on avaimen kertakäyttöisyys. Avaimien pituuden ja kertakäyttöisyyden vuoksi Verdan menetelmää ei sovelleta käytäntöön sellaisenaan.