Helyettesítő rejtjel
A helyettesítő rejtjelezés a kriptográfia egyik formája.
A helyettesítő rejtjelezésben egy szabály segítségével az üzenet minden egyes betűjét egyenként megváltoztatják. A szabály szerint minden egyes betűt az ábécé egy másik betűjével kell helyettesíteni (vagy "helyettesíteni").
Ez a táblázat például egy helyettesítő kódolásra vonatkozó szabályt ad meg:
Ezt a szabályt alkalmazva a "Jack és Jill felmentek a hegyre" mondat "Etar tzn Evmm gkzc dw cuk uvmm"-re változik. A Caesar-kód a helyettesítő kódolás egyik példája.
A helyettesítő kódok nem elég biztonságosak ahhoz, hogy fontos üzenetekhez használjuk őket. A helyettesítő kódok feltörhetők a frekvenciaelemzésnek nevezett ötlettel. Egyes betűk gyakrabban fordulnak elő az angol mondatokban, mint mások: Az E a leggyakoribb, aztán a T, majd az A, és így tovább. Egy helyettesítő rejtjelezővel megváltoztatott üzenetben más-más gyakori betűk lesznek, de ez már utalást ad a szabályra. A módosított üzenetben a leggyakoribb betűk valószínűleg az angol nyelv leggyakoribb betűi lesznek. A kriptogramok (helyettesítő rejtjelezéssel elrejtett üzenetek) feltörése gyakori rejtvény, amelyet gyakran találunk újságokban.
Példa
Tegyük fel, hogy a megváltozott üzenet a következő:
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVVSZEYPERRGERIM WQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJ GSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXV IZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLE PPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPP XLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMXXLIYSPH KTY KTYEbben a példában a nagybetűket használjuk az ismeretlen betűkre, a kisbetűket pedig az általunk ismert vagy kitalálható betűkre.
A betűket megszámolva azt látjuk, hogy a leggyakoribb az I, amelyről azt fogjuk kitalálni, hogy e. Az X is elég gyakori, és az XLI is sokszor előfordul; azt tippeljük, hogy ez a leggyakoribb hárombetűs csoport az angolban.
Az E a második leggyakoribb betű. Az e és a t betűre már van egy tippünk, így azt tippeljük, hogy az E az a. Most már megvan:
heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM WQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJ GSTVReaYVeatCVMUeMWaRGMeWtMMJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeBtV eZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHHYPSRRRFQMtha PPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPP thMWYWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMttheYSPH KTYMost már tehetünk néhány további találgatást: heVe lehet here; Rtate lehet state, és atthattMZe lehet atthattime. Ezeket a találgatásokat kitöltve megkapjuk:
hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei WQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJ GSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtr emitFSJtheKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQitha PPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPP thiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYittheYSPH KTYEz lehetővé teszi számunkra, hogy még több találgatást tegyünk, amelyek újabbakhoz vezetnek, amíg mindent ki nem találunk:
ittfelettlegrandarosewithagraveandstatelyairéshordoztaa bogaratazüvegvitrinből,amibeezzá volt zárva,gyönyörűvoltaszépkarabeusésazidőbennem ismerttermészetrajzosok természetesennagydíjasoktudományosszempontbólvoltakkörülöttefeketefoltokésmármindenkétszerepeltek. a hátán és a másik oldalon a páncélok rendkívül kemények és fényesek voltak, és az égés látszata nagy volt a rovar súlya nagyon figyelemre méltó volt, és mindent figyelembe véve nem lehetett Jupiterre fogni a véleményét az aranybogárra vonatkozóan.Ezen a ponton szóközöket és írásjeleket illeszthetünk be:
Itt le grand komolyan és méltóságteljesen felállt, és hozta nekem a bogarat
egy üvegszekrényből, amelybe be volt zárva.
Gyönyörű scarabaeus volt, és akkoriban
természetesen ismeretlen a természettudósok előtt; tudományos szempontból nagyszerű díj
.
Két kerek fekete folt volt a háta egyik végének közelében, és
egy hosszú folt a másik végének közelében. A pikkelyek rendkívül kemények és fényesek voltak, és olyanok,
mint a fényezett arany
. A
rovar súlya nagyon figyelemre méltó volt
, és mindent figyelembe véve aligha hibáztathattam Jupitert a
róla alkotott véleménye miatt. (Az aranybogár)
Ha rosszul tippeltünk volna, egy bizonyos ponton rájöttünk volna, és visszamehettünk volna, hogy újból tippeljünk.
