Titkosítunk vagy mégsem? Az egyik legegyszerűbb titkosító - a XOR cipher

A XOR, azaz kizáróvagy az egyik legalapvetőbb gépi művelet, ami egyszerűségéből adódóan nagyon gyorsan végrehajható és így jó alapanyaga is lehetne a titkosítóknak.

Működése egyszerű: nyílt_szöveg XOR kulcs = titkosított_szöveg.

Bizonyított tény, hogy amennyiben a kulcs hossza a nyílt szöveg hosszával megegyezik vagy nagyobb annál, és a kulcs egyenletesen véletlen, akkor ez a konstrukció az ún. One Time Pad-et alkotja, ami matematikailag tökéletes titkosítást nyújt.

Viszont mi történik ha a kulcs hossza kisebb, mint a nyílt szövegé? Nos, ebben esetben a XOR titkosító titkosítási komplexitása rohamosan csökken és meglehetősen könnyen feltörhető prédává válik.