Cifrul substituției
Un cifru de substituție este o formă de criptografie.
Într-un cifru de substituție, se folosește o regulă pentru a schimba fiecare literă a mesajului, una câte una. Regula prevede înlocuirea (sau "substituirea") fiecărei litere cu o altă literă din alfabet.
De exemplu, acest tabel oferă o regulă pentru un cifru de substituție:
Folosind această regulă, propoziția "Jack și Jill au urcat dealul" se transformă în "Etar tzn Evmm gkzc dw cuk uvmm". Cifrul Caesar este un exemplu de cifru de substituție.
Cifrele de substituție nu sunt suficient de sigure pentru a fi utilizate pentru mesaje importante. Cifrele de substituție pot fi sparte printr-o idee numită analiză de frecvență. Unele litere sunt mai frecvente decât altele în propozițiile englezești: E este cea mai frecventă, apoi T, apoi A, și așa mai departe. Un mesaj care a fost modificat de un cifru de substituție va avea litere comune diferite, dar acest lucru oferă un indiciu despre regulă. Cele mai comune litere din mesajul modificat sunt probabil cele mai comune litere din limba engleză. Descifrarea criptogramelor (mesaje ascunse cu ajutorul unui cifru de substituție) este un puzzle obișnuit, des întâlnit în ziare.
Exemplu
Să presupunem că mesajul modificat este:
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM WQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJ GSTVRIEYVIEXCVCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXV IZMXFSJXLIKEGAEWHEPSWYSWYSWIWIEVXLISXLIVXLIRXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLE PPXLIECCIEVEWGISJKTVWMRLIHYSHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPP XLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMXXLIYSPH KTYÎn acest exemplu, literele majuscule sunt folosite pentru literele necunoscute, iar literele minuscule sunt folosite pentru a indica literele pe care le cunoaștem sau le putem ghici.
Numărând literele, observăm că cea mai frecventă este I, pe care vom presupune că este un e. X este, de asemenea, destul de frecvent, iar XLI se găsește de multe ori; presupunem că acesta este cel mai frecvent grup de trei litere din limba engleză.
E este a doua cea mai frecventă literă. Avem deja o presupunere pentru e și t, așa că presupunem că E este a. Acum avem:
heVeTCSWPeYVaWaHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM WQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJ GSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSWtSJOMeQeVeQeVetQSVVSTWHKPaGARCStRWeaVSWeeBtV eZMtFSJtheKaGAaWaHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMtha PPtheaCCeaVaWGeSJJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPP thMWWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMttheYSPH KTYAcum putem face mai multe presupuneri: heVe poate fi aici; Rtate poate fi stat, iar atthattMZe ar putea fi atthattime. Completând aceste presupuneri, obținem:
hereTCSWSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei WQhiGhitQhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJ GSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtr emitFSJtheKaGAaWaHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQitha PPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPP thiWYYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYittheYSPH KTYAcest lucru ne permite să facem mai multe presupuneri, care duc la altele, până când am ghicit totul:
aici pelegrandarosea cu mormântul și aerul statutar și a adus sfecla de la vitrina în care era închisă a fost un carabaeus frumos și în acel moment necunoscuținaturaliști desigur marele premiu din punct de vedere științific au fost și negrii de jur-împrejurnearoneextr în partea din spate și în partea din spate și în partea din față, solzii erau extrem de duri și lucioși cu un fir de păr, aspectul de arsură mare, greutatea insectei era foarte remarcabilă și, luând toate lucrurile în considerare, nu se poate spune că Jupiter ar trebui să dea vina pe el pentru părerea sa despre insecta de aur.În acest moment, putem introduce spații și semne de punctuație:
Aici, pe le grand s-a ridicat cu un aer grav și statornic și mi-a adus gândacul
dintr-o vitrină în care era închis. Era
un scarabeu frumos și,
desigur,
la
acea vreme necunoscut naturaliștilor; un mare premiu din punct de
vedere
științific. Avea
două pete
negre rotunde lângă o extremitate a spatelui și una
lungă lângă cealaltă. Solzii erau extrem de duri și lucioși, cu un
aspect de aur lustruit. Greutatea insectei era foarte remarcabilă și, luând în
considerare toate aceste lucruri, nu l-aș putea învinovăți pe Jupiter pentru
părerea sa despre ea. (Insectarul de aur)
Dacă am fi ghicit greșit, am fi aflat la un moment dat și am fi putut să ne întoarcem și să facem o nouă presupunere.
Întrebări și răspunsuri
Î: Ce este un cifru de substituție?
R: Un cifru de substituție este un tip de criptografie în care se utilizează o regulă pentru a înlocui fiecare literă a unui mesaj cu o altă literă din alfabet.
Î: Cum funcționează un cifru de substituție?
R: Într-un cifru de substituție, se utilizează o regulă pentru a înlocui fiecare literă a mesajului cu o altă literă din alfabet, pe rând.
Î: Care este un exemplu de tabel utilizat într-un cifru de substituție?
R: Tabelul din text oferă o regulă pentru un cifru de substituție care poate fi utilizat pentru a înlocui fiecare literă cu o altă literă din alfabet.
Î: Ce este cifrul Caesar?
R: Cifrul Caesar este un exemplu de cifru de substituție.
Î: Sunt cifrele de substituție suficient de sigure pentru mesajele importante?
R: Nu, cifrele de substituție nu sunt suficient de sigure pentru a fi utilizate pentru mesaje importante.
Î: Cum pot fi sparte cifrele de substituție?
R: Cifrele de substituție pot fi sparte cu ajutorul analizei de frecvență, care caută literele comune din mesajul modificat care sunt susceptibile de a fi cele mai comune litere din limba engleză.
Î: Care este un puzzle obișnuit care implică spargerea criptogramelor?
R: Descifrarea criptogramelor, care sunt mesaje ascunse cu ajutorul unui cifru de substituție, este un puzzle obișnuit care se găsește adesea în ziare.
