Txawm hais tias lub cipher tau rov ua haujlwm ntau zaus, nws tau piav qhia thawj zaug los ntawm Giovan Battista Bellaso hauv xyoo 1553. Tom qab ntawd, nws tau txais lub npe ntawm tus kws tshaj lij Fab Kis Fab Kis Blaise Vigenère. Qhov kev xaiv no yog qhov yooj yim heev rau kev siv thiab nkag siab, vim nws yog txoj hauv kev nkag mus tau yooj yim tshaj plaws cryptanalysis.
Kev piav qhia
Lub Wizhner cipher suav nrog cov kab ke ntawm ob peb Caesar ciphers. Cov tom kawg yog tus cwj pwm los ntawm kev hloov ntawm ntau kab. Rau lub hom phiaj encryption, koj tuaj yeem siv lub rooj ntawm cov tsiaj ntawv hu ua Vigenère square. Hauv cov voj voog kev tshaj lij, nws raug hu ua tabula recta. Lub rooj Vigenère muaj ob peb kab ntawm 26 cim. Txhua kab tshiab txav ib qho ntawm cov haujlwm. Yog li ntawd, lub rooj muaj 26 txawv Caesar fonts. Txhua theem ntawm kev encryption suav nrog kev siv cov tsiaj ntawv sib txawv, uas yog xaiv nyob ntawm tus cwj pwm ntawm lo lus tseem ceeb.
Yuav kom nkag siab qhov tseem ceeb ntawm txoj kev no, cia peb xav txog kev sau ntawv encryption siv lo lus ATTACKATDAWN ua piv txwv. Tus neeg xa ntawv sau lo lus tseem ceeb "LEMON" kom txog thaum nws phim qhov ntev ntawm cov ntawv xa mus. Lo lus tseem ceeb yuav zoo liLEMONLEMONLE. Thawj tus cim ntawm cov ntawv muab - A - yog encrypted nrog cov kab ke L, uas yog thawj tus cim ntawm tus yuam sij. Tus cwj pwm no nyob ntawm qhov kev sib tshuam ntawm kab L thiab kab A. Rau cov cim tom ntej ntawm cov ntawv muab, tus cim tseem ceeb thib ob yog siv. Yog li ntawd, tus cwj pwm thib ob ntawm cov ntawv encoded yuav zoo li X. Nws yog qhov tshwm sim ntawm kev sib tshuam ntawm kab E thiab kab T. Lwm qhov chaw ntawm cov ntawv sau tau raug encrypted zoo ib yam. Qhov tshwm sim yog lo lus LXFOPVEFRNHR.
txheej txheem decryption
Lo lus yog deciphered siv lub Vigenère rooj. Koj yuav tsum nrhiav txoj hlua uas phim thawj tus cwj pwm ntawm lo lus tseem ceeb. Cov hlua yuav muaj thawj tus cim ntawm cov ntawv ciphertext.
Kab uas muaj cov cim no yuav phim thawj tus cim ntawm cov ntawv nyeem. Cov txiaj ntsig tom ntej yuav raug txiav tawm tib yam.
Cov lus qhia tseem ceeb
Thaum muab cov ntawv ciphertext, koj yuav tsum qhia ib lo lus tseem ceeb. Nws yuav xav tau nyob rau hauv thiaj li yuav decrypt cov cai siv Lavxias teb sab Vigenère cipher ib yam nkaus. Txhawm rau kom paub tseeb tias qhov encoding yog qhov tseeb, nws yog qhov zoo dua los kuaj xyuas cov ntawv nyeem ob zaug. Yog tias cov ntawv tsis raug encoded kom raug, nws tsis tuaj yeem txiav txim siab raug.
Thaum siv Vigenère square nrog qhov chaw thiab cim cim, cov txheej txheem kev txiav txim siab yuav nyuaj dua. Nws yog ib qho tseem ceeb kom paub tias nquag rov ua dua ntawm lo lus code yuav ua rau nws yooj yim dua rau kev txiav cov ntawv. Yog li ntawd, cov ntaub ntawv code yuav tsumua ntev.
Ceeb toom rau txoj kev
Lub Vigenère cipher, zoo li ntau lwm tus, tsis ruaj ntseg vim nws yooj yim tawg. Yog tias xav tau hloov cov ntaub ntawv zais cia, koj tsis tas yuav siv txoj kev no. Lwm txoj hauv kev tau tsim los rau cov hom phiaj zoo li no. Vigenère cipher yog ib qho ntawm cov laus tshaj plaws thiab nrov tshaj plaws encryption txoj kev.
Tus yuam sij yog ib kab lus tshwj xeeb. Nws tau rov ua dua ob peb zaug thiab tau sau dhau ntawm cov ntawv encrypted. Yog li ntawd, txhua tsab ntawv ntawm cov lus xa mus yog hloov mus rau cov ntawv teev lus los ntawm qee tus lej, uas tau teev tseg los ntawm tsab ntawv ntawm tus lej passphrase. Rau ob peb centuries, qhov no txoj kev yeej ib txwm tuav txoj hauj lwm ntawm cov feem ntau txhim khu kev qha encryption txoj kev. Nyob rau hauv lub xyoo pua puv 19, thawj qhov kev sim ua txhaum Vigenère cipher tau sau tseg, uas yog los ntawm kev txiav txim siab ntev ntawm cov kab lus tseem ceeb. Yog tias nws paub ntev, ces cov ntawv nyeem tuaj yeem muab faib ua qee qhov tawg, uas yog encoded los ntawm kev hloov pauv tib yam.
Txoj kev decryption ntxiv
Koj tuaj yeem qhib cov lus qub uas siv txoj kev tsom xam zaus yog tias cov ntawv sau ntev txaus. Kev daws qhov cipher feem ntau los mus nrhiav qhov ntev ntawm cov kab lus tseem ceeb. Muaj ob txoj hauv kev tseem ceeb uas tso cai rau koj los txiav txim qhov ntev ntawm cov kab lus tseem ceeb. Thawj txoj kev rau kev txiav txim siab Vigenère cipher yog tsim los ntawm Friedrich Kassitzky. Txoj kev no yog ua raws li kev tshawb fawb rau bigrams. Nws lub ntsiab lus nyob rau hauv qhov tseeb hais tias yog tib lub digram rov qab nyob rau hauv cov lus encoded ntawm ib tug deb uas yog ib tug ntau yam ntawm qhov ntev ntawm tus yuam sij.kab lus, ces muaj qhov tshwm sim siab uas nws yuav tshwm sim ntawm tib txoj haujlwm hauv cov ntawv ciphertext. Yog tias koj pom qhov kev ncua deb, tau txais nws cov divisors, koj tuaj yeem tau txais ib txheej ntawm qee tus lej. Lawv yuav yog qhov ntev ntawm cov kab lus tseem ceeb. Txawm li cas los xij, txoj kev no yuav tsum tau muaj hmoo. Hauv cov ntawv sau loj loj, koj tuaj yeem pom qhov loj loj, uas yuav ua rau cov txheej txheem decryption nyuaj heev.
Txoj kev thib ob rau kev txiav cov ntawv nyeem tau thov los ntawm Friedman. Nws lub ntsiab lus nyob rau hauv lub voj voog hloov ntawm cov lus encoded. Cov ntawv nyeem tau sau nyob rau hauv thawj ciphertext thiab cov lej ntawm cov ntawv sib txuam hauv qab thiab kab saum toj kawg nkaus suav. Cov lej tshwm sim tso cai rau koj los xam qhov kev sib tw hu ua index. Nws yog txiav txim los ntawm qhov sib piv ntawm qhov sib tw rau tag nrho qhov ntev ntawm cov lus. Lub coincidence Performance index rau Lavxias teb sab ntawv yog kwv yees li 6%. Txawm li cas los xij, rau cov ntawv random, qhov ntsuas no yog kwv yees li 3 lossis 1/32. Friedman txoj kev ua raws li qhov tseeb no. Cov ntawv encoded yog sau nrog kev hloov ntawm 1, 2, 3, thiab lwm yam. txoj haujlwm. Tom qab ntawd, rau txhua qhov kev hloov pauv, koj yuav tsum suav qhov ntsuas qhov sib tw. Yog li ntawd, nws yog ib qho tsim nyog yuav tau ua ib qho kev hloov pauv ntawm tag nrho cov lus. Thaum hloov qhov ntsuas los ntawm qee tus lej ntawm cov cim, nws qhov ntev tuaj yeem nce ntau. Qhov no qhia tias qhov ntev ntawm lo lus tseem ceeb tuaj yeem sib npaug rau qee tus lej. Yog tias qhov xwm txheej tshwm sim nyob rau hauv uas txhua tus cim tau hloov mus rau tib txoj haujlwm, qhov ntsuas qhov sib tw yuav muaj txiaj ntsig zoo ib yam li qhov qub.ntawv nyeem. Yog tias qhov ntsuas tau suav rau Vigenère cipher, qhov kev sib piv ntawm cov ntawv nyeem tsis zoo tshwm sim lawm.
Ua ntsuas zaus
Yog tias qhov tshwm sim ntawm cov txheej txheem decryption yog qhov zoo, koj tuaj yeem nkag mus rau hauv kab ntawv. Cov kab yog tsim los ntawm cov ntawv nyeem. Kassitzky tau tsim cov ntawv nyeem siab tshaj plaws. Txawm li cas los xij, txoj kev ntawm txoj kev no tsis tuaj yeem siv tau yog tias lub lattice deviates los ntawm tus qauv sib lawv liag ntawm cov tsiaj ntawv. Yog li, txoj kev no tso cai rau koj kom paub qhov ntev ntawm cov yuam sij nkaus xwb hauv cov xwm txheej tshwj xeeb.
