Rotors "Enigma" muaj 26 txoj haujlwm - raws li tus lej ntawm cov tsiaj ntawv Latin. Peb lub rotor, txhua tus muaj qhov tshwj xeeb txuas ntawm kev sib cuag thiab sib txawv ntawm kev sib hloov, piv txwv li, lub rotor thib peb tom qab txhua tus mob stroke (cim cim) tig tam sim 2 kauj ruam tom ntej. Hloov chaw ntawm ib qho yooj yim hloov ntawm tus tsiaj ntawv A → B, Enigma cipher zoo li cov ntawv tsis muaj qab hau, qhov twg ib tsab ntawv ntawm tus ciphertext tuaj yeem txhais cov tsiaj ntawv sib txawv ntawm cov ntawv tiag. Thawj zaug "A" tuaj yeem sau ua "T", lub sijhawm tom ntej lub tshuab hloov "A" nrog "E", thiab lwm yam.
Txhawm rau nyeem cov lus zoo li no, sab tau txais yuav tsum teeb lub rotors rau tib txoj haujlwm pib. Thawj txoj haujlwm ntawm cov rotors (qhov tseem ceeb ntawm lub hnub, piv txwv li QSY) yog qhov paub tsis pub leej twg paub tsuas yog rau German tus tswv ntawm Enigma. Cov uas tsis muaj tus yuam sij, tab sis xav nyeem cov lus, yuav tsum hla txhua qhov ua tau ua ke.
Muaj 26 qhov kev sib txuas ua ke.3 = 17576. Nrog rau kev mob siab rau thiab mob siab rau, pab pawg decryptors tuaj yeem hla thiab nrhiav tus yuam sij xav tau hauv ib hnub nkaus xwb.
Kev nce ntxiv hauv lub zog ntawm cov cipher vim tias muaj coob tus rotors tau hem tias yuav tsis tuaj yeem lees txais qhov loj thiab qhov ntev ntawm lub tshuab. Tab sis tom qab ntawd Arthur Scherbius, tus tsim "Enigma", tau mus rau qhov dag. Nws ua cov rotors tshem tau thiab hloov pauv tau, uas tam sim ntawd nce tus naj npawb ntawm kev sib txuas ua ke los ntawm 6 zaug!
Thiab yog li ntawd lub hlwb ntawm cov yeeb ncuab codebreakers thaum kawg rhaub, Scherbius tau teeb tsa lub ntsaws vaj huam sib luag ntawm cov keyboard thiab rotors, uas cov ntawv tau hloov pauv. Piv txwv li, tsab ntawv "A" tau hloov pauv mus rau "E" nrog kev pab los ntawm lub vaj huam sib luag, thiab cov rotors tau hloov pauv ntxiv E → W. Cov Enigma teeb tsa muaj rau kab, uas tus neeg teb xov tooj txuas nrog 6 khub ntawm cov ntawv hauv qhov kev txiav txim pom zoo. Txhua hnub sib txawv.
Tus naj npawb ntawm kev xaiv txuas rau 6 khub ntawm cov tsiaj ntawv ntawm lub vaj huam sib luag ntawm 26 tus cim yog 100391791500.
Tag nrho cov lej ua tau Enigma cov yuam sij, siv peb qhov sib pauv hloov pauv thiab lub vaj huam sib luag thaj, yog 17576 * 6 * 100391791500 = tus lej uas tuaj yeem ua qhov kev ntsuas lub zog uas yuav siv sijhawm ntau dua hnub nyoog ntawm ntug!
Vim li cas thiaj xav tau cov rotor?
Lub thaj vaj huam sib luag muab 7 xaj ntawm qhov ntau qhov yuam sij ntau dua li cov rotors loj, tab sis ib leeg nws tsis tuaj yeem muab lub zog cipher txaus. Paub dab tsi ntawv siv ntau zaus hauv German, thiab qhov twg, tsawg zaus, tus yeeb ncuab, siv cov txheej txheem ntawm kev tshuaj xyuas ntau zaus, tuaj yeem txiav txim siab qhov kev hloov pauv tshwm sim li cas thiab txiav txim siab cov lus. Cov rotors, vim kev sib hloov tas mus li txheeb ze rau ib leeg, muab qhov zoo dua "zoo" encryption.
Ua ke, cov rotors thiab thaj vaj huam sib luag muab ntau tus yuam sij, thaum tib lub sijhawm ua rau tus yeeb ncuab ntawm txhua lub sijhawm los siv kev tshuaj xyuas ntau zaus thaum sim txiav txim siab cov lus.
Enigma tau txiav txim siab ua tsis tiav.
Lub Enigma cipher tau tshawb pom nyob rau lub sijhawm tsawg dua li hnub nyoog ntawm Lub Ntiaj Teb
Nws coj cov tub ntxhais lej lej Marian Rejewski ib lub tswv yim ci ntsa iab thiab ib xyoos los sau cov txheeb cais. Tom qab ntawd, tus lej German tau pib nyeem zoo li ntawv xov xwm thaum sawv ntxov.
Hauv ntej: Rejewski tau siv qhov tsis muaj peev xwm tiv thaiv tsis tau thaum siv cov khoom siv kho vajtse. Rau txhua qhov kev nkag siab lub zog ntawm Enigma, nws yog ib qho tsis tsim nyog siv tib txoj cai (txoj haujlwm ntawm lub rotors) rau 24 teev - cov neeg sib tw tau sau ntau txaus ntshai ntawm cov ntaub ntawv txheeb cais.
Raws li qhov tshwm sim, siv cov lej ib zaug. Txhua lub sijhawm ua ntej pib cov lus tseem ceeb, tus neeg xa ntawv tau xa cov ntawv theej tawm (piv txwv li, DXYDXY, encrypted SGHNZK) - txoj haujlwm ntawm lub rotors kom tau txais cov lus tseem ceeb. Dubbing xav tau vim muaj xov tooj cua cuam tshuam.
Paub tias Tsab ntawv 1 thiab 4 ib txwm yog tib tsab ntawv, uas nyob hauv thawj kis tau muab zais raws li "S", thiab tom qab ntawd yog "N", Rejewski ua siab ntev ua cov rooj sib tham, txheeb xyuas cov saw ntev ntawm kev rov tsim dua thiab sim nkag siab tias yuav ua li cas cov rotors raug teeb tsa. Thaum xub thawj, nws tsis tau ua tib zoo saib rau lub vaj huam sib luag ntsaws - nws tau hloov kho tib yam ntawm cov ntawv ib leeg.
Ib xyoos tom qab, Rejewski muaj cov ntaub ntawv txaus los txiav txim siab tus yuam sij rau txhua hnub siv cov ntxhuav.
Cov ciphers tau piav qhia qhov tsis meej ntawm cov ntawv German nrog kev sau ntawv tsis raug - qhov txiaj ntsig ntawm kev hloov pauv ntawm cov tsiaj ntawv ntawm lub vaj huam sib luag thaj. Tab sis rau Rejewski, kawm tiav Poznan University, ib cheeb tsam uas yog ib feem ntawm lub tebchaws Yelemes txog xyoo 1918, nws tsis nyuaj rau nkag siab lub ntsiab lus thiab hloov kho vaj huam sib luag los ntawm kev txuas ob kab ntawv xav tau.
Nws zoo li qhov yooj yim tam sim no uas tau hais qhia thiab lub tswv yim ntawm kev cais kev ua haujlwm ntawm lub rotors thiab lub ntsaws vaj huam sib luag tau piav qhia. Hacking Enigma yog lub sijhawm sib tham uas xav tau kev mob siab rau thiab txuj ci kev ua lej.
Cov neeg German tau sim ua kom lub zog muaj zog ntxiv
Los ntawm xyoo 1930s lig, Cov Neeg German tau txhim kho Enigma, ntxiv ob lub rotor ntxiv (# 4 thiab # 5, uas tau nce tus lej sib txuas los ntawm 6 txog 60) thiab nce tus lej xov tooj, tab sis nyiag nkas Enigma twb dhau los ua ib txwm muaj.. Thaum lub xyoo ua tsov rog, Askiv tus lej lej Askiv Alan Turing pom nws tus kheej cov lus zoo, siv cov ntsiab lus tsis sib xws ntawm cov lus (lo lus ntub rau hauv daim ntawv qhia huab cua niaj hnub) thiab tsim cov khoos phis tawj sib xws, tso kev txiav txim siab ntawm Enigma lus ntawm kwj deg.
Qhov tsis zoo "tib neeg" - kev ntxeev siab ntawm ib tus ntawm cov neeg ua haujlwm ntawm German kev pabcuam kev sib txuas lus - ua lub luag haujlwm hauv zaj dab neeg ntawm Enigma hack. Ntev ua ntej kev ua tsov ua rog thiab kev ntes Enigmas, lub teb chaws Yelemees cov neeg sib tw tau kawm txog daim duab kab hluav taws xob hauv lub tshuab tig ntawm lub tshuab cipher rau Wehrmacht. Los ntawm txoj kev, hauv 1920s. cov cuab yeej no tau muaj pub dawb ntawm kev ua lag luam rau pej xeem rau qhov xav tau ntawm kev sib txuas lus ntawm cov tuam txhab, tab sis nws txoj hlua sib txawv ntawm cov tub rog "Enigma". Ntawm cov ntaub ntawv hloov pauv tau hla hla phau ntawv qhia - yog li nws tau pom meej tias thawj 6 tsab ntawv ntawm ib qho lus txhais li cas (ib zaug ib zaug).
Txawm li cas los xij, vim yog lub hauv paus ntsiab lus ntawm kev ua haujlwm, nkag mus rau Enigma nws tus kheej tsis tau txhais tias yog dab tsi. Yuav tsum muaj cov phau ntawv cipher qhia txog kev teeb tsa tshwj xeeb rau txhua hnub ntawm lub hlis tam sim no (rotor xaj II-I-III, txoj haujlwm ntawm rotors QCM, cov ntawv ntawm lub vaj huam sib luag tau txuas nrog A / F, R / L, thiab lwm yam).
Tab sis Enigma decoders faib nrog cov ntawv cipher, txheeb xyuas tus lej nrog 16 zeros.
Lub fortress digital
Cov txheej txheem encryption hauv computer siv tib lub hauv paus ntsiab lus ntawm kev hloov pauv thiab rov tsim cov cim raws li qhov muab rau txheej txheem raws li lub tshuab hluav taws xob "Enigma".
Lub computer algorithms yog qhov nyuaj heev. Ua ke nyob rau hauv daim ntawv ntawm lub tshuab siv tshuab, cov txheej txheem no yuav muaj qhov ntev tsis txaus ntseeg nrog cov lej loj loj tig ntawm qhov sib txawv nrawm thiab hloov qhov kev taw qhia ntawm kev sib hloov txhua ob.
Qhov sib txawv thib ob yog binary tshuab chaws. Txhua tus cim tau hloov pauv mus rau ib ntu ntawm tus lej thiab tus zeros, uas ua rau nws muaj peev xwm hloov pauv cov khoom ntawm ib tsab ntawv nrog cov khoom ntawm lwm tsab ntawv. Tag nrho cov no muab lub zog zoo heev ntawm lub computer ciphers.
Txawm li cas los xij, raws li zaj dab neeg nrog Enigma tau qhia, ua txhaum cov txheej txheem no tsuas yog teeb meem ntawm kev suav lub zog. Cov cipher nyuaj tshaj plaws, raws li cov hauv paus ntsiab lus ntawm kev tso cai thiab hloov pauv, yuav sai sai no "pom" los ntawm lwm lub supercomputer.
Txhawm rau kom ntseeg tau lub zog cryptographic, yuav tsum muaj lwm tus ciphers.
Ib tus cipher uas siv sijhawm ntau lab xyoo los tawg
Nyob rau xyoo tsis ntev los no, "pej xeem yuam sij" encryption tau suav tias yog qhov muaj zog tshaj plaws thiab muaj kev ntseeg siab tshaj plaws ntawm kev encryption. Tsis tas yuav pauv cov yuam sij zais cia thiab cov txheej txheem uas cov lus tau encrypted. Lub luag haujlwm tsis tuaj yeem hloov pauv tau zoo li lub ntsuas phoo Askiv - tsis xav tau tus yuam sij kaw lub qhov rooj. Tus yuam sij yuav tsum tau qhib nws, thiab tsuas yog tus tswv (txais tog) muaj nws.
Cov yuam sij yog qhov tshwm sim ntawm kev faib nrog cov seem ntawm cov loj heev primes.
Kev ua haujlwm tsis tuaj yeem thim rov qab tsis yog vim muaj ib qho kev txwv tseem ceeb, tab sis vim yog qhov nyuaj ntawm kev suav cov lej loj rau hauv yam hauv lub sijhawm tsim nyog. Qhov ntsuas ntawm "kev hloov pauv tsis tau" yog qhia los ntawm kev sib pauv hauv txhab nyiaj, uas cov lej suav nrog 10300 tus lej.
Asymmetric encryption tau siv dav hauv kev ua haujlwm ntawm cov kev pabcuam hauv tuam txhab nyiaj, xa xov tam sim, cryptocurrencies thiab txuas ntxiv qhov twg los nws yog qhov tsim nyog yuav tsum zais cov ntaub ntawv los ntawm qhov muag pom. Tsis muaj dab tsi ntseeg tau ntau dua li cov phiaj xwm no tseem tau tsim tawm.
Hauv kev xav, txhua yam uas tsim los ntawm ib tus neeg tuaj yeem tawg los ntawm lwm tus. Txawm li cas los xij, raws li cov xwm txheej tsis ntev los no ua pov thawj, lub xeev cov cai tswj hwm raug yuam kom nrhiav cov yuam sij los ntawm cov tub xa xov los ntawm kev yaum thiab hem. Lub zog ntawm cov yuam sij pej xeem tseem tseem dhau qhov peev xwm ntawm cryptanalysis niaj hnub no.
Quantum xov tooj rau 30 lab
Lub hauv paus rau kev sau kab lus yog cov vis dis aus tshaj tawm hauv Youtube uas tau tshwm sim yuam kev hauv cov npe ntawm "cov lus pom zoo" rau saib. Tus sau tsis yog tus sau npe ntawm cov channel no vim lawv cov ntsiab lus tsis raug cai thiab tsis muaj nqis.
Nws tsis yog kev tshaj tawm. Nws tsis tiv thaiv kev tshaj tawm. Kev xav ntawm tus kheej
Ib tus blogger tsoo cov lus sib cav ntawm lwm tus, uas hais txog "kev dag ntxias" nrog tsim cov xov tooj quantum hauv tsev.
Tus tsis ntseeg-tus neeg tawm tsam qhia txog qhov pom ntawm "xov tooj quantum" ViPNet QSS Xov Tooj, uas tau muag hauv Is Taws Nem rau $ 200. Nws cov khoom sib tw: "cov kav dej" lawv tus kheej tsis muaj dab tsi los nrog nws - tus tsim tau siv cov khoom siv uas nyob ntawm tes. Qhov tseem ceeb ntawm ViPNet QSS Xov Tooj yog nyob hauv tus neeg rau zaub mov "lub thawv", sab hauv uas cov duab tau tsim. Nws yog "server" uas ua pov thawj tus nqi ntawm 30 lab rubles.
Ob tus bloggers qhia pom qhov ua tsis tiav ntawm qhov teeb meem thiab tsis muaj peev xwm xav thiab txheeb xyuas cov ntaub ntawv. Kev sib tham txog lub xov tooj quantum yuav tsum tsis txhob pib nrog "kav dej" thiab "server", tab sis los ntawm txoj cai ntawm kev ua haujlwm, hais txog txhua yam uas tau hais hauv kev tshaj tawm.
Nrog kev pab los ntawm photons, tsuas yog tus lej zais tau xa mus, uas encrypts cov lus tseem ceeb. Yog li, hauv kev xav ntawm tus tsim tawm, qib siab tshaj plaws ntawm kev tiv thaiv tseem ceeb tau muab. Cov lus nws tus kheej tau xa tawm encrypted dhau ib txwm channel.
"Photons xav tau tsuas yog pom zoo ntawm qhov tseem ceeb sib qhia, kev sib tham lawv tus kheej tau ua nyob rau hauv txhua txoj kev uas peb tau siv."
(Lub sijhawm ntawm daim vis dis aus yog 6:09.)
Ob tus bloggers tsis them nyiaj rau qhov no. Tab sis yog tias tus sau yog tus neeg yuav khoom muaj peev xwm, nws yuav nug cov neeg tsim khoom ob peb nqe lus nug:
1. Cryptography yog kev kawm paub yuav nyeem ciphers yam tsis muaj tus yuam sij. Hauv lwm lo lus, qhov tsis muaj tus yuam sij tsis tuaj yeem lav tias cov lus tsis tuaj yeem lees paub thiab nyeem. Ib qho piv txwv zoo yog zaj dab neeg ntawm Enigma.
2. Yog tias peb tab tom tham txog kev hloov pauv ntawm "tus yuam sij zais", qhov no txhais tau tias encryption nrog kev hloov pauv ib txwm / kev tso cai. Qhov no ua rau cipher txawm tias tsawg dua cryptographically ruaj ntseg dua cov cuab yeej nyiag nkas niaj hnub no.
Raws li koj paub, kev ntseeg tau tshaj plaws yog encryption nrog "tus yuam sij pej xeem", qhov twg tsis muaj tus yuam sij yuav tsum tau hloov mus rau txhua qhov chaw. Tus nqi thiab qhov tseem ceeb ntawm quantum channel yog dab tsi?
Mysticism ntawm microworld
Cov cuab yeej zoo ib yam nrog lub peev xwm txawv txav? Peb yuav sib cav nyob rau hauv ib qho laj thawj. Tus tsim ntawm ViPNet QSS Xov Tooj tau pom meej nrawm nrog kev qhia "quantum xov tooj" ntawm kev lag luam ntaus ntawv sib txuas lus. Nrog rau cov dav dav dav, uas tsis tso cai xa tag nrho cov lus thiab ua tiav ntau ntawm 50 km, xws li cov kab ke tsis muaj tus nqi thov.
Nyob rau tib lub sijhawm, zaj dab neeg nrog lub xov tooj crypto tau qhia tias kev tshawb fawb tau ua nyob hauv Russia ntawm qhov xub thawj ntawm kev tshawb fawb thiab thev naus laus zis niaj hnub no, hauv kev sib txuas lus quantum.
Quantum kev sib txuas lus mus dhau qhov kev nkag siab cryptography (zais lub ntsiab lus ntawm cov lus) thiab steganography (zais qhov tseeb ntawm kev xa xov). Cov khoom ntawm cov ntaub ntawv encrypted raws li photons tau txais ib txheej ntxiv ntawm kev tiv thaiv. Txawm li cas los xij, qhov no tsis muaj dab tsi ua nrog encryption.
Txoj cai tseem ceeb ntawm xwm tsis tso cai cuam tshuam cov lus yam tsis ntsuas (thiab yog li tsis hloov) qhov ntsuas ntawm cov duab. Hauv lwm lo lus, cov uas coj kev sib tham tsis pub lwm tus paub yuav paub tam sim ntawd tias ib tus neeg tau sim mloog lawv. Nyob zoo …
