Kev tshuaj ntsuam cov ntawv nyeem: nta thiab piv txwv

Cov txheej txheem:

Kev tshuaj ntsuam cov ntawv nyeem: nta thiab piv txwv
Kev tshuaj ntsuam cov ntawv nyeem: nta thiab piv txwv
Anonim

Koj tau ntsib lub tswv yim no ntau dua ib zaug hauv koj lub neej yog tias koj yuav tsum ua haujlwm nrog cov ntawv. Tshwj xeeb, koj tuaj yeem tig mus rau lub laij lej online uas ua raws nraim li kev txheeb xyuas cov ntawv nyeem. Cov cuab yeej siv tau zoo no qhia tias pes tsawg zaus tus cim lossis tsab ntawv tshwm sim hauv ib nqe lus ntawm cov ntawv nyeem. Feem ntau ib feem pua kuj qhia. Vim li cas qhov no xav tau? Yuav ua li cas txheeb xyuas cov ntawv nyeem ua rau "cracking" ntawm cov ntawv ciphers yooj yim li cas? Nws essence yog dab tsi, leej twg invented nws? Peb yuav teb cov lus nug no thiab lwm cov lus nug tseem ceeb ntawm lub ntsiab lus hauv kab lus.

Definition

Kev tsom xam zaus yog ib qho ntawm ntau yam ntawm cryptanalysis. Nws yog ua raws li qhov kev xav ntawm cov kws tshawb fawb txog qhov muaj nyob ntawm qhov kev faib tawm tsis tseem ceeb ntawm tus kheej cov cim thiab lawv cov kab ke tsis tu ncua hauv cov ntawv dawb thiab cipher.

Nws ntseeg tau tias qhov kev faib tawm, mus txog qhov hloov pauv ntawm tus kheej cov cim, tseem yuav raug khaws cia hauv cov txheej txheem encryption / decryption.

zaus tsom xam ntawm systems
zaus tsom xam ntawm systems

txheej txheem yam ntxwv

Tam sim no cia peb saib qhov kev tshuaj ntsuam zaus hauv cov ntsiab lus yooj yim. Qhov no txhais tau hais tias tus naj npawb ntawm qhov tshwm sim ntawm tib cov tsiaj ntawv hauv cov ntawv ntawm qhov ntev txaus yog tib yam hauv cov ntawv sib txawv uas sau ua ib hom lus.

Thiab tam sim no ua li cas txog monoalphabetic encryption? Nws yog assumed tias yog hais tias muaj ib tug cim nrog xws li ib tug zoo li qhov tshwm sim nyob rau hauv seem nrog ciphertext, ces nws yog tiag tiag xav tias nws yog tus ntawv ciphered.

Cov neeg ua raws ntawm cov ntawv nyeem zaus siv tib lub laj thawj rau cov duab kos (ib ntu ntawm ob tsab ntawv). Trigrams - qhov no yog rau cov ntaub ntawv ntawm cov ntawv uas twb muaj cov tsiaj ntawv ntau lawm.

History of the method

Kev tshuaj ntsuam ntau zaus ntawm cov lus tsis yog nrhiav kev niaj hnub. Nws tau paub txog lub ntiaj teb kev tshawb fawb txij li xyoo pua 9th. Nws creation yog txuam nrog lub npe Al-Kindi.

Tab sis cov xwm txheej paub txog kev siv cov txheej txheem ntawm kev txheeb xyuas zaus yog nyob rau lub sijhawm tom qab. Qhov piv txwv zoo tshaj plaws ntawm no yog qhov kev txiav txim siab ntawm Egyptian hieroglyphs, tsim tawm xyoo 1822 los ntawm J.-F. Champollion.

Yog tias peb tig mus rau cov ntawv tseeb, peb tuaj yeem pom ntau cov lus nthuav qhia rau txoj kev decryption no:

  • Conan Doyle - "Tus Txiv Neej Dancing".
  • Jules Verne - "Cov Me Nyuam ntawm Tus Thawj Tub Rog".
  • Edgar Poe - "Gold Bug".

Txawm li cas los xij, txij li nruab nrab ntawm lub xyoo pua xeem dhau los, feem ntau ntawm cov algorithms siv hauv kev encryption tau tsim los rau hauv tus account lawv tsis kam mus rau qhov zaus cryptanalysis. Yog li ntawd nwsniaj hnub no lawv feem ntau tsuas yog siv rau kev cob qhia yav tom ntej cryptographers.

ntawv nyeem zaus
ntawv nyeem zaus

Basic method

Cia tam sim no nthuav qhia cov lus teb ntau zaus hauv kev nthuav dav. Qhov kev tshuaj ntsuam no ncaj qha los ntawm qhov tseeb tias qhov kev xeem muaj cov lus, thiab cov ntawv, ntawm cov ntawv. Tus lej ntawm cov tsiaj ntawv uas sau cov tsiaj ntawv hauv tebchaws yog txwv. Cov ntawv sau yooj yim tuaj yeem teev nyob ntawm no.

Cov yam ntxwv tseem ceeb tshaj plaws ntawm cov ntawv no yuav yog ob qho tib si rov ua cov ntawv, ntau yam loj, trigrams thiab n-grams, nrog rau kev sib raug zoo ntawm ntau yam ntawv nrog rau ib leeg, kev hloov pauv ntawm cov lus / cov suab thiab lwm yam ntau yam ntawm cov cim no.

Lub tswv yim tseem ceeb ntawm txoj hauv kev yog suav qhov tshwm sim ntawm qhov ua tau n-grams (ntaus los ntawm nm) hauv cov ntawv nyeem ntev txaus rau kev tshuaj xyuas (tus sau los ntawm T=t1t2…tl) uas muaj cov tsiaj ntawv ntawm cov tsiaj ntawv hauv tebchaws (denoted los ntawm {a1, a2, …, ib}). Tag nrho cov saum toj no ua rau qee qhov sib txuas m-gram ntawm cov ntawv nyeem:

t1t2…tm, t2t3… tm+1, …, ti-m+1tl-m+2…tl.

Yog qhov no yog tus naj npawb ntawm qhov tshwm sim ntawm m-gram ai1ai2… tsom rau hauv qee cov ntawv T, thiab L yog tag nrho cov m-grams tshuaj xyuas los ntawm tus kws tshawb fawb, ces nws muaj peev xwm tsim kom muaj qhov pom tseeb tias rau L loj txaus, qhov zaus ntawm m-gram yuav txawv me ntsis ntawm ib leeg.

kev tsom xam zaus
kev tsom xam zaus

Ntau zaus cov tsiaj ntawv ntawm cov tsiaj ntawv Lavxias

Tab sis kev tshuaj xyuas lub sijhawm, txawm tias lub npe zoo sib xws, tsis muaj dab tsi cuam tshuam nrog lub ntsiab lus ntawm peb qhov kev sib tham. Qhov kev soj ntsuam zoo li no yog ua rauCov cim qhia los ntawm cov chaw nres tsheb radar uas tsis tshua pom tau siv lub wavelet tshwj xeeb hloov pauv.

Tam sim no cia peb rov qab mus rau lub ntsiab lus tseem ceeb. Thaum ua qhov kev soj ntsuam zaus, koj tuaj yeem pom cov tsiaj ntawv ntawm cov tsiaj ntawv Lavxias feem ntau pom nyob rau hauv cov ntawv muaj suab nrov (feem pua ntawm 0.062 txog 0.018):

  • A.
  • V.
  • D.
  • F.
  • I.
  • K.
  • M.
  • O.
  • R.
  • T.
  • F.
  • T.
  • Sh.
  • b.
  • E.
  • I.

Txawm tias txoj cai tshwj xeeb mnemonic tau raug qhia, uas pab kom kawm cov tsiaj ntawv feem ntau ntawm cov tsiaj ntawv Lavxias. Ua li no, nws txaus kom nco ntsoov ib lo lus - "hayloft".

Feem ntau, qhov zaus ntawm kev siv cov ntawv hauv feem pua ntawm cov ntsiab lus tau teeb tsa yooj yim: tus kws tshaj lij suav tias pes tsawg zaus tsab ntawv tshwm sim hauv cov ntawv nyeem, tom qab ntawd faib cov txiaj ntsig los ntawm tag nrho cov cim hauv cov ntawv nyeem. Thiab qhia tus nqi no raws li feem pua, nws txaus los muab nws los ntawm 100.

Nws yog ib qho tseem ceeb uas yuav tau xav txog tias qhov zaus yuav nyob ntawm qhov ntim ntawm cov ntawv nyeem, tab sis kuj nyob ntawm nws qhov xwm txheej. Piv txwv li, nyob rau hauv cov ntaub ntawv technical, tsab ntawv "F" tshwm ntau dua li cov ntawv tseeb. Yog li ntawd, rau lub hom phiaj cov txiaj ntsig, tus kws tshaj lij yuav tsum ntaus cov ntawv ntawm ntau yam xwm txheej thiab cov qauv rau kev tshawb fawb.

Cov ntawv nyeem zaus tsom xam cov kev pab cuam
Cov ntawv nyeem zaus tsom xam cov kev pab cuam

Bi-, tri-, plaub-grams

Nyob hauv cov ntawv muaj ntsiab lus, koj tuaj yeem pom ntau tshaj plaws (feem ntau, feem ntaurov ua dua) ua ke ntawm ob lossis ntau tsab ntawv. Cov kws tshaj lij kuj tau sau ob peb lub rooj, uas qhia qhov zaus ntawm cov duab zoo sib xws ntawm ntau cov tsiaj ntawv.

Raws li rau Lavxias, qhov kev tshuaj xyuas ntau zaus ntawm cov kab ke ntawm cov ntawv muaj txiaj ntsig zoo ua rau nws muaj peev xwm tsim cov bigrams thiab trigrams:

  • EN.
  • ST.
  • BUT.
  • NOT.
  • ON.
  • RA.
  • OV.
  • KO.
  • VO.
  • STO.
  • NEW
  • ENO.
  • TOV.
  • OVA.
  • OVO.

Kev sib raug zoo ntawm cov ntawv rau ib leeg

Thiab qhov no tsis yog txhua qhov muaj peev xwm uas kev soj ntsuam zaus tuaj yeem muab rau cov kws tshawb fawb sau ntawv. Los ntawm systematizing cov ntaub ntawv los ntawm cov lus zoo sib xws ntawm bigrams thiab trigrams, nws muaj peev xwm rho tawm cov ntaub ntawv ntawm kev sib txuas ntawm cov ntawv feem ntau. Los yog, ua lwm yam lus, lawv nyiam kev sib raug zoo nrog ib leeg.

Qhov kev kawm dav dav no twb tau ua los ntawm cov kws tshaj lij. Nws qhov tshwm sim yog lub rooj uas, nrog rau txhua tsab ntawv ntawm cov tsiaj ntawv, nws cov neeg nyob ze tau qhia. Ntxiv mus, cov cim uas feem ntau pom ob qho tib si tam sim ua ntej nws thiab tom qab nws. Cov tsiaj ntawv nyob rau hauv lub rooj tsis yog spelled tawm los ntawm lub caij nyoog. Nyob ze rau lub cim, cov neeg nyob sib ze uas nquag tshaj plaws tau qhia, ntxiv - qhov tsawg dua.

Xav txog cov piv txwv:

  • Tsab ntawv "A". Cov kev sib txuas uas nyiam hauv qab no yog qhov txawv ntawm no: l-d-k-t-v-r-n-A-l-n-s-t-r-v-to-m. Ntawm no peb pom tias feem ntau ua ntej "A" hauv cov ntawv muaj "H" ("NA"). Thiab tom qab "A" feem ntau hauv cov ntawv hauv Lavxias peb tuaj yeem ntsib "L"("AL").
  • Tsab ntawv "M". Cov kws tshaj lij tau txheeb xyuas cov kev sib txuas uas nyiam: "I-s-a-i-e-o-M-i-e-o-u-a-n-p-s"
  • Tsab ntawv "b". Cov kev sib txuas nyiam yog raws li hauv qab no: "n-s-t-l-b-n-k-v-p-s-e-o-i".
  • Tsab ntawv "Sh". Kev sib txuas nyiam: "e-b-a-i-u-Sch-e-i-a".
  • Tsab ntawv "P". Nyiam kev sib txuas nrog cov cim ntawm cov tsiaj ntawv Lavxias: "v-s-u-a-i-e-o-P-o-r-e-a-u-i-l".
tshawb xyuas lub sij hawm-frequency
tshawb xyuas lub sij hawm-frequency

Dab tsi txhais kev tsom xam?

Cov kev tshawb xyuas cov ntawv nyeem niaj hnub no pab tshawb nrhiav ntau yam ntawm ntau cov ntawv, sau ntawv, nqe lus, thiab lwm yam. Cov ntaub ntawv hauv qab no yog muab rau tus kws tshawb fawb raws li tus qauv:

  • Tag nrho cov cim hauv cov ntawv.
  • Ntau qhov chaw siv los ntawm tus sau.
  • Ntau tus lej.
  • Cov lus qhia txog siv cov cim cim - lub sijhawm, cov ntawv cim, thiab lwm yam.
  • Tus lej ntawm cov tsiaj ntawv hauv txhua tus tsiaj ntawv muaj - Cyrillic, Latin, thiab lwm yam.
  • Qhia txog qhov zaus ntawm kev siv txhua tsab ntawv thiab cov cim hauv cov ntawv nyeem - tus naj npawb ntawm cov lus hais thiab feem pua piv rau tag nrho cov ntawv.

Sib ntaus tawm tsam overoptimization thiab oversaturation

Vim li cas kev tshuaj ntsuam cov ntawv nyeem tau ua tiav? Puas yog nws tsuas yog rau lub hom phiaj ntawm kev xav paub - txhawm rau tsim cov cim twg hauv cov ntawv sau tau ua kom nquag ntsib? Tsis yog, daim ntawv thov tseem ceeb ntawm kev tshuaj xyuas yog qhov ua tau, thiab nws nyob lwm qhov.

N-grams suav nrog tsis tsuas yog ruaj khov bigrams thiab trigrams. rau tib yampawg muaj xws li lo lus tseem ceeb (tags), collocations. Ntawd yog, kev sib txuas ruaj khov uas muaj ob lossis ntau lo lus. Lawv txawv los ntawm qhov tseeb hais tias xws li compositions tshwm sim ua ke nyob rau hauv cov ntawv nyeem thiab nyob rau tib lub sij hawm nqa ib tug tej yam semantic load.

Qhov no ua rau hauv tes ntawm cov kws tshaj lij SEO tsis paub tseeb. Hauv lawv txoj haujlwm, qee zaum lawv tsim txom qhov rov ua dua ntawm cov cim npe thiab cov lus tseem ceeb hauv cov ntawv nyeem txhawm rau txhawm rau nce qhov cuam tshuam ntawm nplooj ntawv web tshwj xeeb. Lawv tab tom sim dag lub zog nrog xws li "trick": tig lub ntuj sib xyaw nrog cov lus niaj hnub ua ke, ib txwm siv rau cov lus Lavxias ("yuav lub tsho mink") rau hauv qhov tsis sib xws. Qhov ntawd yog, tau los ntawm kev hloov cov lus hauv tej yam ntuj tso N-gram ("yuav lub tsho mink").

Tab sis hnub no, kev tshawb nrhiav algorithms tau kawm txhawm rau txheeb xyuas qhov ua tau zoo tshaj qhov ua tau zoo li overspam - oversaturation ntawm cov ntawv nrog cov ntsiab lus, cov cim npe uas cuam tshuam rau qeb ntawm cov txiaj ntsig ntawm nplooj ntawv tshawb fawb. Cov nplooj ntawv tshaj-optimized tam sim no, ntawm qhov tsis sib xws, qeb qis dua los ntawm tus neeg siv cov lus nug. Thiab tib neeg lawv tus kheej tsis nyiam nyeem tsis muaj ntsiab lus, oversaturated nrog cov ntawv cim npe, nyiam cov ntaub ntawv tseem ceeb ntawm lwm qhov chaw.

txoj kev tsom xam zaus
txoj kev tsom xam zaus

Pab kev tsom xam ntiag tug rau cov kws tshaj lij SEO

Yog li, niaj hnub tshawb nrhiav cav cov ntawv lim niaj hnub no muab kev nyiam rau cov nplooj ntawv Is Taws Nem, cov ntaub ntawv uas tsis yog yooj yim nyeem xwb, tab sis kuj tseem muaj txiaj ntsig rau cov neeg tuaj saib. Txhawm rau txhim kho lawv txoj haujlwm rau cov qauv tshiab, cov kws tshaj lij SEOthiab tig mus rau qhov ntsuas zaus ntawm cov ntawv nyeem. Ntau qhov kev pabcuam nrov tau muab rau hnub no.

Kev tshuaj xyuas zaus pab tshuaj xyuas cov ntawv uas tau npaj rau kev tshaj tawm rau kev qhia paub. Tshem tawm qhov tsis tsim nyog rov ua dua ntawm cov cim npe thiab cov kab lus tseem ceeb. Nws kuj tso cai rau koj los kos tus sau cov xim rau cov lus tsis sib xws ntawm cov lus uas ua rau muaj kev xav tsis thoob hauv cov ntawv lim dej ntawm kev tshawb fawb xyaw.

zaus teb tsom xam
zaus teb tsom xam

Kev tsom xam ntau zaus ntawm cov ntawv nyeem yog li pab txiav txim siab qhov zaus ntawm kev hais txog tus cwj pwm tshwj xeeb hauv qhov chaw. Txoj kev siv niaj hnub no los ntsuas cov ntawv tshaj tawm nrog cov cim npe, kev hloov pauv ntawm cov lus tsis zoo.

Pom zoo: