ProHoster > Блог > Whakahaerenga > Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Ka rongo koe i te kupu “cryptography,” ka maumahara etahi tangata ki ta ratou kupu huna WiFi, te raka matomato kei te taha o te wahitau o ta ratou paetukutuku tino pai, me te uaua o te uru ki te imeera a tetahi atu. Ko etahi e maumahara ana ki te raupapa whakaraeraetanga i roto i nga tau tata nei me te korero whakapoto (DROWN, FREAK, PODLE...), nga waitohu huatau me te whakatupato kia tere te whakahou i to kaitirotiro.

Ka kapi katoa te Cryptography, engari Tuhinga o mua i tetahi atu. Ko te tohu he rarangi pai i waenga i te ngawari me te uaua. He ngawari etahi mea ki te mahi, engari he uaua ki te whakakotahi ano, penei i te wawahi i te hua manu. Ko etahi atu mea he ngawari ki te mahi engari he uaua ki te hoki mai ina ngaro tetahi waahanga iti, nui, tino nui: hei tauira, te whakatuwhera i te tatau kua tutakina ina ko te "waahanga nui" te matua. Ka rangahauhia e te Cryptography enei ahuatanga me te pehea e taea ai te whakamahi i roto i nga mahi.

I roto i nga tau tata nei, kua huri te kohinga o nga whakaeke cryptographic ki roto i te whare kararehe o nga tohu kanapa, ki tonu i nga tauira mai i nga pepa putaiao, ka puta mai te ahua pouri nui kua pakaru nga mea katoa. Engari ko te mea pono, ko te nuinga o nga whakaeke e ahu mai ana i runga i etahi maataapono whaanui, a ko nga wharangi mutunga kore o nga tauira ka kohia ki nga whakaaro ngawari ki te maarama.

I roto i tenei raupapa tuhinga, ka titiro tatou ki nga momo whakaeke cryptographic, me te aro nui ki nga kaupapa matua. I roto i nga tikanga whanui me te kore i roto i tenei raupapa, engari ka hipokina e matou nga mea e whai ake nei:

  • Rautaki taketake: te taikaha, te tātari auau, te wawaotanga, te whakaheke me nga kawa whakawhiti.
  • Nga whakaraeraetanga tohu: FREAK, CRIME, POODLE, DROWN, Logjam.
  • Rautaki Arā Atu Anō: whakaeke oracle (Vodenet whakaeke, Kelsey whakaeke); tikanga tūtaki-i-te-waenganui, whakaeke huritau, rītaha tauanga (whakamaaramatanga rereke, tātaritanga whaimana, aha atu).
  • Nga whakaeke hongere taha me o ratou whanaunga tata, tikanga tātari rahunga.
  • Nga whakaeke ki te whakamunatanga matua a te iwi: pakiaka mataono, haapurororaa, karere e pa ana, whakaeke Coppersmith, Pohlig-Hellman algorithm, tatari tau, whakaeke Wiener, whakaeke Bleichenbacher.

Kei roto i tenei tuhinga nga korero o runga ake nei tae noa ki te whakaekenga a Kelsey.

Rautaki Taketake

Ko nga whakaeke e whai ake nei he ngawari i roto i te tikanga ka taea te whakamarama me te kore e nui nga korero hangarau. Me whakamarama ia momo whakaeke i roto i nga kupu ngawari rawa atu, me te kore e uru ki nga tauira uaua me nga keehi whakamahi matatau.

Ko etahi o enei whakaeke kua ngaro noa atu, kaore ano kia whakamahia mo nga tau maha. Ko etahi atu he hunga tawhito e kuhu tonu ana ki nga kaiwhakawhanake cryptosystem ohorere i te rautau 21. Ko te wa o te tuhinga tuhi hou ka taea te whakaaro kua timata mai i te taenga mai o IBM DES, te cipher tuatahi i tu i nga whakaeke katoa i tenei rarangi.

Ko te kaha kino noa

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaE rua nga wahanga o te kaupapa whakamunatanga: 1) te mahi whakamunatanga, e tango ana i te karere (kuputuhi) ka honoa ki te matua, katahi ka hanga he karere whakamunatia - ciphertext; 2) he mahi wetewete e tango ana i te kuputuhituhi me te matua, ka whakaputa i te kuputuhi tokau. Ko te whakamunatanga me te wetemuna me ngawari ki te tatau ki te ki—he uaua ki te tatau me te kore.

Me whakaaro tatou ka kite tatou i te ciphertext ka ngana ki te wetemuna me te kore he korero taapiri (ka kiia tenei ko te whakaeke kupu-kupu anake). Mena ka kitea e tatou te taviri tika, ka taea e tatou te manatoko he tika mena he korero tika te hua.

Kia mahara e rua nga whakapae i konei. Tuatahi, e mohio ana matou ki te mahi wetewete, ara, me pehea te mahi a te cryptosystem. He whakapae paerewa tenei i te wa e korero ana mo te tuhinga tuhi. Ko te huna i nga taipitopito whakatinanatanga o te cipher mai i nga kaikoeke he ahua ano he inenga haumarutanga taapiri, engari ka kitea e te kaitukino enei korero, ka ngaro marie, ka kore e taea te whakahoki. Ko te pehea Te parau tumu o Kerchoffs: Ko te punaha ka taka ki roto i nga ringa o te hoariri, kia kaua e raruraru.

Tuarua, ki ta matou whakaaro ko te ki tika ko te ki anake ka arahi ki te wetemunatanga whaitake. He whakaaro tika ano tenei; ka makona ki te mea he roa ake te kupu tuhi i te ki, ka taea te panui. Ko te tikanga tenei ka tupu i roto i te ao tuuturu, haunga nga taviri nui kore mahi ranei Ko etahi atu mahi kino ka waiho ki te taha (mehemea kare koe i te pai kua pekehia e matou te whakamaramatanga, tirohia te Theorem 3.8 konei).

I runga ake nei, ka ara ake he rautaki: tirohia nga matua katoa ka taea. Ka kiia tenei ko te kaha kino, a ko taua whakaeke ka tau ki te mahi ki nga tohu mahi katoa - ka mutu. Hei tauira, he ranea te kaha nanakia ki te hack Hiha cipher, he cipher tawhito ko te taviri he reta kotahi o te piapa, e kii ana neke atu i te 20 nga taviri ka taea.

Ko te mea pouri mo nga kaitirotiro crypto, ko te whakanui ake i te rahi o te matua he parepare pai ki te riri kino. Ka piki te rahi o te matua, ka piki ake te maha o nga taviri ka taea. Ma te rahi o nga matua o naianei, karekau rawa te kaha o te mahi nanakia. Kia mohio ai ki te tikanga o ta matou korero, me tango te rorohiko tino tere e mohiotia ana i waenganui o 2019: Summit mai i IBM, me te tino mahi o te 1017 nga mahi mo ia hekona. I tenei ra, ko te roanga matua ko te 128 paraka, ko te tikanga ko te 2128 nga huinga ka taea. Hei rapu i nga taviri katoa, ka hiahia te rorohiko nui o Summit ki te wa e tata ana ki te 7800 nga wa te pakeke o te Ao.

Me kii te mahi tutu he mahi pakipaki o mua? Kaore rawa: he whakaurunga e tika ana i roto i te pukapuka tunu kai cryptanalysis. He iti rawa te ngoikore o nga ciphers ka pakaru noa i te whakaeke mohio, me te kore e whakamahia te kaha ki tetahi tohu. He maha nga hacks angitu e whakamahi ana i te tikanga algorithmic ki te whakangoikore i te cipher i te tuatahi, katahi ka mahi i te whakaeke kaha.

Te tātari auau

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaKo te nuinga o nga tuhinga ehara i te korero korero. Hei tauira, i roto i nga tuhinga Ingarihi he maha nga reta 'e' me nga tuhinga 'te'; i roto i nga konae-rua, he maha nga paita kore hei papa i waenga i nga waahanga korero. Ko te wetewete auau ko nga whakaeke e whai hua ana ki tenei meka.

Ko te tauira kakano o te cipher e whakaraerae ana ki tenei whakaeke ko te cipher whakakapi ngawari. I roto i tenei cipher, ko te taviri he ripanga kua whakakapia nga reta katoa. Hei tauira, ka whakakapia te 'g' ki te 'h', te 'o' ki te j, no reira ka huri te kupu 'go' hei 'hj'. He uaua tenei cipher na te mea he maha nga ripanga rapu ka taea. Mena kei te pirangi koe ki te pangarau, ko te roanga matua whai hua ko te 88 moka: koira
Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Engari ko te tātari auau ka tere te mahi.

Whakaarohia te kuputuhituhi e whai ake nei i tukatukahia me te kupu whakakapinga ngawari:

XDYLY ALY UGLY XDWNKE WN DYAJYN ANF YALXD DGLAXWG XDAN ALY FLYAUX GR WN OGQL ZDWBGEGZDO

Mai i te Y ka puta pinepine, tae atu ki te mutunga o nga kupu maha, ka taea e tatou te whakaaro ko te reta tenei e:

XDeLe ALe UGLe XDWNKE WN DeAJeN ANF eALXD DGLAXWG XDAN ALe FLeAUX GR WN OGQL ZDWBGEGZDO

Maama XD ka tuaruatia i te timatanga o nga kupu maha. Ina koa, ko te huinga XDeLe e whakaatu ana i te kupu these ranei there, na ka haere tonu tatou:

Ko te ALe UGLE WHENUA WN HEAJEN ANF DGLAtWG i te ALe FleAUt GR WN OGQL ZDWBGEGZDO

Me whakaaro ano tatou i tera L соответствует r, A - a me etahi atu. He ruarua pea nga whakamatautau, engari ka whakatauritea ki te whakaekenga tino kaha, ka whakahokia e tenei whakaeke te tuhinga taketake i roto i te wa poto:

he maha atu nga mea i te rangi me te whenua horatio i nga mea i moemoea i roto i to whakaaro

Mo etahi, ko te whakaoti i nga "cryptograms" he mahi whakahihiri.

Ko te whakaaro o te tātari auau he mea nui ake i te ahua o te titiro tuatahi. A ka pa ki nga ciphers tino uaua. I nga wa katoa o te hitori, he maha nga hoahoa cipher i ngana ki te aukati i taua whakaeke ma te whakamahi i te "whakakapi polyalphabetic". I konei, i te wa o te mahi whakamunatanga, ka whakarereketia te ripanga whakakapi reta ki nga huarahi uaua engari ka taea te matapae e whakawhirinaki ana ki te matua. Ko enei cipher katoa i kiia he uaua ki te wawahi i te wa kotahi; heoi i te mutunga ka hinga katoa te tātari auau.

Ko te cipher polyalphabetic tino hao i roto i te hitori, a ko te mea tino rongonui, ko te Enigma cipher o te Pakanga Tuarua o te Ao. He tino uaua ki te whakataurite ki o mua, engari i muri i te whakapau kaha, ka pakaruhia e nga kaitirotiro o Ingarangi ma te whakamahi i te tātari auau. Ae ra, kare e taea e ratou te whakawhanake i tetahi whakaeke huatau penei i te whakaaturanga i runga ake nei; me whakatairitehia e ratou nga takirua o te kuputuhi maataki me te kupu ciphertext (ko te mea e kiia nei ko te "whakaeke kupu tuhipoka"), tae noa ki te whakapataritari i nga kaiwhakamahi Enigma ki te whakamuna i etahi o nga karere me te tātari i te hua (te "whakaeke kupu totika kua tohua"). Engari kaore tenei i ngawari ake te mate o nga hoia o te hoariri kua hinga, ka totohu nga waka moana.

Whai muri i tenei wikitoria, ka ngaro te tātari auau mai i te hitori o te cryptanalysis. Ko nga ciphers i roto i te ao mamati hou kua hangaia ki te mahi ki nga mokamoka, kaua ki nga reta. Ko te mea nui, i hangaia enei ciphers me te maarama pouri ki nga mea i mohiotia i muri mai Te ture a Schneier: Ka taea e te tangata te hanga i tetahi algorithm whakamunatanga kaore e taea e ratou te pakaru. Kaore e ranea mo te punaha whakamunatanga te ahua uaua: ki te whakamatau i tona utu, me whai i te arotakenga haumarutanga kore aroha e te maha o nga cryptanalysts ka kaha ki te tarai i te cipher.

Nga tatauranga tuatahi

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaTangohia te taone whakapae o Precom Heights, 200 te taupori. He $000 te utu o ia kaainga o te taone nui, engari kaua e neke ake i te $30. Ko te maakete haumarutanga i Precom kei te whakahaeretia e ACME Industries, e whakaputa ana i nga raka tatau o te karaehe Coyote™ rongonui. E ai ki te tātaritanga tohunga, ka taea anake te wawahi i te raka o te karaehe Coyote e te miihini whakapae tino uaua, ko te hanga o aua mea e hiahia ana kia rima tau me te $000 te haumi. Kei te haumaru te taone?

Ko te nuinga pea kaore. I te mutunga, ka puta mai he tangata taihara tino hiahia. Ka penei tana whakaaro: "Ae, ka nui nga utu o mua. E rima tau o te manawanui e tatari ana, me te $50. Engari ka mutu taku, ka whai waahi ahau ki nga taonga katoa o tenei pa. Mena ka tika taku purei i aku kaari, ka maha nga wa ka utua tenei haumi mo ia ano."

He pera ano i roto i te tuhinga tuhi. Ko nga whakaekenga ki tetahi cipher motuhake kei raro i te tātari utu-painga nanakia. Mena he pai te owehenga, kaore e puta te whakaeke. Engari ko nga whakaeke e mahi ana ki te maha o nga patunga i te wa kotahi tata tonu te utu, na reira ko te mahi hoahoa tino pai ko te whakaaro i timata mai i te ra tuatahi. Kei a matou te ahua o te ahua o te Ture a Murphy: "Ko nga mea katoa ka pakaru te punaha ka pakaru te punaha."

Ko te tauira tino ngawari o te punaha crypto e whakaraerae ana ki te whakaeke i mua i te tatau ko te cipher kore-mau. Ko te take tenei ki Te tohu a Hiha, ka huri noa i ia reta o te reta e toru nga reta ki mua (he kopikopiko te ripanga, no reira ka whakamunatia te reta whakamutunga o te reta tuatoru). I konei ano ka uru mai te maapono a Kerchhoffs: ka taumanutia te punaha, ka taumanutia ake ake.

He maamaa te kaupapa. Ahakoa te kaiwhakawhanake cryptosystem tauhou ka mohio te riri me te whakarite kia rite. Ma te titiro ki te kukuwhatanga o te whakamunatanga, kaore e tika ana enei whakaeke mo te nuinga o nga ciphers, mai i nga putanga pai ake o te Caesar cipher tae noa ki te hekenga o nga ciphers polyalphabetic. I hoki mai ano enei whakaeke i te taenga mai o te wa hou o te tuhi tuhi.

Ko tenei hokinga mai na nga mea e rua. I te tuatahi, ka puta mai nga punaha crypto tino uaua, kaore i kitea te tupono o te whakamahi i muri i te hacking. Tuarua, kua horapa nui te tuhi tuhi, e hia miriona tangata reimana i whakatau ia ra mo hea me nga wahanga o te tuhinga tuhi hei whakamahi ano. He wa roa i mua i te mohio o nga tohunga ki nga raru ka whakaarahia te whakaoho.

Kia maumahara ki te whakaeke i mua i te tatauranga: i te mutunga o te tuhinga ka titiro tatou ki nga tauira cryptographic e rua o te ao i whai waahi nui ai.

Whakawhitiwhiti

Anei te kaitirotiro rongonui a Sherlock Holmes, e mahi ana i te whakaeke i runga i a Takuta Watson pouri:

I pohehe tonu ahau i haere mai koe i Afghanistan... Ko taku tereina o te whakaaro ko enei e whai ake nei: “He taote tenei tangata, engari he hoia tona. Na, he taote hoia. Katahi ano ia ka tae mai i te ngahuru - he pouri tona mata, engari ehara tenei i te marumaru o tona kiri, i te mea he ma rawa atu ona ringa. Ko te kanohi he mokemoke - e mohio ana, kua nui te mamae me te mate i te mate. I taotū tana ringa maui - ka mau tonu ia ki te kore e korikori, he iti noa iho. Ko hea i roto i te ngahuru ka taea e te taote hoia Ingarihi te manawanui me te whara? Ae ra, i Afghanistan." Ko te tereina o te whakaaro karekau i pau i te hekona. Na ka kii ahau i haere mai koe i Afghanistan, ka miharo koe.

He iti noa nga korero ka taea e Holmes te tango mai i ia waahanga taunakitanga takitahi. Ka taea e ia anake te whakatau i a ia ma te whakaaro ki a raatau katoa. He rite tonu te mahi o te whakaekenga whakauru ma te tirotiro i nga kupu takirua me nga kupu takirua e mohiotia ana i puta mai i te kii kotahi. Mai i ia takirua, ka tangohia nga tirohanga takitahi e taea ai te whakaputa i te whakatau whanui mo te ki. Ko enei whakatau katoa he pohehe me te ahua horihori tae noa ki te wa ka tae ki te papatipu tino nui ka arahi ki te whakatau anake: ahakoa he aha te mea whakamiharo, me pono. Whai muri i tenei, ka hurahia te taviri, ka tino parakore te mahi wetemuna ka taea te tukurua.

Me whakaatu ma te tauira ngawari me pehea te mahi wawaotanga. Me kii e hiahia ana tatou ki te panui i te rataka whaiaro a to tatou hoariri, a Bob. Ka whakamunahia e ia nga nama katoa i roto i tana rataka ma te whakamahi i tetahi punaha crypto ngawari i akohia e ia mai i tetahi panui i te maheni "A Mock of Cryptography." He penei te mahi a te punaha: Ka whiriwhiria e Bob nga nama e rua e pai ana ia: Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua и Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Mai i tenei wa, ki te whakamuna i tetahi tau Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, ka tatau Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Hei tauira, ki te whiriwhiri a Bob Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua и Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, katahi ko te tau Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua ka whakamunatia hei Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua.

Me kii tatou i te 28 o Hakihea ka kite tatou kei te rakuraku a Bob i tetahi mea ki tana rataka. Ka mutu ana, ka ata tangohia e matou ka matakitaki i te urunga whakamutunga:

Rā: 235/520

E te Diary,

He ra pai tenei ra. Na roto 64 I tenei ra ka tutaki ahau ki a Alisa, e noho ana i roto i tetahi whare 843. Ki taku whakaaro ko ia pea 26!

I te mea e tino kaha ana matou ki te whai i a Bob i tana rawe (he 15 matou i tenei ahuatanga), he mea nui kia mohio ki te ra me te wahi noho o Alice. Waimarie, ka kite matou kei te whakaraerae te punaha crypto a Bob ki te whakaeke urunga. Kaore pea tatou e mohio Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua и Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, engari e mohio ana matou ki te ra o tenei ra, no reira e rua a matou takirua kupu-tuhi-tuhi. Ara, e mohio ana tatou ki tena Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua whakamunatia ki roto Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaa Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua - i roto i Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Koinei te mea ka tuhia e matou:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

I te mea he 15 o tatou tau, kua mohio tatou mo te punaha o nga wharite e rua me nga mea e rua nga mea e kore e mohiotia, i tenei ahuatanga ka nui ki te rapu Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua и Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua kahore he raruraru. Ka tukuna e ia takirua kuputuhi-kuputuhi he herenga ki te ki a Bob, a, ko nga herenga e rua e ranea ana hei whakaora katoa i te ki. I roto i to maatau tauira ko te whakautu Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua и Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua (i Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, na 26 i roto i te rātaka e hāngai ana ki te kupu 'tetahi', arā, “te mea kotahi” - āhua. ara).

Ko nga whakaeke whakauru, ko te tikanga, ehara i te mea iti ki nga tauira ngawari. Ko nga puunaha crypto katoa e heke ana ki tetahi ahanoa pangarau e tino mohio ana me te rarangi o nga tawhā ka noho morearea ki te whakaeke i te wawaotanga—ka marama ake te ahanoa, ka nui ake te tupono.

He maha nga amuamu a te hunga tauhou ko te cryptography "te toi o te hoahoa i nga mea he kino rawa atu." Ko nga whakaeke i roto i te waahi ko te nuinga pea te he. Ka taea e Bob te whakamahi i tetahi hoahoa pangarau huatau, ka noho puku ranei i a ia ki a Alice - engari aue, kaore e taea e koe nga huarahi e rua. Ka tino marama tenei ina ka tae ki te kaupapa o te whakamunatanga matua matua.

Whakawhiti kawa/whakaheke

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaI roto i te Now You See Me (2013), he roopu pohehe e ngana ana ki te tarai i te rangatira inihua kino a Arthur Tressler mai i ana taonga katoa. Kia uru atu ai ki te putea putea a Arthur, me tuku e te hunga pohehe tona ingoa ingoa me tana kupuhipa, ka akiaki ranei ia kia puta a tinana ki te peeke ka uru ki te kaupapa.

He tino uaua nga whiringa rua; Kua waia nga taane ki te mahi i runga i te atamira, me te kore e uru ki nga mahi matauranga. Na ka whiriwhiria e ratou te tuatoru o nga whiringa ka taea: ka karanga to raatau hoa ki te peeke me te kii ko Arthur. He maha nga patai a te peeke hei manatoko i te tuakiri, penei i te ingoa o te matua keke me te ingoa o te mokai tuatahi; to tatou toa i mua he ngawari te tango i enei korero mai i a Arthur ma te whakamahi i nga mahi hangarau mohio. Mai i tenei wa, kaore he mea nui ki te haumaru kupuhipa.

(E ai ki nga korero a te taone nui kua whakamanahia e matou, kua whakatauhia e matou, ka tutaki a Eli Beaham ki tetahi kaikawe putea e tohe ana ki te whakatakoto i tetahi patai haumarutanga. I te patai a te kaikawe korero mo te ingoa o tona kuia whaea, ka timata a Beaham ki te kii: "Capital X, iti y, toru ... ").

He rite tonu te ahua o te mahi whakarara, mena ka whakamahia nga tikanga whakarara e rua hei tiaki i te taonga kotahi, a he ngoikore ake tetahi i tetahi atu. Ko te punaha ka puta he whakaraerae ki te whakaeke kawa whakawhiti, ka whakaekehia he kawa ngoikore kia tae atu ki te taonga me te kore e pa ki te mea kaha.

I etahi wa uaua, kaore e ranea ki te whakapiri noa ki te tūmau ma te whakamahi i te kawa ngoikore, engari me uru mai tetahi kaihoko tika. Ka taea te whakarite ma te whakamahi i te mea e kiia nei ko te whakaeke whakaheke. Kia mohio ai tatou ki tenei whakaeke, me whakaaro he mahi uaua ake to tatou hunga pohehe i to te kiriata. Me whakaaro tatou i tutaki tetahi kaimahi peeke (kaitiaki moni) raua ko Arthur ki etahi ahuatanga ohorere, ka puta nga korero e whai ake nei:

tahae: Kia ora? Ko Arthur Tressler tenei. E hiahia ana ahau ki te tautuhi i taku kupuhipa.

Kaihoko: Nui. Tena koa tirohia to pukapuka waehere huna whaiaro, wharangi 28, kupu 3. Ka whakamunatia nga karere katoa e whai ake nei ma te whakamahi i tenei kupu motuhake hei matua. PQJGH. LOTJNAM PGGY MXVRL ZZLQ SRIU HHNMLPPPV…

tahae: Hei, hei, tatari, tatari. He tino tika tenei? Kaore e taea e taatau te korero ano he tangata noa?

Kaihoko: Kare au e tūtohu kia mahia tenei.

tahae: Ko au noa... titiro, he ra kino taku, pai? He kaihoko VIP ahau kaore au i te pai ki te keri i enei pukapuka waehere poauau.

Kaihoko: pai. Ki te tohe koe, Mr. Tressler. He aha to hiahia?

tahae: Tena koa, e hiahia ana ahau ki te koha i aku moni katoa ki te Putea Paruru Motu a Arthur Tressler.

(Tatari).

Kaihoko: Kua marama inaianei. Tena koa homai to PIN mo nga whakawhitinga nui.

tahae: Taku aha?

Kaihoko: I runga i to tono whaiaro, ko nga whakawhitinga penei te rahi me whai PIN mo nga whakawhitinga nui. I hoatu tenei waehere ki a koe i to whakatuwheratanga i to putea.

tahae:... I ngaro ahau. He tino tika tenei? Kaore e taea e koe te whakaae noa i te mahi?

Kaihoko: Kao. Ka pouri ahau, Mr. Tressler. Ano, koinei te mehua haumaru i tono koe. Ki te hiahia koe, ka taea e matou te tuku waehere PIN hou ki to pouaka mēra.

Ka hikitia e a tatou toa te mahi. Ka whakarongo ratou ki te maha o nga whakawhitinga nui a Tressler, me te tumanako ka rongo i te PIN; engari i nga wa katoa ka huri te korerorero ki nga korero mokemoke i mua i te korerotanga. Ka mutu, i tetahi ra pai, ka whakatinanahia te mahere. Ka tatari marie ratou mo te wa me mahi nui a Tressler i runga i te waea, ka eke ia ki te raina, katahi ka...

Kaihoko: Kia ora. E hiahia ana ahau ki te whakaoti i tetahi tauwhitinga mamao, koa.

Kaihoko: Nui. Tena koa tirohia to pukapuka waehere huna, wharangi...

(Ka pehi te tahae i te patene; ka huri te reo o te kai-putea hei haruru kore e mohiotia).

Kaihoko: - #@$#@$#*@$$@#* ka whakamunatia ki tenei kupu hei matua. AAAYRR PLRQRZ MMNJK LOJBAN…

Kaihoko: Aroha mai, kaore au i tino marama. Ano ano? Kei tehea wharangi? He aha te kupu?

Kaihoko: Koinei te wharangi @#$@#*$)#*#@()#@$(#@*$(#@*.

Kaihoko: He aha?

Kaihoko: Kupu nama rua tekau @$#@$#%#$.

Kaihoko: Tino! Heoi ano! Ko koe me to kawa haumaru he momo porohita. E mohio ana ahau ka taea e koe te korero noa ki ahau.

Kaihoko: Kaore au e tūtohu…

Kaihoko: A kaore au e tohutohu ki a koe kia moumou taku taima. Kare au e pirangi ki te whakarongo ano mo tenei kia whakatika ra ano koe i o raru waea waea. Ka taea e tatou te whakaoti i tenei mahi, kaore ranei?

Kaihoko:… Ae. pai. He aha to hiahia?

Kaihoko: E hiahia ana ahau ki te whakawhiti $20 ki Lord Business Investments, nama kaute...

Kaihoko: Kotahi meneti, tēnā. He mahi nui. Tena koa homai to PIN mo nga whakawhitinga nui.

Kaihoko: He aha? Aue, tika. 1234.

Anei he whakaeke whakararo. Ko te kawa ngoikore "korero tika" i whakaarohia hei whiringa i te wa ohorere. Heoi ano kei konei tatou.

Ka whakaaro pea koe ko wai i roto i to ratau whakaaro tika ka hoahoa i tetahi punaha "haumaru tae noa ki te patai atu" penei i te korero i runga ake nei. Engari ka rite ki te peeke pakiwaitara e raru ana ki te pupuri i nga kaihoko karekau e pai ki te whakamunatanga, he maha nga wa ka aro atu nga punaha ki nga whakaritenga karekau, he tino kino ranei ki te haumarutanga.

Koinei tonu te mea i pa ki te kawa SSLv2 i te tau 1995. Kua roa te kaawanatanga o Amerika ki te tiro ki te whakamohiotanga hei patu kia matara rawa atu i nga hoariri o kee me te kainga. Ko nga waahanga o te waehere i whakaaetia takitahi mo te kaweake mai i te United States, i te nuinga o te waa me te mea he ngoikore te algorithm. Ko Netscape, te kaiwhakawhanake o te kaitirotiro rongonui, Netscape Navigator, i whakaaetia mo SSLv2 anake me te taviri RSA 512-bit whakaraerae (me te 40-bit mo RC4).

I te mutunga o te mano tau, kua noho humarie nga ture me te whai waahi ki te whakamunatanga o enei ra i te whanuitanga. Heoi, kua tautokohia e nga kaihoko me nga kaitoro nga mahi whakaraeraetanga "kaweake" mo te maha o nga tau na runga i te koretake e mau tonu ana te tautoko mo tetahi punaha tuku iho. I whakapono nga kaihoko ka tutaki pea ratou ki tetahi tūmau kaore i te tautoko i tetahi atu mea. I pera ano nga kaitoro. Ko te tikanga, ko te kawa SSL e kii ana kia kaua rawa nga kaihoko me nga kaitoro e whakamahi i te kawa ngoikore ka watea he pai ake. Engari ko taua kaupapa ano i pa ki a Tressler me tana peeke.

I kitea tenei ariā ki roto i nga whakaeke teitei e rua i wiri i te haumarutanga o te kawa SSL i te tau 2015, i kitea e nga kairangahau Microsoft me INRIA. Tuatahi, ko nga korero mo te whakaeke a FREAK i whakaatuhia i te marama o Hui-tanguru, i muri mai i nga marama e toru i muri mai e tetahi atu whakaeke rite ko Logjam, ka korerohia e tatou i roto i nga korero mo te wa ka neke atu tatou ki nga whakaeke i runga i te tuhinga tuhi matua.

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaWhakaraerae FREAK (e mohiotia ana ko "Smack TLS") i marama i te wa i tātarihia e nga kairangahau nga whakatinanatanga o te kiritaki/tūmau TLS ka kitea he pepeke. I roto i enei whakatinanatanga, ki te kore te kaihoko e tono ki te whakamahi i te whakamunatanga o te kaweake ngoikore, engari ka whakautu tonu te kaimau me nga taviri penei, ka kii te kaihoko "Aue" ka huri ki tetahi huinga cipher ngoikore.

I taua wa, ko te whakaputanga o nga mahi whakamunatanga i kiia he tawhito me te kore e herea, no reira i tino ohorere te whakaeke me te pa ki te maha o nga waahi nui, tae atu ki te Whare White, IRS, me nga waahi NSA. Ko te mea kino rawa atu, ko te ahua he maha nga kaitoro whakaraerae e arotau ana i nga mahi ma te whakamahi ano i nga taviri kotahi, kaua ki te whakaputa i nga mea hou mo ia wahanga. Na tenei i taea ai, i muri i te whakahekenga o te kawa, ki te whakahaere i te whakaeke i mua i te tatau: ko te pakaru i tetahi ki te noho tonu te utu ($100 me te 12 haora i te wa i panuitia), engari i tino heke te utu mo te whakaeke i te hononga. He nui noa ki te kowhiri i te taviri tūmau kotahi ka pakaru te whakamunatanga mo nga hononga katoa o muri mai i tera wa.

A, i mua i to maatau haere, kotahi ano te whakaeke whakamua me whakahua...

whakaeke Oracle

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaMoxie Marlinspike e mohiotia ana ko te papa o te tohu tono karere crypto whakawhiti-whakawhiti; engari he pai ki a matou tetahi o ana mahi hou - parau tumu o te mate cryptographic (Cryptographic Doom Principle). Hei whakamaarama paku, ka taea e tatou te kii penei: “Ki te mahi te kawa o tetahi ka mahi i tetahi mahi tuhi i runga i tetahi karere mai i tetahi puna kino ka rere ke te ahua i runga i te hua, ka mate." I roto ranei i te ahua koi: "Kaua e tango korero mai i te hoariri mo te tukatuka, a, ki te whai koe, kaua rawa e whakaatu i te hua."

Me waiho ki te taha o te puhake, te whakahau werohia, me era atu mea; kei tua atu i te waahi o tenei korero. Ko te takahi i te "maataapono o te mate" ka arahi ki nga hacks cryptography nui na te mea he rite tonu te mahi a te kawa ki nga mea e tumanakohia ana.

Hei tauira, me tango he hoahoa tito noa me te whakaraerae whakaraerae, katahi ka whakaatu i tetahi whakaeke ka taea. Ahakoa kua kite matou i te whakaekenga ki tetahi cipher whakakapi e whakamahi ana i te tātari auau, ehara i te mea "he huarahi kee ki te wawahi i taua cipher kotahi." Engari, ko nga whakaeke oracle he mea hanga hou ake nei, e pa ana ki nga ahuatanga maha ka taka te tātari auau, a ka kite tatou i tetahi whakaaturanga o tenei i te waahanga e whai ake nei. I konei ka whiriwhiria te cipher ngawari kia marama ake ai te tauira.

No reira ka whakawhitiwhiti korero a Alice raua ko Bob ma te whakamahi i tetahi tohu whakakapi ngawari ma te whakamahi i tetahi kii e mohiotia ana e raua anake. He tino kaha ratou mo te roa o nga karere: he rite tonu ki te 20 nga tohu te roa. No reira i whakaae ratou ki te hiahia tetahi ki te tuku karere poto ake, me tapiri etahi kupu hangarua ki te mutunga o te karere kia rite ki te 20 nga tohu. I muri a‘e i te tahi mau aparauraa, ua faaoti ratou e e farii noa ratou i te mau papai i muri nei: a, bb, ccc, dddd me etahi atu. No reira, ka mohiohia he tuhinga hangarua ahakoa te roa e hiahiatia ana.

Ka tae mai he karere ki a Alice, ki a Bob ranei, ka tirohia e ratou ko te roa tika o te karere (20 nga tohu) me te mea ko te pimuri te kuputuhi tangi tika. Ki te kore e penei, ka whakautu ratou me te karere hapa e tika ana. Mena kei te pai te roa o te kuputuhi me te kupu hangarua, ka panui te kaiwhiwhi i te karere ake ka tukuna he whakautu whakamunatia.

I te wa o te whakaeke, ka whakatauhia e te kaitukino a Bob ka tuku karere rūpahu ki a Alice. He tino poauau nga karere - kaore te kaikohuru i te kii, na reira kaore e taea te hanga i tetahi korero whai kiko. Engari i te mea ka takahia e te kawa te maapono o te mate, ka taea tonu e te kaiwhaiwhai te mahanga a Alice ki te whakaatu i nga korero matua, penei i raro nei.

tahae: PREWF ZHJKL MMMN. LA

Alice: He kupu hangarua muhu.

tahae: PREWF ZHJKL MMMN. LB

Alice: He kupu hangarua muhu.

tahae: PREWF ZHJKL MMMN. LC

Alice: ILCT? TLCT RUWO PUT KCAW CPS OWPOW!

Kaore te kaipahua e mohio ki nga korero a Alice, engari ko te tohu C me tuhi a, no te mea i whakaae a Alice ki te tuhinga korero.

tahae: REWF ZHJKL MMMN. LAA

Alice: He kupu hangarua muhu.

tahae: REWF ZHJKL MMMN. LBB

Alice: He kupu hangarua muhu.

Whai muri i te maha o nga nganatanga...

tahae: REWF ZHJKL MMMN. LGG

Alice: He kupu hangarua muhu.

tahae: REWF ZHJKL MMMN. LHH

Alice: TLQO JWCRO FQAW SUY LCR C OWQXYJW. IW PWWR TU TCFA CHUYT TLQO JWFCTQUPOLQZ.

Ano, karekau he mohio o te kaitukino ki ta Alice i korero ake nei, engari e kii ana me taurite te H ki te b mai i te wa i whakaae a Alice ki te tuhinga korero.

A pera tonu tae noa ki te mohio o te kaiwhaiwhai ki te tikanga o ia ahua.

I te tuatahi o te titiro, he rite te tikanga ki te whakaeke kupu totika kua tohua. I te mutunga, ka kowhiria e te kaitukino nga kupu tuhi, ka whakahaerea e te kaimau. Ko te rereketanga nui e whai hua ai enei whakaeke i roto i te ao tuuturu ko te kore e uru atu te kaitukino ki te tuhinga tuuturu—he whakautu a te kaimau, ahakoa he koretake penei i te "Kua tuhi korero muhu," kua ranea.

Ahakoa he mea ako tenei whakaeke, kaua e aro nui ki nga korero motuhake o te kaupapa "kuputuhi puhoi", te punaha crypto motuhake i whakamahia, te raupapa tika ranei o nga karere i tukuna mai e te kaitukino. Ko te whakaaro matua he pehea te rerekee o te mahi a Alice i runga i nga ahuatanga o te kupu tuhi, a ka pera me te kore e manatoko i ahu mai te kupu ciphertext i tetahi roopu whakawhirinaki. No reira, ka taea e Alice te kaipahua ki te kohi korero ngaro mai i ana whakautu.

He maha nga mea ka taea te whakarereke i tenei ahuatanga. Ko nga tohu ka aro atu a Alice ki a ia, ko te tino rerekeetanga ranei o ana whanonga, ara te punaha crypto i whakamahia. Engari ka noho tonu te kaupapa, ka noho tonu te whakaeke i te katoa i tetahi ahua, i tetahi atu. Ko te whakatinanatanga taketake o tenei whakaeke i awhina ki te hura i etahi pepeha haumarutanga, ka tirohia e matou i te wa poto; engari i te tuatahi ko etahi akoranga ariā hei ako. Me pehea te whakamahi i tenei tito "Alice script" i roto i te whakaeke ka taea te mahi i runga i te cipher hou? Ka taea ranei tenei, ahakoa i roto i te ariā?

I te tau 1998, ka whakautu a Daniel Bleichenbacher, kaitoha a Swiss i tenei patai. I whakaatuhia e ia he whakaeke korero mo te RSA matua matua cryptosystem RSA e whakamahia nuitia ana, ma te whakamahi i tetahi kaupapa karere motuhake. I etahi whakatinanatanga RSA, ka whakautu te tūmau me nga karere hapa rereke i runga i te ahua o te tuhinga tuhi ki te kaupapa, kaore ranei; i nui tenei ki te kawe i te whakaeke.

E wha tau i muri mai, i te tau 2002, ka whakaatuhia e te kaiparapara French a Serge Vaudenay tetahi whakaeke oracle tata rite tonu ki tera i whakaahuatia i roto i te ahuatanga o Alice i runga ake nei - engari ehara i te mea he cipher tito noa, i wahia e ia tetahi roopu whakaute o nga cipher hou e whakamahia ana e te tangata. Ina koa, ko te whakaekenga a Vaudenay e aro ana ki nga ciphers rahi whakaurunga ("poraka ciphers") ina whakamahia ana i roto i te mea e kiia nei ko "te aratau whakamunatanga CBC" me tetahi kaupapa papaa rongonui, he rite tonu ki tera i te ahuatanga o Alice.

I te tau 2002 ano hoki, ko John Kelsey te kaituhi a Amerika - he kaituhi E rua — i whakatakotohia nga momo whakaeke oracle ki runga i nga punaha e kopiri ana i nga karere ka whakamuna. Ko te mea tino rongonui i roto i enei ko te whakaekenga i whai hua i te mea ka taea te whakatau i te roa taketake o te kupu tuhi mai i te roa o te kupu tuhi. I roto i te ariā, ka taea e tenei te whakaeke oracle hei whakaora i nga waahanga o te tuhinga taketake.

Kei raro ake nei he whakamaarama mo nga whakaeke a Vaudenay me Kelsey (ka hoatu e matou he whakamaarama taipitopito mo te whakaekenga a Bleichenbacher ina haere ana matou ki nga whakaeke i runga i te whakamunatanga matua o te iwi). Ahakoa to tatou kaha kaha, ka ahua hangarau te tuhinga; na, ki te ranea nga korero o runga ake nei, pekehia nga waahanga e rua e whai ake nei.

Ko te whakaeke a Vodene

Kia mohio ai koe ki te whakaekenga a Vaudenay, me korero iti ake mo nga tohu poraka me nga tikanga whakamunatanga. Ko te "poraka cipher" he, pera i korerohia, he tohu e mau ana i te ki me te whakaurunga o tetahi roa kua whakaritea ("roa poraka") me te whakaputa i tetahi poraka whakamunatia he rite te roa. Ka whakamahia whānuitia nga ciphers poraka, ka whakaarohia he haumaru. Ko te DES kua reti inaianei, i kiia ko te cipher hou tuatahi, he cipher poraka. Ka rite ki te korero i runga ake nei, he pera ano mo te AES, e whakamahia nuitia ana i enei ra.

Kia aroha mai, kotahi tonu te ngoikoretanga o nga ciphers poraka. Ko te rahi o te poraka he 128 moka, he 16 nga tohu. Ko te tikanga, me mahi nga mahi whakamunatanga hou me nga raraunga whakauru nui ake, na konei ka uru mai nga tikanga whakamunatanga. Ko te aratau whakamunatanga he tino hack: he huarahi ki te whakamahi i tetahi tohu poraka ka whakaae noa ki te whakaurunga o tetahi rahi ki te whakauru i te roa noa.

Ko te whakaeke a Vodene e aro ana ki te tikanga mahi rongonui a CBC (Cipher Block Chaining). Ko te whakaekenga he pouaka pango e kore e taea te whakakore, ka takahia e ia tona haumarutanga.

Anei tetahi hoahoa e whakaatu ana i te mahi a te aratau CBC:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Ko te taapiri porowhita he tohu mo te mahi XOR (motuhake OR). Hei tauira, ka riro mai te poraka tuarua o te kupu tuhi:

  1. Na roto i te mahi XOR i runga i te paraka kuputuhi tokau tuarua me te paraka kupu ciphertext tuatahi.
  2. Kei te whakamuna i te paraka ka puta me te paraka paraka ma te whakamahi i te taviri.

I te mea ka kaha te whakamahi a CBC i te mahi a-rua XOR, me ata mahara ki etahi o ona taonga:

  • Korekoretanga: Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua
  • Whakawhitiwhiti: Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua
  • Huihuinga: Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua
  • Whakahoki-whaiaro: Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua
  • Tatau paita: paita n o Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua = (paita n o Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua) Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua (paita n o Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua)

I te nuinga o te waa, ko enei ahuatanga e kii ana mena he wharitenga kei roto i nga mahi XOR me tetahi kaore e mohiotia, ka taea te whakatau. Hei tauira, mena ka mohio tatou ki tera Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua me nga mea e kore e mohiotia Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua me te rongonui Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua и Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, ka taea e tatou te whakawhirinaki ki nga ahuatanga kua whakahuahia i runga ake nei hei whakaoti i te wharite mo Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Mā te hoatu XOR ki ngā taha e rua o te whārite me Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, whiwhi tatou Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Ka tino whai kiko tenei katoa i roto i te wa poto.

E rua nga rereketanga iti me tetahi rereketanga nui i waenga i to maatau ahuatanga o Alice me te whakaeke a Vaudenay. E rua nga mea iti:

  • I roto i te tuhinga, i tumanako a Alice ka mutu nga tuhinga me nga kiripuaki a, bb, ccc me etahi atu. I te whakaekenga a Wodene, ko te mea i mate ka tatari kia mutu nga kupu tuhi N me te paita N (ara, hexadecimal 01, 02 02 ranei, 03 03 03, me etahi atu). He rereke noa tenei.
  • I roto i te ahuatanga o Alice, he ngawari ki te korero mena kua whakaae a Alice ki te panui ma te whakautu "He kupu tuhi pohehe he." I te whakaekenga a Vodene, me nui ake te tātaritanga me te whakatinanatanga tika ki te taha o te patunga; engari mo te wa poto, me whakaaro tatou ka taea tonu tenei tātaritanga.

Rerekētanga matua:

  • I te mea kaore matou i te whakamahi i te punaha crypto ano, ka kitea he rereke te hononga i waenga i nga paita kupu-a-tawhai-whakahaere me nga mea ngaro (matua me te kuputuhi). Na reira, me whakamahi e te kaitawhai tetahi rautaki rereke i te wa e hanga ana i nga kupu tuhi me te whakamaori i nga whakautu a te tūmau.

Ko tenei rereketanga nui ko te waahanga whakamutunga o te panga kia mohio ai ki te whakaekenga a Vaudenay, no reira me ata whakaaro tatou he aha me pehea te whakaeke i te CBC i te tuatahi.

Mehemea ka tukuna mai he kupu tuhi CBC o nga poraka 247, ka hiahia matou ki te wetemuna. Ka taea e matou te tuku karere rūpahu ki te tūmau, pera me te tuku karere rūpahu ki a Alice i mua. Ka wetewete te tūmau i ngā karere mā mātou, engari karekau e whakaatu i te wetemuna - engari ano, pera i a Alice, ka ripoatahia e te tūmau kotahi noa nga korero: ahakoa he papa whaimana kei te tuhinga tuhi, kaore ranei.

Whakaarohia i roto i te ahuatanga o Alice ko enei hononga e whai ake nei:

$$whakaatu$$kuputuhi{SIMPLE_SUBSTITUTION}(kuputuhi{ciphertext},kuputuhi{key}) = kupu{plaintext}$$whakaatu$$

Karangatia tenei "te wharite a Alice." I whakahaerehia e matou te kupu tuhi; i tukuna e te tūmau (Alice) nga korero pohehe e pa ana ki te kupu tuhi kua tae mai; na tenei i taea ai e matou te tango korero mo te take whakamutunga - te matua. Ma te whakataurite, mena ka kitea he hononga pera mo te tuhinga CBC, ka taea ano e tatou te tango etahi korero ngaro ki reira.

Waimarie, he tino hononga kei reira ka taea e tatou te whakamahi. Whakaarohia te putanga o te waea whakamutunga ki te wetewete i te mokowhiti poraka me te tohu i tenei putanga hei Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Ka tohu ano hoki matou i nga poraka o te kupu tuhi Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua me nga poraka kupu-kupu Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua. Tirohia te hoahoa CBC ka kite he aha te mea ka tupu:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Karangahia tenei ko te "whakarite CBC."

I roto i te ahuatanga o Alice, na te aro turuki i te kupu tuhi me te maataki i te riihitanga o te kupu tuhi, ka taea e matou te whakaeke i te whakaeke i whakaora i te kupu tuatoru i roto i te wharite—te matua. I roto i te ahuatanga o te CBC, ka aro turuki ano matou i te kupu tuhipoka me te mataki i nga rerenga korero i runga i te kupu maataki e rite ana. Mena ka mau te whakataurite, ka taea e taatau te tiki korero mo Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua.

Me whakaaro tatou i tino whakahokia mai Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, ka pehea? Na, ka taea e taatau te whakaputa i te paraka whakamutunga katoa o te kuputuhi tokau i te wa kotahi (Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua), ma te whakauru noa Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua (kei a matou) me
kua riro Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua ki te whārite CBC.

Inaianei kei te pai matou mo te mahere whakaeke katoa, kua tae ki te wa ki te mahi i nga korero. Tena koa whakarongo ki te ahua o te tuku korero mootuhi ki runga i te tūmau. I roto i te tuhinga a Alice, i puta te turuturu na te mea ka whakautu tika a Alice ki te mea ka mutu te $inline$text{SIMPLE_SUBSTITUTION}(kuputuhi{ciphertext},text{key})$inline$ kua mutu me te raina a (ranei bb, me etahi atu, engari he iti rawa te tupono o enei ahuatanga i puta mai i te tupono noa). He rite ki te CBC, ka whakaaehia e te kaimau te papaa mena me te mea anake Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua ka mutu ki te hautekauono 01. No reira me whakamatau ano tatou i te mahi tinihanga: te tuku i nga kupu tuhi rūpahu me o tatou ake uara rūpahu Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruakia whakaaetia ra ano e te kaimau te whakakii.

I te wa e whakaae ana te kaimau ki tetahi papa mo tetahi o a maatau karere rūpahu, ko te tikanga:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Inaianei ka whakamahia e matou te taonga XOR paita-paita:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

E mohio ana matou ki nga kupu tuatahi me te tuatoru. A kua kite kee matou ka taea e matou te whakaora i te toenga o te waa - te paita whakamutunga mai Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Ma tenei ka homai te paita whakamutunga o te paraka kuputuhi tokau whakamutunga ma te wharite CBC me te taonga paita-a-paita.

Ka taea e matou te waiho i tera ka makona kua mahia e matou he whakaeke ki runga i tetahi tohu tino kaha. Engari i roto i te meka ka taea e taatau te mahi: ka taea e taatau te whakahoki mai i nga tuhinga katoa. Me whai mahi tinihanga kaore i roto i te tuhinga taketake a Alice, kaore hoki e hiahiatia mo te whakaeke oracle, engari he pai tonu te ako.

Kia mohio ai koe, tuatahi mahara ko te hua o te whakaputa i te uara tika o te paita whakamutunga ko Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua he kaha hou to tatou. Inaianei, i te wa e hangai ana i nga kupu tuhi, ka taea e tatou te rawe i te paita whakamutunga o te kuputuhi totika. Ano, e pa ana tenei ki te wharite CBC me te taonga paita-a-paita:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

I te mea kua mohio tatou inaianei ki te wahanga tuarua, ka taea e tatou te whakamahi i to maatau mana ki te tuatahi ki te whakahaere i te tuatoru. Ka tatau noa tatou:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Kaore i taea e matou te mahi i mua na te mea kare ano i a matou te paita whakamutunga Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua.

Me pehea te awhina i a tatou? Inaianei ka waihangahia e tatou nga kupu-kupu katoa kia rite ai ki nga tuhinga totika te paita whakamutunga ki te 02. Inaianei ka whakaae noa te tūmau ki te hoe ki te mutu te kupu tuhi 02 02. I te mea i whakatikahia e matou te paita whakamutunga, ka puta noa tenei mena ko te paita penultimate o te kuputuhi tokau he 02. Ka tukuna tonu e matou nga poraka ciphertext rūpahu, ka huri i te paita penultimate, tae noa ki te wa e whakaae ai te kaimau ki te kapi mo tetahi o ratou. I tenei wa ka whiwhi tatou:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Na ka whakahokia e matou te paita whakamutunga Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua rite tonu ki te mea whakamutunga i whakahokia mai. Ka haere tonu matou i runga i te wairua kotahi: ka whakatikahia e matou nga paita whakamutunga e rua o te kupu maataki ki 03 03, ka tukuna ano e matou tenei whakaeke mo te tuatoru o nga paita mai i te mutunga me etahi atu, i te mutunga ka whakahoki katoa Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua.

He aha te toenga o te tuhinga? Kia mahara ko te uara Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua ko te $raina$kuputuhi{BLOCK_DECRYPT}(kuputuhi{key},C_{247})$raina$. Ka taea e tatou te whakanoho i tetahi atu poraka Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua, a ka angitu tonu te whakaeke. Otirā, ka taea e mātou te tono ki te tūmau kia mahia $roto$kuputuhi{BLOCK_DECRYPT}$raina$$ mō ngā raraunga. I tenei wa, kua mutu te keemu - ka taea e tatou te wetewete i nga kupu tuhi (tirohia ano ki te hoahoa wetemunatanga CBC kia kite i tenei; kia mohio kei te whanui te IV).

He mea nui tenei tikanga ki te whakaeke oracle ka tutaki tatou i muri mai.

Ko te whakaeke a Kelsey

I whakatakotohia e to maatau a John Kelsey nga maataapono kei raro i te maha o nga whakaeke ka taea, kaua ko nga korero mo te whakaeke motuhake ki tetahi cipher motuhake. Ko tana Tuhinga o 2002 o te tau he rangahau mo nga whakaeke ka taea ki nga raraunga kua whakamunatia. I whakaaro koe ko nga korero i kopirihia nga raraunga i mua i te whakamunatanga kaore i ranea hei whakaeke i te whakaeke? Ka kitea kua kato.

Ko tenei hua ohorere na nga kaupapa e rua. Tuatahi, he kaha te hononga i waenganui i te roa o te kupu tuhi me te roa o te kupu tuhi; mo te maha o nga ciphers he rite tonu. Tuarua, i te wa e mahia ana te kopeketanga, he kaha ano te hononga i waenga i te roa o te karere kua kopeke me te tohu o te "ngangau" o te kupu maata, ara, ko te wahanga o nga tohu kore-ruarua (ko te kupu hangarau ko te "entropy teitei" ).

Hei kite i te maapono e mahi ana, whakaarohia kia rua nga kupu ngawari:

Kuputuhi 1: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Kuputuhi 2: ATVXCAGTRSVPTVVULSJQHGEYCMQPCRQBGCYIXCFJGJ

Me whakaaro tatou ka kopeke nga tuhinga tuhi katahi ka whakamunatia. Ka whiwhi koe i nga kupu tuhirua e rua ka puta, me whakaaro ko tehea kupu-kupu e rite ana ki te kupu tuhi:

Kuputuhi Kuputuhi 1: PVOVEYBPJDPVANEAWVGCIUWAABCIYIKOOURMYDTA

Kuputuhi Kuputuhi 2: DWKJZXYU

He marama te whakautu. I roto i nga kupu tuhi, ko te kupu 1 anake ka taea te kopiri ki te iti o te roanga o te kupu tuhirua tuarua. I whakatauhia e matou tenei me te kore e mohio ki nga mea e pa ana ki te algorithm kōpeketanga, te kī whakamunatanga, ara te cipher ake ranei. Ka whakatauritea ki te hierarchy o nga whakaeke cryptographic pea, he ahua porangi tenei.

Kei te tohu ano a Kelsey i raro i etahi ahuatanga rereke ka taea hoki te whakamahi i tenei maataapono ki te whakahaere i te whakaeke oracle. Ina koa, e whakaahua ana me pehea e taea ai e te kaitukino te whakahoki mai i te kupu huna mena ka taea e ia te akiaki i te kaimau ki te whakamuna i nga raraunga puka Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruai a ia e whakahaere ana Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua a ka taea te tirotiro i te roa o te hua whakamunatia.

Ano, pera i etahi atu whakaeke oracle, kei a tatou te hononga:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

Ano, ka whakahaerehia e matou tetahi waahanga (Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua), ka kite matou i te iti o nga korero e pa ana ki tetahi atu mema (ciphertext) ka ngana ki te whakaora i te whakamutunga (kuputuhi). Ahakoa te whakataurite, he ahua rereke tenei ki te whakataurite ki etahi atu whakaeke oracle i kitea e matou.

Hei whakaatu me pehea te mahi o taua whakaeke, me whakamahi tatou i tetahi kaupapa tito noa i puta ake nei: TOYZIP. Ka rapua e ia nga rarangi kuputuhi kua puta i mua i roto i te tuhinga ka whakakapia ki nga paita puri e toru e tohu ana ki hea ka kitea he tauira o mua o te raina me te maha o nga wa ka puta ki reira. Hei tauira, ko te raina helloworldhello ka taea te kōpeke ki roto helloworld[00][00][05] 13 paita te roa ka whakaritea ki te 15 paita taketake.

Mehemea ka ngana tetahi kaikohuru ki te whakaora i te kupu tuhi o te puka password=..., i te waahi kaore i te mohiotia te kupuhipa ake. E ai ki te tauira whakaeke a Kelsey, ka taea e te tangata whakaeke te tono ki te tūmau kia kōpeke, kātahi ka whakamuna i ngā karere puka (pukapuka whai muri Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua) i hea Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua - kuputuhi kore utu. Ka mutu te mahi a te tūmau, ka ripoatahia te roa o te hua. Ka penei te whakaeke:

tahae: Tena koa kōpeke me te whakamuna i te kuputuhi tokau me te kore he papa.

Tūmau: Te roanga hua 14.

tahae: Kōpeketia koa ka whakamunatia te kuputuhi kua apitihia password=a.

Tūmau: Te roanga hua 18.

Ko te korero a te pihikete: [taketake 14] + [e toru nga paita i whakakapi password=] + a

tahae: Kōpeketia koa ka whakamunatia te kuputuhi kua tāpirihia password=b.

Tūmau: Te roanga hua 18.

tahae: Kōpeketia koa ka whakamunatia te kuputuhi kua tāpirihia password=с.

Tūmau: Te roanga hua 17.

Ko te korero a te pihikete: [taketake 14] + [e toru nga paita i whakakapi password=c]. Ko te whakaaro tenei kei roto i te kuputuhi taketake te aho password=c. Arā, ka timata te kupuhipa ki te reta c

tahae: Kōpeketia koa ka whakamunatia te kuputuhi kua tāpirihia password=сa.

Tūmau: Te roanga hua 18.

Ko te korero a te pihikete: [taketake 14] + [e toru nga paita i whakakapi password=с] + a

tahae: Kōpeketia koa ka whakamunatia te kuputuhi kua tāpirihia password=сb.

Tūmau: Te roanga hua 18.

(… He wa i muri mai…)

tahae: Kōpeketia koa ka whakamunatia te kuputuhi kua tāpirihia password=со.

Tūmau: Te roanga hua 17.

Ko te korero a te pihikete: [taketake 14] + [e toru nga paita i whakakapi password=co]. Ma te whakamahi i te whakaaro kotahi, ka whakatauhia e te kaiwhaiwhai ka timata te kupuhipa me nga reta co

A pera tonu tae noa ki te whakahoki mai i te kupuhipa katoa.

Ka murua te kaipanui mo te whakaaro he mahi matauranga noa tenei, a, e kore rawa e ara ake te ahua o te whakaeke i te ao tuuturu. Aue, ka kite tatou i nga wa poto nei, he pai ake kia kaua e whakarere i nga mahi cryptography.

Nga whakaraeraetanga o te waitohu: CRIME, POODLE, DROWN

Ka mutu, i muri i te ako i te ariā i roto i nga korero, ka kite tatou me pehea te whakamahi o enei tikanga i roto i nga whakaeke cryptographic ora tonu.

NGARO

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaMena ka anga te whakaeke ki te kaitirotiro me te whatunga o te patunga, ka ngawari etahi, ka uaua ake etahi. Hei tauira, he mea ngawari ki te kite i nga waka a te tangata i mate: noho noa ki a ia i roto i te kawhe kotahi me te WiFi. Mo konei, ka tohutohuhia te hunga karekau (arā, te katoa) ki te whakamahi hononga whakamunatia. Ka uaua ake, engari ka taea tonu, ki te tuku tono HTTP mo te patunga ki etahi pae tuatoru (hei tauira, Google). Me whakapoapoa te tangata whakaeke ki tetahi wharangi paetukutuku kino me te tuhinga e tono ana. Ka hoatu aunoa e te kaitirotiro paetukutuku te pihikete wātū e tika ana.

He mea whakamiharo tenei. Mena i haere a Bob ki evil.com, ka taea e te tuhinga i runga i tenei pae te tono noa ki a Google kia imeera te kupuhipa a Bob ki [email protected]? Well, i roto i te ariā ae, engari i roto i te mooni kahore. Ko tenei ahuatanga e kiia ana ko te whakaeke tinihanga tono whakawhiti-pae (Whakapae Tono Whakawhiti, CSRF), a he mea rongonui i te waenganui o te 90s. I tenei ra mena evil.com Ka ngana tenei mahi tinihanga, ka whakautu a Google (tetahi paetukutuku whakaute-whaiaro ranei) me te, "He pai, engari ko to tohu CSRF mo tenei tauwhitinga ka ... um... три триллиона и семь. Whakahokia ano tenei nama." Kei nga kaitirotiro o naianei tetahi mea e kiia ana ko te "kaupapa-taketake kotahi" karekau nga tuhinga i te pae A e uru ki nga korero i tukuna mai e te paetukutuku B. Na ko te tuhinga kei runga evil.com ka taea te tuku tono ki google.com, engari kaore e taea te panui i nga whakautu, te whakaoti ranei i te tauwhitinga.

Me whakanui tatou ki te kore e whakamahi a Bob i tetahi hononga whakamunatia, karekau he tikanga o enei whakamarumaru katoa. Ka taea e te kaiwhaiwhai te panui noa i nga hokohoko a Bob me te whakaora i te pihikete waahi a Google. Ma tenei pihikete, ka whakatuwherahia e ia he ripa hou a Google me te kore e waiho i tana ake tirotiro me te whakatau i a Bob me te kore e pa ki nga kaupapa here-taketake. Engari, ko te mate mo te tahae, kei te iti haere te ahua. Kua roa te Ipurangi katoa e kii ana i te whawhai mo nga hononga kore whakamuna, a ka whakamunatia pea te haere a Bob ki waho, ahakoa he pai ki a ia, kaore ranei. I tua atu, mai i te timatanga o te whakatinanatanga o te kawa, ko nga waka hoki whakaheke i mua i te whakamunatanga; he mahi noa tenei ki te whakaiti i te torohūtanga.

Koinei te waahi ka uru mai NGARO (Ko te Tauwehenga Kopeketanga Infoleak i Maamaa, te rerenga ngawari mai i te ōwehenga kōpeketanga). I whakaatuhia te whakaraeraetanga i te marama o Mahuru 2012 e nga kairangahau haumarutanga a Juliano Rizzo me Thai Duong. Kua tirotirohia e matou te katoa o nga kaupapa ariā, e taea ai e matou te mohio ki ta raatau mahi me pehea. Ka taea e te kaitukino te akiaki i te kaitirotiro a Bob ki te tuku tono ki a Google katahi ka whakarongo ki nga whakautu i runga i te whatunga rohe i roto i te puka whakamuna. No reira kei a matou:

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangirua

I konei ka whakahaerehia e te kaiwhaiwhai te tono me te whai waahi ki te hongi waka, tae atu ki te rahi o te kete. I ora ake te ahuatanga paki a Kelsey.

Ma te mohio ki te ariā, i hangaia e nga kaituhi o CRIME tetahi mahi ka taea te tahae i nga pihikete waahi mo te maha o nga waahi, tae atu ki a Gmail, Twitter, Dropbox me Github. Ko te whakaraeraetanga i pa ki te nuinga o nga kaitirotiro paetukutuku hou, na te tukunga o nga papaki i huna wahanguhia te ahua kōpeketanga i roto i te SSL kia kore ai e whakamahia. Ko te mea anake i tiakina mai i te whakaraeraetanga ko te Internet Explorer rongonui, kaore rawa i whakamahi i te taapiri SSL.

NGĀ PAI

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaI te Oketopa 2014, i hanga ngaru e te roopu haumarutanga a Google i roto i te hapori haumarutanga. I taea e ratou te whakamahi i te whakaraeraetanga i roto i te kawa SSL kua papaki neke atu i te tekau tau ki muri.

Te ahua nei i te wa e whakahaere ana nga kaitoro i te TLSv1.2 hou kanapa, he tokomaha kua waiho he tautoko mo te SSLv3 tuku iho mo te hototahi whakamuri ki te Internet Explorer 6. Kua korero kee matou mo nga whakaeke whakaheke, na ka whakaaro koe he aha kei te haere. Ko te whakawhanaunga pai o te kawa ruru ringa me nga kaimau kua reri ki te hoki ki te SSLv3 tawhito pai, me te whakakore i nga tau 15 whakamutunga o te rangahau haumarutanga.

Mo te horopaki o mua, Anei he whakarāpopototanga poto o te hitori o SSL tae noa ki te putanga 2 mai i a Matthew Green:

Ko te Haumarutanga Layer Transport (TLS) te kawa haumarutanga tino nui i runga i te Ipurangi. [..] tata ki nga tauwhitinga katoa ka mahia e koe i runga ipurangi ka whakawhirinaki ki te TLS. [..] Engari ehara i te TLS i nga wa katoa. I timata te kawa i tona oranga i roto Whakawhitiwhiti Netscape e kiia ana ko "Apa Turanga Haumaru" SSL ranei. Ko te korero ko te putanga tuatahi o SSL he tino whakamataku i kohia e nga kaihanga nga tuhinga katoa o te waehere ka tanumia ki roto i te waahi huna i New Mexico. Ko te mutunga mai, ko te putanga tuatahi o SSL e waatea ana ki te iwi putanga SSL 2. He tino whakamataku, a [..] he hua no te waenganui o nga tau 90, e kiia ana e nga kaitoi whakaahua hou "nga tau pouri o te tuhi tuhi" Ko te maha o nga whakaeke kino kino e mohio ana tatou mo enei ra kaore ano kia kitea. Ko te mutunga mai, ko nga kaihanga o te kawa SSLv2 i waiho ki te kopikopiko i to ratou ara i roto i te pouri, a ka anga ratou he maha nga taniwha whakamataku - ki to ratou pouri me to tatou painga, mai i nga whakaeke i runga i te SSLv2 i waiho nga akoranga tino nui mo nga reanga kawa e whai ake nei.

I muri mai i enei huihuinga, i te tau 1996, i hoahoa ano tetahi Netscape pouri i te kawa SSL mai i te wahanga. Ko te hua ko SSL putanga 3, e he maha nga take haumarutanga e mohiotia ana o mua.

Waimarie mo nga kaipahua, "he torutoru" ehara i te "katoa" te tikanga. I te katoa, i whakaratohia e SSLv3 nga poraka whare katoa e tika ana hei whakarewa i te whakaeke Vodene. I whakamahia e te kawa he cipher paraka aratau CBC me tetahi kaupapa padding haumaru (i whakatikahia tenei i roto i te TLS; no reira te hiahia mo te whakaeke whakaheke). Mena ka mahara koe ki te kaupapa padding i roto i ta maatau korero taketake mo te whakaeke a Vaudenay, he tino rite te kaupapa SSLv3.

Engari, ko te mate mo nga tahae, ehara i te "rite" te tikanga "rite." Ko te kaupapa padding SSLv3 he "N paita matapōkere ka whai i te nama N". Whakamātauria, i raro i enei tikanga, ki te kowhiri i tetahi poraka pohewa o te kupu tuhipoka me te haere i nga hikoinga katoa o te kaupapa taketake a Vaudene: ka kite koe i pai te tango a te whakaeke i te paita whakamutunga mai i te poraka e rite ana o te kupu tuhi, engari kare e haere atu. Ko te wetewete i ia paita 16 o te kuputuhituhi he mahi tino pai, engari ehara i te wikitoria.

I mua i te koretake, ka tahuri te roopu Google ki tetahi huarahi whakamutunga: kua huri ratou ki tetahi tauira riri kaha ake - ko te mea i whakamahia i roto i te CRIME. Ki te whakaaro ko te kaitukino he tuhinga e rere ana i roto i te ripa tirotiro a te kaipatu, ka taea e ia te tango pihikete wātū, he whakamīharo tonu te whakaeke. Ahakoa he iti ake te ahua o te tauira riri whanui, i kite matou i te waahanga o mua ka taea tenei tauira.

I runga i enei kaha kaha ki te whakaeke, ka taea te whakaeke inaianei. Kia mahara kei te mohio te kaitukino kei hea te pihikete wātū whakamunatia ki te pane me te whakahaere i te roa o te tono HTTP i mua atu. Na reira, ka taea e ia te raweke i te tono HTTP kia rite ai te paita whakamutunga o te pihikete ki te pito o te poraka. Inaianei he pai tenei paita mo te wetemuna. Ka taea noa e koe te taapiri i tetahi ahuatanga ki te tono, ka noho tonu te paita tuarua o te pihikete ki te waahi kotahi, he pai mo te kowhiri ma te whakamahi i te tikanga ano. Ka haere tonu te whakaeke i tenei tikanga tae noa ki te whakahoki mai i te konae pihikete. Ko te ingoa ko POODLE: Padding Oracle i runga i te Whakamunatanga Tuku iho kua Whakahekea.

TONO

Ko nga whakaeke cryptographic: he whakamaramatanga mo nga hinengaro rangiruaKa rite ki ta matou i korero ai, he kohakore a SSLv3, engari he rereke te rereke mai i o mua, na te mea ko te SSLv2 turuturu he hua o te waa rereke. Ka taea e koe te haukoti i te karere kei waenganui: соглашусь на это только через мой труп tahuri ki соглашусь на это; ka taea e te kiritaki me te kaimau te tutaki i runga ipurangi, te whakatu i te whakawhirinaki me te whakawhiti mea ngaro i mua i te kaiwhai, katahi ka ngawari ki te tarai i nga mea e rua. He raruraru ano hoki mo te whakaputanga whakamutunga, i whakahuahia e matou i te wa e whakaaro ana ki a FREAK. Ko enei ko Soroma raua ko Komora.

I te Maehe 2016, i hui tahi te roopu o nga kairangahau mai i nga waahi hangarau rereke, ka kitea he kitenga ohorere: kei te whakamahia tonu te SSLv2 i roto i nga punaha haumarutanga. Ae, kua kore e taea e nga kaiwhaiwhai te whakaheke i nga huihuinga TLS hou ki SSLv2 mai i te katia o taua poka i muri i a FREAK me POODLE, engari ka taea tonu e ratou te hono atu ki nga kaitoro me te timata i nga huihuinga SSLv2 ma ratou ano.

Ka patai pea koe, he aha tatou ka aro nui ki ta raatau mahi i reira? He waahi whakaraerae ta ratou, engari kaua e pa ki etahi atu huihuinga, ki te haumarutanga ranei o te tūmau - tika? Ana, kaore rawa. Ae, me penei i roto i te ariā. Engari kaore - na te mea he taumaha te whakaputa i nga tiwhikete SSL, na te maha o nga kaitoro e whakamahi ana i nga tiwhikete kotahi, a, ko te mutunga, ko nga taviri RSA ano mo nga hononga TLS me SSLv2. Ko te mea kino ake, na tetahi pepeha OpenSSL, ko te "Whakakorea SSLv2" i roto i tenei mahinga SSL rongonui kaore i tino mahi.

Na tenei ka taea te whakaeke kawa whakawhiti i runga i te TLS, i kiia TONO (Te wetewete i te RSA me te whakamunatanga tawhito me te whakamunatanga ngoikore, te whakamunatanga RSA me te whakamunatanga tawhito me te ngoikore). Kia maumahara ehara tenei i te rite ki te whakaeke poto; e kore e hiahia te kaitukino ki te mahi hei "tangata i waenganui" me te kore e hiahia ki te whakauru i te kiritaki ki te uru atu ki tetahi huihuinga haumaru. Ka timata noa te hunga whakaeke i tetahi huihuinga SSLv2 haumaru me te kaimau tonu, ka whakaeke i te kawa ngoikore, ka whakaora i te taviri tūmataiti RSA o te tūmau. Ka whai mana ano tenei matua mo nga hononga TLS, a mai i tenei wa, kaore he nui o te haumarutanga TLS e aukati i te kore e raru.

Engari ki te pakaru, ka hiahia koe ki te whakaeke mahi ki a SSLv2, ka taea e koe te whakaora ehara i te hokohoko motuhake anake, engari ano hoki te matua RSA ngaro. Ahakoa he tatūnga uaua tenei, ka taea e nga kairangahau te kowhiri i nga whakaraeraetanga i kati katoa i muri i te SSLv2. I te mutunga ka kitea e ratou he whiringa pai: ko te whakaeke Bleichenbacher, i korerohia e matou i mua, a ka whakamaramahia e matou i roto i te tuhinga e whai ake nei. Ka parea a SSL me TLS mai i tenei whakaeke, engari ko etahi ahuatanga matapōkere o SSL, i honoa me nga taviri poto i roto i te whakamunatanga o te reanga kaweake, i taea he whakatinanatanga motuhake o DROWN.

I te wa o te whakaputanga, 25% o nga waahi rongonui o te Ipurangi i pangia e te whakaraeraetanga DROWN, a ka taea te whakaeke me nga rauemi iti e waatea ana ki nga kaiwhaiwhai mokemoke. Ko te tango i te taviri RSA o te tūmau me waru haora te tatau me te $440, a ka haere a SSLv2 mai i te tawhito ki te reo irirangi.

Taihoa, me pehea te Heartbleed?

Ehara tenei i te whakaeke cryptographic i roto i te tikanga i whakaahuahia i runga ake nei; He puhera putunga tenei.

Kia okioki tatou

I timata matou me etahi tikanga matua: te kaha tutu, te wawaotanga, te whakaheke, te kawa-whakawhiti, me te tatauranga o mua. Na ka titiro matou ki tetahi tikanga matatau, pea ko te waahanga matua o nga whakaeke cryptographic hou: ko te whakaeke oracle. He wa roa matou ki te whakaaro - me te maarama ehara i te mea anake te kaupapa o raro, engari ano hoki nga korero hangarau o nga whakatinanatanga motuhake e rua: ko te whakaeke a Vaudenay ki te aratau whakamunatanga CBC me te whakaeke a Kelsey ki nga tikanga whakamunatanga i mua i te kopeketanga.

I roto i te arotake i nga whakaeke whakaheke me nga whakaeke i mua i te tatau, i whakaatu poto matou i te whakaeke FREAK, e whakamahi ana i nga tikanga e rua ma te whakaheke i nga waahi whaainga ki nga kii ngoikore katahi ka whakamahi ano i nga kii kotahi. Mo te tuhinga e whai ake nei, ka tiakina e matou te (tino rite) whakaeke Logjam, e aro ana ki nga algorithm matua a te iwi.

Katahi ka tirohia e matou etahi tauira e toru o te whakamahinga o enei maataapono. Tuatahi, CRIME me PODLE: e rua nga whakaeke i whakawhirinaki ki te kaha o te kaitukino ki te wero i nga kupu totika noa ki te taha o te kupu totika, ka tirotirohia nga whakautu a te tūmau me ka,ma te whakamahi i nga tikanga whakaeke oracle, whakamahia enei korero mokamoka ki te whakaora i te kupu tuhi. I haere a CRIME ki te huarahi o te whakaekenga a Kelsey ki runga i te taapiri SSL, engari i whakamahia e POODLE tetahi momo rereke o te whakaekenga a Vaudenay ki te CBC he rite te paanga.

Na ka huri atu o maatau whakaaro ki te whakaeke kawa-whakawhitinga DROWN, e whakatuu ana i te hononga ki te tūmau ma te whakamahi i te kawa SSLv2 tuku iho, katahi ka whakahoki mai i nga taviri huna a te tūmau ma te whakamahi i te whakaeke Bleichenbacher. Kua pekehia e matou nga korero hangarau o tenei whakaeke mo tenei wa; Pērā i a Logjam, me tatari kia mohio pai tatou ki nga punaha crypto matua a te iwi me o raatau whakaraeraetanga.

I roto i te tuhinga e whai ake nei ka korero tatou mo nga whakaeke matatau penei i te tutaki-i-te-waenganui, te cryptanalysis rereke me nga whakaeke huritau. Kia tere tatou ki te whakaeke i te hongere-taha, ka neke ki te waahanga ngahau: nga punaha crypto matua.

Source: will.com

Tāpiri i te kōrero