Aizstāšanas šifrs
Aizstāšanas šifrs ir kriptogrāfijas veids.
Aizvietošanas šifrā tiek izmantots noteikums, lai mainītu katru ziņojuma burtu pa vienam. Noteikums paredz aizstāt (jeb "aizvietot") katru burtu ar citu alfabēta burtu.
Piemēram, šajā tabulā sniegts noteikums aizvietošanas šifram:
Izmantojot šo noteikumu, teikums "Džeks un Džila devās kalnā" tiek mainīts uz "Etar tzn Evmm gkzc dw cuk uvmm". Cēzara šifrs ir viens no aizvietošanas šifru piemēriem.
Aizvietošanas šifri nav pietiekami droši, lai tos izmantotu svarīgiem ziņojumiem. Aizstāšanas šifrus var uzlauzt, izmantojot ideju, ko sauc par frekvenču analīzi. Daži burti angļu valodas teikumos ir biežāk sastopami nekā citi: E ir visbiežāk sastopama, tad T, tad A un tā tālāk. Ziņojumā, kas ir pārveidots ar aizvietošanas šifru, būs dažādi kopīgie burti, bet tas dod mājienu par noteikumu. Mainītajā ziņojumā visbiežāk sastopamie burti, visticamāk, būs visbiežāk sastopamie burti angļu valodā. Kriptogrammu (ziņu, kas paslēptas ar aizvietošanas šifru) laušana ir bieži sastopama mīkla, kas bieži atrodama laikrakstos.
Piemērs
Pieņemsim, ka mainītais ziņojums ir:
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM WQLMGLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJ GSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXV IZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLE PPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPP XLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMXXLIYSPH KTYŠajā piemērā lieli burti tiek lietoti nezināmiem burtiem, bet mazie burti tiek lietoti, lai apzīmētu burtus, kurus mēs zinām vai varam uzminēt.
Saskaitot burtus, redzam, ka visbiežāk sastopamais burts ir I, kas, domājams, ir e. Arī X ir diezgan bieži sastopams, un XLI ir sastopams daudzas reizes; domājams, ka tā ir visbiežāk sastopamā trīs burtu grupa angļu valodā.
E ir otrais visbiežāk sastopamais burts. Mēs jau esam uzminējuši e un t, tāpēc nojaušam, ka E ir a. Tagad mums ir:
heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM . WQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWWAWSQWtSWatTVaPMRtRSJ GSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeBtV eZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMtha PPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPP thMWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMtheYSPH KTYTagad mēs varam izdarīt vēl dažus minējumus: heVe var būt šeit; Rtate var būt valsts, un atthattMZe var būt atthattime. Aizpildot šos minējumus, mēs iegūstam:
šeitTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei . WQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJ GSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaSGAsCStsWearSWeeBtr izstaFsJaKaGAaWHaPSWYSWeWeWeWeStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQitha PPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPP thiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYittheYSPH KTYTas ļauj mums izdarīt vairāk minējumu, kas noved pie vēl vairāk minējumiem, līdz esam uzminējuši visu:
telegrandarozesaragrāfuunstatiskugaismuunatnesašīsbumbiņasnostiklās vitrīnas,kurātābijaaizvērta,untajālaikānezināmsdabaszinātnieki,protams,bijaarīpētnieciskāpunktauzskatīšana,untābijaarīdažādi melniepunkti,untābijaarīneaksturīgi,untajālaikānebijapazīstamsdabaszinātnieks,untābijaarīpētnieciskāpunktauzskatīšana. izstarojumsno muguras un gareniski no otras puses, skalas bija pārlieku cietas un spīdošas, un to, kā izskatās, bija ļoti ievērojams, un, ņemot vērā visas lietas, diez vai varētu vainotejupiteru par viņa viedokli attiecībā uz zeltblusiņu.Šajā brīdī varam ievietot atstarpes un pieturzīmes:
Te le grand ar nopietnu un staltu izskatu piecēlās un atnesa man vaboli no
stikla vitrīnas, kurā tā bija ieslēgta. Tas bija skaists skarabeuss, un tolaik
dabaszinātniekiem, protams, tas bija nezināms; no zinātniskā viedokļa tas bija liels ieguvums
. Pie viena muguras gala bija
divi apaļi melni plankumi, bet
pie otra - garš plankums.
Zvīņas bija ārkārtīgi cietas un spīdīgas, un tās
izskatījās pēc slīpēta zelta. Kukaiņa svars bija ļoti ievērojams,
un, ņemot vērā visu, es diez vai varētu pārmest Jupiteram
viņa viedokli par šo kukaini. (Zelta blusa)
Ja mēs būtu nepareizi uzminējuši, kādā brīdī mēs to būtu uzzinājuši un varētu atgriezties un uzminēt no jauna.
Jautājumi un atbildes
J: Kas ir aizvietošanas šifrs?
A: Aizstāšanas šifrs ir kriptogrāfijas veids, kurā izmanto noteikumu, lai katru ziņojuma burtu aizstātu ar citu alfabēta burtu.
J: Kā darbojas aizvietošanas šifrs?
A: Aizstāšanas šifrā izmanto noteikumu, lai katru ziņojuma burtu pa vienam aizvietotu ar citu alfabēta burtu.
J: Kāds ir aizvietošanas šifrā izmantotās tabulas piemērs?
A: Tekstā dotajā tabulā ir sniegts aizvietošanas šifra noteikums, ko var izmantot, lai aizvietotu katru burtu ar citu alfabēta burtu.
J: Kas ir Cēzara šifrs?
A: Cēzara šifrs ir aizstāšanas šifra piemērs.
Vai aizvietošanas šifri ir pietiekami droši svarīgiem ziņojumiem?
A: Nē, aizvietošanas šifri nav pietiekami droši, lai tos izmantotu svarīgiem ziņojumiem.
J: Kā var uzlauzt aizvietošanas šifrus?
A: Aizstāšanas šifrus var uzlauzt, izmantojot biežuma analīzi, kas meklē kopīgos burtus mainītajā ziņojumā, kuri, visticamāk, ir visbiežāk sastopamie burti angļu valodā.
J: Kāda ir bieži sastopama mīkla, kas saistīta ar kriptogrammu laušanu?
A: Kriptogrammu, kas ir ar aizvietošanas šifru paslēpti ziņojumi, laušana ir bieži sastopama mīkla, kas bieži atrodama laikrakstos.
