Shifrat që lidhen me numërimin e alfabetit. Metodat më të thjeshta për të kriptuar tekstin

Nevoja për të kriptuar korrespondencën lindi përsëri brenda bota e lashtë, dhe u shfaqën shifra të thjeshta zëvendësuese. Mesazhet e koduara përcaktuan fatin e shumë betejave dhe ndikuan në rrjedhën e historisë. Me kalimin e kohës, njerëzit shpikën gjithnjë e më shumë mënyra perfekte enkriptimi.

Kodi dhe shifra janë, meqë ra fjala, koncepte të ndryshme. E para nënkupton zëvendësimin e çdo fjale në mesazh me një fjalë kodi. E dyta është enkriptimi nga algoritëm specifikçdo karakter informacioni.

Pasi matematika filloi kodimin e informacionit dhe u zhvillua teoria e kriptografisë, shkencëtarët zbuluan shumë vetitë e dobishme kjo shkenca e aplikuar. Për shembull, algoritmet e deshifrimit ndihmuan në zgjidhjen gjuhë të vdekura, të tilla si egjiptianja e lashtë ose latinishtja.

Steganografia

Steganografia është më e vjetër se kodimi dhe kriptimi. Ky art u shfaq shumë kohë më parë. Fjalë për fjalë do të thotë "shkrim i fshehur" ose "shkrim i fshehtë". Megjithëse steganografia nuk korrespondon saktësisht me përkufizimin e një kodi ose shifrimi, ajo synon të fshehë informacionin nga sytë kureshtarë.

Steganografia është shifra më e thjeshtë. Shembuj tipikë janë shënimet e gëlltitura të mbuluara me dyll, ose një mesazh në një kokë të rruar që fshihet nën rritjen e flokëve. Shembulli më i qartë Steganografia është një metodë e përshkruar në shumë libra anglezë (dhe jo vetëm) me detektivë, kur mesazhet transmetohen përmes një gazete, ku shkronjat shënohen në mënyrë të padukshme.

Disavantazhi kryesor i steganografisë është se një i huaj i vëmendshëm mund ta vërejë atë. Prandaj, me rregull mesazh sekret nuk ishte lehtësisht i lexueshëm, metodat e enkriptimit dhe kodimit përdoren në lidhje me steganografinë.

ROT1 dhe shifra e Cezarit

Emri i këtij shifra është ROTate 1 germë përpara dhe është i njohur për shumë nxënës. Është një shifër e thjeshtë zëvendësimi. Thelbi i saj është se çdo shkronjë është e koduar duke zhvendosur alfabetin 1 shkronjë përpara. A -> B, B -> B, ..., I -> A. Për shembull, le të kodojmë frazën "Nastya jonë po qan me zë të lartë" dhe të marrim "obshb Obtua dspnlp rmbsheu".

Shifra ROT1 mund të përgjithësohet në numër arbitrar offsets, atëherë quhet ROTN, ku N është numri me të cilin duhet të kompensohet enkriptimi i shkronjave. Në këtë formë, shifra ka qenë e njohur që nga kohërat e lashta dhe quhet "shifra e Cezarit".

Shifra e Cezarit është shumë e thjeshtë dhe e shpejtë, por është një shifër e thjeshtë me një ndryshim dhe për këtë arsye është e lehtë për t'u thyer. Duke pasur një pengesë të ngjashme, është i përshtatshëm vetëm për shaka të fëmijëve.

Shifrat e transpozimit ose ndërrimit

Këto lloje të shifrave të thjeshta të ndërrimit janë më serioze dhe janë përdorur në mënyrë aktive jo shumë kohë më parë. NË Lufta Civile në SHBA dhe në Luftën e Parë Botërore është përdorur për të transmetuar mesazhe. Algoritmi i tij është të riorganizojë shkronjat - shkruani mesazhin rend i kundërt ose riorganizoni shkronjat në çifte. Për shembull, le të kodojmë shprehjen "Kodi Morse është gjithashtu një shifër" -> "Akubza ezrom - ezhot rfish".

Me një algoritëm të mirë që përcaktonte permutacione arbitrare për çdo personazh ose grup prej tyre, shifra u bë rezistente ndaj plasaritjeve të thjeshta. Por! Vetëm në kohën e duhur. Meqenëse shifra mund të thyhet lehtësisht me forcë të thjeshtë brutale ose përputhje me fjalor, sot çdo smartphone mund ta deshifrojë atë. Prandaj, me ardhjen e kompjuterëve, ky shifër u bë edhe një kod për fëmijë.

Kodi Morse

Alfabeti është një mjet për shkëmbimin e informacionit dhe detyra kryesore e tij është të bëjë mesazhet më të thjeshta dhe më të kuptueshme për transmetim. Edhe pse kjo është në kundërshtim me atë për të cilën synohet enkriptimi. Sidoqoftë, funksionon si shifrat më të thjeshta. Në sistemin Morse, çdo shkronjë, numër dhe shenjë pikësimi ka kodin e vet, të përbërë nga një grup vizash dhe pikash. Kur transmetoni një mesazh duke përdorur telegrafin, vizat dhe pikat tregojnë sinjale të gjata dhe të shkurtra.

Telegrafi dhe alfabeti ishte ai që ishte i pari që patentoi shpikjen "e tij" në 1840, megjithëse pajisje të ngjashme ishin shpikur para tij si në Rusi ashtu edhe në Angli. Por kujt i intereson kjo tani... Telegrafi dhe kodi Morse kanë pasur një shumë ndikim të madh në botë, duke lejuar transmetimin pothuajse të menjëhershëm të mesazheve në distanca kontinentale.

Zëvendësimi monoalfabetik

ROTN dhe kodi Morse i përshkruar më sipër janë përfaqësues të shkronjave zëvendësuese monoalfabetike. Parashtesa "mono" do të thotë që gjatë kriptimit, çdo shkronjë e mesazhit origjinal zëvendësohet nga një shkronjë ose kod tjetër nga një alfabet i vetëm i enkriptimit.

Deshifrimi i shifrave të thjeshta të zëvendësimit nuk është i vështirë, dhe ky është i tyre pengesa kryesore. Ato mund të zgjidhen thjesht duke kërkuar ose Për shembull, dihet se shkronjat më të përdorura në gjuhën ruse janë "o", "a", "i". Kështu, mund të supozojmë se shkronjat që shfaqen më shpesh në tekstin shifror nënkuptojnë ose "o", "a" ose "i". Bazuar në këto konsiderata, mesazhi mund të deshifrohet edhe pa kërkim kompjuterik.

Mary I, Mbretëresha e Skocezëve nga 1561 deri në 1567, dihet se ka përdorur një shifër shumë komplekse zëvendësimi monoalfabetik me kombinime të shumta. Megjithatë, armiqtë e saj ishin në gjendje të deshifronin mesazhet dhe informacioni ishte i mjaftueshëm për ta dënuar mbretëreshën me vdekje.

Shifra Gronsfeld, ose zëvendësim polialfabetik

Shifrat e thjeshta konsiderohen të padobishme nga kriptografia. Prandaj, shumë prej tyre janë modifikuar. Shifra Gronsfeld është një modifikim i shifrës së Cezarit. Kjo metodëështë shumë më rezistent ndaj hakerimit dhe konsiston në faktin se çdo karakter i informacionit të koduar është i koduar duke përdorur një nga alfabete të ndryshme, të cilat përsëriten në mënyrë ciklike. Mund të themi se ky është një aplikim shumëdimensional i shifrës më të thjeshtë të zëvendësimit. Në fakt, shifra Gronsfeld është shumë e ngjashme me shifrën Vigenère të diskutuar më poshtë.

Algoritmi i enkriptimit ADFGX

Ky është shifra më e famshme e Luftës së Parë Botërore e përdorur nga gjermanët. Shifra mori emrin e saj sepse reduktoi të gjitha shifrat në alternimin e këtyre shkronjave. Zgjedhja e vetë shkronjave u përcaktua nga lehtësia e tyre kur transmetoheshin linjat telegrafike. Çdo shkronjë në shifër përfaqësohet nga dy. Le të shqyrtojmë më shumë version interesant katror ADFGX, i cili përfshin numra dhe quhet ADFGVX.

Algoritmi për kompozimin e katrorit ADFGX është si më poshtë:

1. Marrim n shkronja të rastësishme për të treguar kolona dhe rreshta.
2. Ne ndërtojmë një matricë N x N.
3. Ne futim në matricë alfabetin, numrat, shenjat, të shpërndara rastësisht nëpër qeliza.

Le të bëjmë një shesh të ngjashëm për gjuhën ruse. Për shembull, le të krijojmë një katror ABCD:

Kjo matricë duket e çuditshme, pasi një numër qelizash përmbajnë dy shkronja. Kjo është e pranueshme; kuptimi i mesazhit nuk humbet. Mund të restaurohet lehtësisht. Le të kodojmë frazën "Shifra kompakte" duke përdorur këtë tabelë:

Kështu, mesazhi përfundimtar i koduar duket si ky: "bvgvgbgdagbvdbabdgvdvaadbbga". Sigurisht, gjermanët kaluan një linjë të ngjashme përmes disa shifrave të tjera. Dhe rezultati ishte një mesazh i koduar shumë rezistent ndaj hakerëve.

Shifra Vigenère

Ky shifër është një rend i madhësisë më rezistent ndaj plasaritjes sesa ato monoalfabetike, megjithëse është një shifër e thjeshtë zëvendësuese e tekstit. Megjithatë, falë algoritmit të fuqishëm për një kohë të gjatë konsiderohej e pamundur të hakohej. Përmendjet e saj të para datojnë në shekullin e 16-të. Vigenère (një diplomat francez) gabimisht konsiderohet shpikësi i saj. Për të kuptuar më mirë se për çfarë po flasim, merrni parasysh tabelën Vigenère (katrori Vigenère, tabula recta) për gjuhën ruse.

Le të fillojmë të kodojmë frazën "Kasperovich qesh". Por që enkriptimi të ketë sukses, ju duhet një fjalë kyçe - le të jetë "fjalëkalim". Tani le të fillojmë enkriptimin. Për ta bërë këtë, ne e shkruajmë çelësin aq herë sa numri i shkronjave prej tij korrespondon me numrin e shkronjave në frazën e koduar, duke përsëritur çelësin ose duke e prerë atë:

Tani si thua plan koordinativ, kërkojmë një qelizë që është kryqëzimi i çifteve të shkronjave dhe marrim: K + P = b, A + A = B, C + P = B, etj.

Ne marrim se "Kasperovich qesh" = "abvyusnyugshch eykhzhgal".

Është kaq e vështirë të hakohet sepse analiza e frekuencës kërkon të dish gjatësinë fjalë kyçe. Prandaj, hakerimi përfshin hedhjen e rastësishme të gjatësisë së një fjale kyçe dhe përpjekjen për të thyer mesazhin sekret.

Duhet përmendur gjithashtu se përveç një çelësi krejtësisht të rastësishëm, mund të përdoret një tabelë krejtësisht e ndryshme Vigenère. NË në këtë rast Sheshi Vigenère përbëhet nga alfabeti rus i shkruar rresht pas rreshti me një zhvendosje prej një. Që na çon te shifra ROT1. Dhe ashtu si në shifrën e Cezarit, kompensimi mund të jetë çdo gjë. Për më tepër, rendi i shkronjave nuk duhet të jetë alfabetik. Në këtë rast, tabela në vetvete mund të jetë një çelës, pa e ditur se cili do të jetë i pamundur të lexohet mesazhi, madje edhe duke ditur çelësin.

Kodet

Kodet reale përbëhen nga korrespondenca për secilën fjalë të një kodi të veçantë. Për të punuar me ta, ju nevojiten të ashtuquajturat libra kodesh. Në fakt, ky është i njëjti fjalor, që përmban vetëm përkthime fjalësh në kode. Një shembull tipik dhe i thjeshtuar i kodeve është tabela ASCII - shifra ndërkombëtare e karaktereve të thjeshta.

Avantazhi kryesor i kodeve është se ato janë shumë të vështira për t'u deshifruar. Analiza e frekuencës pothuajse nuk funksionon kur i hakoni ato. Dobësia e kodeve janë, në fakt, vetë librat. Së pari, përgatitja e tyre është një proces kompleks dhe i kushtueshëm. Së dyti, për armiqtë ata shndërrohen në një objekt të dëshiruar, dhe përgjimi i një pjese të librit i detyron ata të ndryshojnë plotësisht të gjitha kodet.

Në shekullin e 20-të, shumë shtete përdorën kode për të transmetuar të dhëna sekrete, duke ndryshuar librin e kodeve pas një periudhe të caktuar. Dhe ata gjuanin në mënyrë aktive për librat e fqinjëve dhe kundërshtarëve të tyre.

"Enigma"

Të gjithë e dinë që Enigma është kryesore makinë enkriptimi Nazistët gjatë Luftës së Dytë Botërore. Struktura Enigma përfshin një kombinim të qarqeve elektrike dhe mekanike. Si rezulton shifra varet nga konfigurimi fillestar i Enigmës. Në të njëjtën kohë, Enigma ndryshon automatikisht konfigurimin e saj gjatë funksionimit, duke enkriptuar një mesazh në disa mënyra në të gjithë gjatësinë e tij.

Në ndryshim nga shumica shifra të thjeshta Enigma dha triliona kombinime të mundshme, gjë që e bëri thuajse të pamundur thyerjen e informacionit të koduar. Nga ana tjetër, nazistët kishin një kombinim specifik të përgatitur për çdo ditë, të cilin e përdornin në një ditë të caktuar për të transmetuar mesazhe. Prandaj, edhe nëse Enigma binte në duart e armikut, ajo nuk kontribuoi në asnjë mënyrë në deshifrimin e mesazheve pa hyrë çdo ditë në konfigurimin e nevojshëm.

Ata u përpoqën në mënyrë aktive të thyejnë Enigmën gjatë gjithë fushatës ushtarake të Hitlerit. Në Angli në vitin 1936, për këtë qëllim u ndërtua një nga pajisjet e para kompjuterike (makina Turing), e cila u bë prototipi i kompjuterëve në të ardhmen. Detyra e tij ishte të simulonte funksionimin e disa dhjetëra enigmave njëkohësisht dhe të transmetonte mesazhe të përgjuara naziste përmes tyre. Por edhe makina Turing ishte në gjendje vetëm herë pas here të hapte një mesazh.

Kriptimi i çelësit publik

Algoritmi më i popullarizuar i kriptimit, i cili përdoret kudo në teknologji dhe sistemet kompjuterike. Thelbi i tij qëndron, si rregull, në praninë e dy çelësave, njëri prej të cilëve transmetohet publikisht, dhe i dyti është sekret (privat). Çelësi publik përdoret për të enkriptuar mesazhin, dhe çelësi sekret përdoret për ta deshifruar atë.

Roli i çelësit publik më së shpeshti luhet nga një shumë numër i madh, i cili ka vetëm dy pjesëtues, pa llogaritur njërin dhe vetë numrin. Së bashku, këta dy pjesëtues formojnë çelësin sekret.

Le të shohim një shembull të thjeshtë. Le çelës publik do të jetë 905. Pjesëtuesit e tij janë numrat 1, 5, 181 dhe 905. Atëherë çelësi sekret do të jetë, për shembull, numri 5*181. A thua se është shumë e thjeshtë? Po nëse numri publik është një numër me 60 shifra? Është matematikisht e vështirë të llogariten pjesëtuesit e një numri të madh.

Për një shembull më realist, imagjinoni se po tërhiqni para nga një ATM. Kur lexohet një kartë, të dhënat personale kodohen me një çelës publik të caktuar dhe nga ana e bankës informacioni deshifrohet me një çelës sekret. Dhe ky çelës publik mund të ndryshohet për çdo operacion. Por nuk ka mënyra për të gjetur shpejt ndarësit kryesorë kur e kapni atë.

Qëndrueshmëria e shkronjave

Fuqia kriptografike e një algoritmi kriptimi është aftësia e tij për t'i rezistuar hakerimit. Ky parametër është më i rëndësishmi për çdo kriptim. Është e qartë se një shifër e thjeshtë zëvendësuese që çdokush mund ta deshifrojë pajisje elektronike, është një nga më të paqëndrueshmet.

Nuk ekziston sot standardet e përbashkëta, me anë të së cilës mund të vlerësohej forca e shifrës. Ky është një proces intensiv i punës dhe i gjatë. Megjithatë, ka një sërë komisionesh që kanë prodhuar standarde në këtë fushë. Për shembull, kërkesat minimale për standardin e avancuar të enkriptimit ose algoritmin e enkriptimit AES, të zhvilluar nga NIST USA.

Për referencë: shifra Vernam njihet si shifra më rezistente ndaj plasaritjes. Në të njëjtën kohë, avantazhi i tij është se, sipas algoritmit të tij, është shifra më e thjeshtë.

Udhëzimet

Duke përfituar në terma modernë, çdo mesazh i koduar ka një autor që e ka kompozuar atë; adresuesi për të cilin është menduar; dhe përgjuesi - kriptografi që përpiqet ta lexojë atë.

Ekzistojnë dy metoda kryesore të përdorura në enkriptimin manual: zëvendësimi dhe ndërrimi. E para është se shkronjat e mesazhit origjinal zëvendësohen nga të tjera sipas një rregull të caktuar. E dyta është se shkronjat, përsëri sipas rregullit, ndryshojnë vendet. Sigurisht, këto dy metoda mund të kombinohen, gjë që e bën shifrën më të sigurt.

Lloji më i thjeshtë i shifrës zëvendësuese është kriptografia. Në këtë rast, shkronjat zëvendësohen me ikona konvencionale: numra, simbole, imazhe të burrave që kërcejnë, etj. Për të zbuluar një mesazh të shkruar fshehurazi, mjafton të përcaktoni se cili simbol i korrespondon cilës shkronjë.

Për këtë qëllim, zakonisht përdoren tabelat e frekuencës, duke treguar se sa shpesh shfaqet një shkronjë e caktuar në gjuhën e mesazhit. Për shembull, në një gjuhë, vendet e para në një tabelë të tillë do të jenë shkronjat "a", "e", "o". Duke i zëvendësuar ato në vend të ikonave që hasen më shpesh, mund të deshifroni disa fjalë dhe kjo, nga ana tjetër, do të japë kuptimin e simboleve të tjera.

Në shifrat më të sigurta, shkronjat zëvendësohen duke përdorur një çelës. Për shembull, çelësi mund të jetë numër shumëshifror. Për të enkriptuar tekstin në këtë mënyrë, një numër kyç shkruhet mbi të shumë herë në mënyrë që të ketë një numër mbi çdo shkronjë. Pas kësaj, shkronja zëvendësohet nga një tjetër, ajo që e ndjek në aq pozicione sa tregohet nga numri. Në këtë rast, alfabeti konsiderohet i mbyllur në një unazë, domethënë, për shembull, shkronja e dytë pas "i" do të jetë "b".

Është më e vështirë të hapësh një kriptogram të tillë, pasi për secilën shkronjë të shifrës ka dhjetë opsione leximi. Për të deshifruar, së pari duhet të përcaktoni gjatësinë e çelësit dhe ta ndani tekstin në fjalë. Kjo zakonisht bëhet duke përdorur një tabelë ku rreshti i parë është teksti i enkriptimit dhe poshtë saj janë opsionet ku çdo shkronjë e shifrës zëvendësohet me një shkronjë të mundshme. teksti burimor. Kështu, tabela ka njëmbëdhjetë rreshta.

Duke parë se cilat opsione çojnë në ndarjen më të natyrshme të tekstit në fjalë, kriptografi përcakton se cilat shkronja përdoren për të koduar hapësirat dhe për këtë arsye gjen një ose më shumë shifra të çelësit. Nga kjo tashmë mund të filloni të nxirrni përfundime se sa herë çelësi përsëritet në tekst.

Duke e vendosur atë për momentin shkronja të panjohura opsionet nga tabela, kriptografi përcakton se në cilat raste shfaqen fjalë dhe fragmente kuptimplote në tekst.

Për ta bërë më të lehtë punën e tij, kriptografi zakonisht kërkon të gjejë ndonjë informacion në lidhje me përmbajtjen e tekstit ose çelësit. Nëse e dini se çfarë nënshkrimi është në fund të dokumentit, ose cila fjalë duhet të përsëritet shpesh atje, atëherë duke përdorur këtë informacion mund të zbuloni një pjesë të çelësit të enkriptimit. Duke zëvendësuar fragmentin e gjetur në vende të tjera në dokument, kriptografi zbulon gjatësinë e çelësit dhe mëson disa pjesë të tjera të tekstit burimor.

Video mbi temën

Burimet:

• Vladimir Zhelnikov. Kriptografia nga papirusi në kompjuter
• si të zëvendësohen shkronjat me simbole

Dekodimi është një nga aktivitetet më emocionuese. Në fund të fundit, është gjithmonë kaq kurioze të zbulosh se çfarë saktësisht fshihet pas këtij apo atij kodimi. Për më tepër, ka shumë, shumë lloje të shifrave të ndryshme. Prandaj, ka edhe shumë mënyra për t'i njohur dhe përkthyer ato. Më së shumti detyrë e vështirë- përcaktoni saktë se si të deshifroni një gjëegjëzë të veçantë.

Udhëzimet

Nëse do të deshifroni një kodim specifik, mbani mend se në shumicën e rasteve informacioni kodohet përmes zëvendësimit. Përpiquni të identifikoni shkronjat më të zakonshme në gjuhë dhe përshtatni ato me ato që keni në kod. Studiuesit e kanë bërë detyrën tuaj më të lehtë dhe disa prej tyre tashmë janë përpiluar tabelë specifike. Nëse e përdorni, do të përshpejtojë ndjeshëm procesin e deshifrimit. Në mënyrë të ngjashme, në një kohë ato u zgjidhën shifrat Polibi dhe Çezari.

Për ta bërë më të lehtë studimin, përdorni çelësat. Për të deshifruar, do t'ju duhet një koncept si gjatësia e çelësit, të cilin mund ta përcaktoni vetëm me metodën e përzgjedhjes letra individuale(shih hapin 1). Pasi të zgjidhni gjatësinë e çelësit tuaj, mund të formoni një grup karakteresh që kodohen me një shkronjë. Dhe kështu gradualisht i gjithë kodi do t'ju zbulohet. Ky proces kërkon shumë punë dhe kërkon shumë kohë, prandaj jini të durueshëm.

Gjithashtu përpiquni të deshifroni mesazhin duke zgjedhur një fjalë që një pjesë të madhe probabilitetet duhet të shfaqen në këtë tekst. Zhvendoseni atë nëpër tekst derisa të mbivendoset në shifrën. Në këtë mënyrë ju do të përcaktoni një pjesë të çelësit. Më pas, deshifroni tekstin në zonën rreth çelësit. Zgjidhni opsionet e deshifrimit të tekstit në përputhje me rrethanat. Duhet domosdoshmërisht të lidhet me fjalën kyçe dhe të jetë adekuate me të, d.m.th. përputhen me kontekstin.

Mos harroni se për të deshifruar me sukses kodimin, do t'ju duhet njohuri për metodat më të njohura të enkriptimit të mesazheve. Kështu, për shembull, nëse keni një tekst që daton nga shekulli i 5-të para Krishtit, atëherë me një shkallë të lartë probabiliteti mund të thoni se ai është i koduar në një bredhje. Parimi i një kriptimi të tillë ishte metoda e ndërrimit të thjeshtë. Kjo do të thotë, shkronjat e alfabetit thjesht këmbyen vendet dhe më pas, duke përdorur një objekt të rrumbullakët, u aplikuan në fletë në një rend kaotik. Për të deshifruar një mesazh të tillë, gjëja kryesore është të rivendosni saktë madhësinë e këtij objekti të rrumbullakët.

Njohni enkriptimin dixhital duke përdorur metodat matematikore. Një mënyrë popullore është përdorimi i teorisë së probabilitetit. Dhe në mesjetë, duke përdorur simbolet matematikore u krye duke riorganizuar dhe përdorur katrorë magjikë. Këto janë shifra në të cilat numrat përshtaten në qeliza në rend sekuencial. numrat natyrorë. Zakonisht fillojnë me 1. Sekret katror magjikështë se të gjithë numrat në të mblidhen në secilën kolonë ose rresht ose diagonale për të dhënë të njëjtin numër.

Merrni parasysh faktin që teksti për deshifrim ndodhet në një katror të tillë sipas numërimit të qelizave. Shkruani përmbajtjen e tabelës dhe merrni tekstin që duhet të deshifrohet. Dhe vetëm atëherë, duke riorganizuar, zgjidhni opsionin e kërkuar të kriptimit.

Moda e deshifrimit të fjalëve po përhapet shpejt në internet. Disa njerëz besojnë sinqerisht në kuptimin e këtij veprimi, të tjerët po argëtohen hapur. Në të dyja rastet po flasim për rreth zgjidhjes së enigmave. Vetëm rregullat e enigmës mund të jenë të ndryshme.

Në këtë ditë tuajën pushime profesionale vëren Shërbimi Kriptografik i Rusisë.

"Kriptografi" nga greqishtja e vjetër do të thotë "shkrim i fshehtë".

Si i fshihnit fjalët më parë?

Një metodë e veçantë e transmetimit të një letre sekrete ekzistonte gjatë mbretërimit të dinastisë së faraonëve egjiptianë:

ata zgjodhën një skllav. Ia rruanin kokën tullac dhe i vendosën një mesazh të papërshkueshëm nga uji bojë vegjetale. Kur flokët u rritën përsëri, ato iu dërguan marrësit.

Shifra- ky është një lloj sistemi i konvertimit të tekstit me një sekret (çelës) për të siguruar sekretin e informacionit të transmetuar.

AiF.ru bëri një përzgjedhje fakte interesante nga historia e enkriptimit.

Të gjitha shkrimet sekrete kanë sisteme

1. Akrostiku- një tekst kuptimplotë (fjalë, frazë ose fjali), i përbërë nga shkronjat fillestareçdo varg të poezisë.

Këtu, për shembull, është një poezi enigmë me përgjigjen në shkronjat e para:

D Unë jam i njohur me emrin tim;
R Mashtruesi dhe i pafajshmi betohen për të,
U Unë jam më shumë se një teknik në fatkeqësi,
DHE Jeta është më e ëmbël me mua dhe në pjesën më të mirë.
B mirëqenien shpirtra të pastër Mund të shërbej vetëm
A midis zuzarëve - Unë nuk u krijuam.
Yuri Neledinsky-Meletsky
Sergei Yesenin, Anna Akhmatova, Valentin Zagoryansky shpesh përdornin akrostiqe.

2. Litorrhea- një lloj shkrimi i koduar i përdorur në literaturën e lashtë ruse të shkruar me dorë. Mund të jetë e thjeshtë dhe e mençur. Një e thjeshtë quhet shkrim dërrmues, përbëhet nga sa vijon: vendosja e shkronjave bashkëtingëllore në dy rreshta sipas renditjes:

përdorin shkronjat e sipërme me shkrim në vend të atyre të poshtme dhe anasjelltas dhe zanoret mbeten të pandryshuara; kështu, për shembull, tokepot = kotele etj.

Litorrhea e mençur sugjeron më shumë rregulla komplekse zëvendësimet.

3. "ROT1"- një kod për fëmijët?

Mund ta keni përdorur edhe ju që fëmijë. Çelësi i shifrës është shumë i thjeshtë: çdo shkronjë e alfabetit zëvendësohet me shkronjën tjetër.

A zëvendësohet me B, B zëvendësohet me C, e kështu me radhë. "ROT1" fjalë për fjalë do të thotë "rrotulloni përpara 1 shkronjë në alfabet". Frazë "Unë e dua borscht" do të kthehet në një frazë të fshehtë "Ah myvmya". Ky shifër synohet të jetë argëtues dhe i lehtë për t'u kuptuar dhe deshifruar edhe nëse çelësi përdoret në të kundërt.

4. Nga riorganizimi i kushteve...

Gjatë Luftës së Parë Botërore, mesazhet konfidenciale u dërguan duke përdorur të ashtuquajturat shkronja të ndërrimit. Në to, shkronjat janë riorganizuar duke përdorur disa rregullat e dhëna ose çelësat.

Për shembull, fjalët mund të shkruhen mbrapsht, në mënyrë që fraza "Mami lau kornizën" kthehet në një frazë "amam alym umar". Një tjetër çelës ndërrimi është të riorganizoni secilën palë shkronja në mënyrë që mesazhi i mëparshëm të bëhet "Jam y al ar um".

Mund të duket se rregullat komplekse të ndërrimit mund t'i bëjnë këto shifra shumë të vështira. Megjithatë, shumë mesazhe të koduara mund të deshifrohen duke përdorur anagrame ose algoritme moderne kompjuterike.

5. Shifra rrëshqitëse e Cezarit

Ai përbëhet nga 33 shifra të ndryshme, një për secilën shkronjë të alfabetit (numri i shifrave ndryshon në varësi të alfabetit të gjuhës së përdorur). Personi duhej të dinte se cilin kod të Jul Cezarit të përdorte për të deshifruar mesazhin. Për shembull, nëse përdoret shifra E, atëherë A bëhet E, B bëhet F, C bëhet Z dhe kështu me radhë sipas alfabetit. Nëse përdoret shifra Y, atëherë A bëhet Y, B bëhet Z, B bëhet A, e kështu me radhë. Ky algoritëmështë baza për shumë shifra më komplekse, por nuk siguron në vetvete mbrojtje e besueshme sekretet e mesazheve, pasi kontrollimi i 33 çelësave të ndryshëm të enkriptimit do të marrë një kohë relativisht të shkurtër.

Askush nuk mundi. Provojeni

Mesazhet publike të koduara na ngacmojnë me intrigat e tyre. Disa prej tyre mbeten ende të pazgjidhura. Këtu janë ata:

Kriptos. Skulpturë e krijuar nga artisti Jim Sanborn, e cila ndodhet përballë selisë qendrore agjencia e inteligjencës në Langley, Virxhinia. Skulptura përmban katër kriptime, kodi i të katërtit ende nuk është plasaritur. Në vitin 2010, u zbulua se personazhet 64-69 NYPVTT në Pjesën 4 nënkuptonin fjalën BERLIN.

Tani që e keni lexuar artikullin, ndoshta do të jeni në gjendje të zgjidhni tre shifra të thjeshta.

Lini opsionet tuaja në komentet e këtij artikulli. Përgjigja do të shfaqet në orën 13:00 të datës 13 maj 2014.

Përgjigje:

1) dips

2) Elefanti i vogël është i lodhur nga gjithçka

3) Moti i mirë

Ndoshta shifra e Cezarit është një nga mënyrat më të thjeshta për të kriptuar të dhënat. Është përdorur nga Cezari edhe para epokës sonë për korrespondencë sekrete. Dhe nëse i kërkoni çdo personi të dalë me algoritmin e tij të kriptimit, atëherë ai me siguri do të "dalë" me një metodë të tillë, për shkak të thjeshtësisë së saj.

Shifra e Cezarit shpesh quhet shifër zhvendosjeje.. Le të kuptojmë se si të kriptoni të dhënat duke përdorur këtë metodë kriptografie.

Caesar Cipher në internet

Shërbimi është krijuar për të enkriptuar çdo tekst duke përdorur një shifër ndryshimi (Cezar). Vetëm shkronjat ruse janë të koduara, të gjitha karakteret e tjera mbeten të pandryshuara.

Si të kriptoni

Le të supozojmë se duam të kodojmë fjalën Rusi. Le të shohim se si mund të përdoret shifra e Cezarit për këtë. Për të filluar, le të kujtojmë alfabetin rus dhe të numërojmë shkronjat në rend.

Pra, fjala jonë është Rusia. Le të përpiqemi ta kodojmë atë. Për ta bërë këtë, ne duhet të vendosim për hapin e kriptimit. Hapi ose zhvendosja e enkriptimit është një numër që tregon se sa pozicione do të zhvendosim majtas ose djathtas në alfabet. Zhvendosja shpesh quhet kyç

• . Mund të zgjidhet në mënyrë arbitrare. Në shembullin tonë, ne do të zgjedhim një hap të barabartë me 7. Kështu, ne do ta zhvendosim secilën shkronjë të fjalës së koduar djathtas (drejt fundit të alfabetit) me 7 pozicione. Shkronja jonë P ka numrin 18. Le të shtojmë hapin tonë në 18 dhe të marrim 25. Kjo do të thotë që në fjalën e koduar, në vend të shkronjës P, do të ketë një shkronjë me numrin 25 - H. Shkronja o do të kthehet në shkronja x. Shkronja s është në w e kështu me radhë. Si rezultat, pas kriptimit, fjala Rusi do të kthehet në Chhshshpy.
• R -> H
• o -> x
• o -> x
• s -> w
• u -> fq

i -> ё

Duke specifikuar hapin e kriptimit, mund të kriptoni çdo tekst.

Si të deshifroni Së pari, mund të përdorni kalkulatorin e krijuar posaçërisht në këtë faqe. Futni tekstin e koduar në fushën e tekstit dhe shërbimi ynë do ta deshifrojë atë duke përdorur të gjitha opsionet e mundshme ndërrim Në fund do të merrni të gjitha rezultatet e marra dhe gjithçka që duhet të bëni është të zgjidhni atë të duhurin. Për shembull, ju keni një tekst të koduar me shifrën e Cezarit - "Z shchhtszh amtschn hltschkntsen". Ne e futim atë në kalkulator dhe marrim opsionet e deshifrimit, ndër të cilat shohim "Më kujtohet moment i mrekullueshëm

"Me një turn 24.

. Epo, le të fillojmë!

1. Së pari ju duhet të përcaktoni llojin e shifrës.
a) nëse disa karaktere të enkriptimit përdoren jashtëzakonisht shpesh, ndërsa të tjerët përdoren jashtëzakonisht rrallë (për shembull, në vijim enkriptimi" " (hapësirë) dhe shkronja "F" përdoren shumë shpesh, dhe shkronja "Y" përdoret vetëm një herë:
Tsipl zhevkfyo gzhalzh yzhkvzhrkny yok mkfn tsipl zhevkfyojj shgdmy ejyjynkvimy lkmmbkshkny j yokiazhvddddddddddddyls1 iondldmyos Ushqyer iondldmjd ylivzhdoid1 yzhshrzhvyayuchdd shktsiplzhrkny1 lkmtsiplzhrkny dhe gkd gdtsiplzhrkny mzhachdioya lkshviyo ei rigke hf mdni rbzhenkbnd2 yzhvoъf myimzhb mnkndf yzh tsiplke mezhnlind yidd2 LDBZHEDOGODE YOKHKNY M RIG TSIPLZHR)
atëherë ka shumë të ngjarë që ky është një shifër zëvendësimi i thjeshtë (duke përfshirë rastet e tij të veçanta Caesar Cipher, Affine Cipher, Atbash Cipher, etj.) ose shifra e ndërrimit(Scitala et al.)

B) nëse ka disa karaktere të njëpasnjëshme enkriptimi përsërite këtë mesazh i koduar, (për shembull, në enkriptimin e mëposhtëm, sekuenca e karaktereve "4ХБ" ndodh tre herë:
SH8SH-U!JTAUIU?F+NCFIOUБ!EVV4OY92FHQ9 ZАQ!P5JVTFQD9LCRMIS!SGIQЁY.B9ЭБМИ.X-ZG! 4XBН2N4PSVE)RQВG 4XBШКЪ88ARKWHГTZKTMVD7MYШ?)+DDPSCAAKBEFGR L-LEMN8EXC2VCSK.WSQXЁ5C5ZMRN40FЗГИ3ГTZKTMEKЪ6EL.ZH.C BSIOALGPSE6X:VOVQWHZ9 L).EG5,G QPKGMRK:LVP6ШVPEQJ9L8:Z-3,K, 4XBШТъ6G8ДКжL).T6
atëherë me shumë mundësi kjo është Shifra Vigenère

C) nëse asnjë nga metodat e mësipërme përcaktimi i llojit të shifrës nuk përshtatej, do të duhet ta merrni me mend - për ta bërë më të lehtë fatin tuaj kodthyes- Llojet e shifrave

2. Duke vendosur Dhe(ose duke supozuar se e kemi përcaktuar) - lexoni artikullin Deshifrimi

Ose një artikull posaçërisht për këtë lloji i enkriptimit. Dhe nëse ky është një shifër e thjeshtë zëvendësimi, shifra Vigenère, atëherë sigurisht që do të jetë e dobishme për ju mjet falas Për duke deshifruar këto lloj shifrash- Aplikacioni CryptoApp. Tani nëse pyeteni si të zgjidhni kodin, tashmë do të keni një algoritëm të qartë veprimesh!