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

Ez a cikk a számítástechnikai biztonságtechnika néhány területét röviden bemutató sorozatunk része. A feldolgozott témák általában kapcsolódnak a Security Challenge 2013 egy-egy feladatához.

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.

comments powered by Disqus