Polialfabetikus rejtjel

Az erős rejtjel elfedi az ujjlenyomatot. A halványabb ujjlenyomat azt jelenti, hogy lelaposítjuk a betűk gyakoriságának eloszlását. A 15. század közepén megjelentek a fejlettebb polialfabetikus rejtjelek, amelyek teljesítették ezt. Tegyük fel, hogy Aliz és Bob megegyeznek egy titkos eltolási szóban. Először Aliz a szó betűit számmokká alakítja a betűk ABC-ben elfoglalt helyei alapján. Utána ezt a számsorozatot ismétli az üzenet végéig. Az üzenet minden betűjét átkódoljuk úgy, hogy az alatta levő számmal eltoljuk. Most többféle eltolást használ az üzenetben a korábbi, Ceasar által is használt egyféle eltolás helyett. Majd a rejtjeles üzenetet nyíltan elküldi Bobnak. Bob visszafejti az üzenetet úgy, hogy az eltolást kivonja a nála is meglevő titkos szó alapján. Mi van akkor, ha kódfeltörő Éva, elfogja az üzeneteket, és kiszámolja a betűk gyakoriságát? Egy laposabb eloszlást fog látni, egy halványabb ujjlenyomatot. Ezt hogy fogja tudni feltörni? Ne feledd, a kódfeltörők az információ kiszivárgását keresik, ami olyan, mint egy részleges ujjlenyomat. Amikor a betűk gyakoriságában eltérés mutatkozik, az információszivárgást jelent. Ezt az eltérést a titkosított üzenetben meglevő ismétlődés okozza. Itt a rejtjelező szó ismétlődik. A kód feltöréséhez Évának először a kódszó hosszát kell kiderítenie, nem magát a szót. A különböző intervallumok gyakoriságeloszlását kell megvizsgálnia. Amikor ellenőrzi minden ötödik betű gyakoriságeloszlását, az ujjlenyomat előtűnik. Most a feladat az ismétlődő sorozatokban öt Ceasar-rejtjel megfejtése. Egyenként ez már triviális, ahogy azt az előzőekben láttuk. Ennek a rejtjelnek a hozzáadott ereje a kódszó hosszának megfejtéséhez szükséges megnövekedett megfejtési időben rejlik. Minél hosszabb a kódszó, annál erősebb a rejtjel.