Diffie-Hellman-tharabololo: ho khethoa ha

Kamoo ho bonahalang kateng, batho ba seng bakae kajeno, ho sebelisa ya data tse fetang metjha e sa sireletseha puisano, nahana hore na ho-tharabololo Diffie-Hellman. Ha e le hantle, batho ba bangata ha ba utloisise 'me ba hloka. Leha ho le joalo, basebelisi ba litsamaiso ya khomphuta ya hao, kahoo ho bua, ho feta bohelehele ho utloisisa sena ke ke bohloko. Ka ho khetheha, le senotlolo phapanyetsano Diffie-Hellman ka 'na ba le thuso ho basebelisi ba thahasellang litaba tsa tšireletseho tlhahisoleseding le cryptography.

mokhoa oa ho Diffie-Hellman ke eng?

Ha re atamela potso ya dikgato-tharabololo ka boeona e, leha ho le joalo ntle ho kena dintlha botekgeniki le thuto ea lipalo, re ka hlalosa seo e le mokhoa oa taetsitshireletso le tshirololo oa boitsebiso tšoaetsanoang ka 'me a fumana pakeng tsa basebelisi ba babeli kapa ho feta ba sebelisang lik'homphieutha kapa tsamaiso ea tse ling tse amanang le phapanyetsano ya data le ho sebelisa ha e sa sireletsehang ea puisano le kanaleng.

Ha e ntse e hlakile, ka ho ba sieo ha le le kanaleng tšireletso ea ho khaoletsa kapa ho fetoloa difaele tshebetso ya ho fetisa le ho amohela, le hlasetseng ka khonang. Leha ho le joalo, ba aba senotlolo Diffie-Hellman bakeng sa mokhoa oa ho fetisa le ho fumana ya data joalo hore bohwirihwitsi e hoo e ka bang ka ho feletseng felisitsoe. Ka litaba tsena le puisano e ngolisitsoeng le mekhoa ea puisano e le kanaleng (ntle le tshireletso ya lona) fetoha sireletsehileng haeba ka bobeli li sebelisa senotlolo se tšoanang.

prehistory

The-tharabololo Diffie-Hellman ile tsebisoa lefatšeng morao koana ka 1976. bakeli lona ba Uitfrid Diffie le Martin Hellman, ea ileng a etsa lipatlisiso tsa hae tsa mekhoa e sireletsehileng le e ka tšeptjoang ya data taetsitshireletso thehiloeng mosebetsi oa Ralph Merkle, ea ileng a qapa seo ho thoeng ke tsa sechaba sistimi kabo.

Empa haeba Merkle ntshetswa pele motheo oa melimo e meng ntle mogopolofela, Diffie le Hellman hlahisoa ka pel'a sechaba ka tharollo e sebetsang ea ho bothata bona.

Tlhaloso e bonolo

Ha e le hantle, leka e thehiloe theknoloji e cryptographic taetsitshireletso hore hona joale makatsa litsebi tse ngata lefapheng lena. ciphers Anthology akarelletsa histori haholo nako e telele. Ha e le hantle ea ho lohle ke ho etsa bonnete ba hore ho na le mekga e 'meli, e-re pose, kapa ke ba bang ya data ho fapanyetsana ka thuso ea mananeo a k'homphieutha. Empa tshireletso se etsoa ka tsela eo ka eona ho Diffie-Hellman-tharabololo ka boeona e hloka hore senotlolo tshirololo o tsejoa liphathing tseo tse peli (ho romela le ho amohela). Ha sena se sa reng letho ho hang leo ba bona ba tla hlahisa e ka lekhetlo la pele palo tšohanyetso (ntlha ena e tla hlalosa ha re nahana ho manolotsoeng mekhoa senotlolo).

Mekhoa ea ho encrypting ya data ya nako pele ho moo

Ho etsa hore ho hlaka le ho feta, re hlokomela hore tsela e ngata ea khale ho sireletsa ya data e, ka mohlala, ba le peleta e sa setse ho le letona, ka ho tloaelehile ka mengolo ka ho fetisisa le le tokelo ya ho le letšehali. Ka tsela e tšoanang, o ka habonolo sebelisa le Phetolo ya mangolo tsa alfabeta ka polelo e. Ka mohlala, lentsoe la fetola lengolo la bobeli la ho oa pele, oa bone - oa boraro le joalo-joalo. Tokomane e tšoanang haholo ke ho bona ba e ka ba le kelello ka ho feletseng. Leha ho le joalo, e mong a ileng a ngola a mohloli code, ho ea ka motho ea nang le ho bala, ka ho se e le hore ba lokela ho behoa litlhaku tse itseng. Sena se bitsoa ho senotlolo.

Hlokomela hore boholo ba litemana tse ntse undeciphered le mongolo oa cuneiform lingoliloeng tsa Sumerians oa boholo-holo 'me Baegepeta ba ba sa utloisise crypto-Bahlahlobisisi ba feela ka lebaka la' nete ea hore ha ba tsebe ho hloma tatelano batlang batho bao ho buuoang.

Le ho rōna ka sena - ho Diffie-Hellman fapaneng a kena hore senotlolo tshirololo o tsejoa ho ba fokolang ka palo ya basebedisi ba. Leha ho le joalo, le mona kamoo ho hlokahalang ho etsa pehelo, hobane tshitsiso ka phetiso ya ya data patilwe tsa mofuta ona li ka tlōla ka ho batho ba boraro, haeba ba tla rarolla tloswa kapa Phetolo ya litlhaku.

Ho tsoela ka ntle ho bolela hore ho na le hona joale a matla cryptosystem lekana e thehiloeng dikgatotharabololong kang AES, empa ba u se ke ua fana ka tiisetso e tletseng ea tšireletso khahlanong Hacking ya data boraro-e mengata.

Hantle, hona joale re tsepamisa maikutlo ka ho fetisisa thulaganyo ya tsamaiso taetsitshireletso, kopo lona bo sebetsang le tekanyo ea ho sireletsa.

Diffie-Hellman-tharabololo: ho khethoa ha

-tharabololo le ileng ba bōptjoa e le ho etsa bonnete ba feela ho ba boinotšing ya data nakong phetiso ea phathing e 'ngoe ho tse ling tse, empa hape e le hore a ka tsela e sireletsehileng tlosa holim rasiti. Le kakanyo feela e buang, joalo tsamaiso phetiso lokela netefatsa tšireletso ea feletseng bakeng sa metjha e khoneha oa puisano.

Hopola, nakong ea ntoa ea bobeli ea World, ha bohlale ba kopanyoa dinaheng tsohle empa a hloleha tsongoa bakeng sa mochine taetsitshireletso bitsoa "Enigma", tseo ka tsona e fetisetsa melaetsa e patehileng ho Morse khoutu ya. Ka mor'a hore tsohle, e ne e ka se rarolla ha cipher, esita le tsela eo re se ntse u ho bua ka "e tsoetseng pele" setsebi sa cryptography. Ke feela ka mor'a la tšoasoa lona ile a fumana senotlolo sa ho deciphering melaetsa romeloa ke sa metsing Sejeremane.

Diffie-Hellman-tharabololo: kakaretso

Joalo, le dikgato-tharabololo ho akarelletsa le tšebeliso ea e bopa dikgopolo tsa tse seng kae tsa motheo. A re nke hore re na le ha e bonolo, ha mekga tse peli (ho mosebedisi) ba teng le ka mabapi le. Re bolela e le e le B.

Ba sebelisa linomoro tse peli X le Y, ha lekunutu ena le kanaleng ea puisano, ho laola handover. Ha e le hantle kaofela potso e taba ho, ho bopa motheong ea bona ea mosa le lecha la ho boleng hore e tla ba tsa bohlokoa. Empa! The letsitseng pele e sebelisa kgolo sehloohong nomoro, 'me ea bobeli - kamehla e palotlalo (aroloe), empa e ka tlaase e le hore ho feta a pele.

Ha ho pelaelo hore basebelisi ba lumela hore palo e tsena di a 'na a lekunutu. Leha ho le joalo, ka lebaka la le kanaleng e sa sireletseha, ba linomoro e 'meli e ka ba a tsebahalang le tse ling tse le thahasello ba mekga. Ke ka lebaka leo batho ba ka melaetsa e tšoanang fanana senotlolo lekunutu ho boetsa sekeng molaetsa.

The mekhoa motheo bakeng sa bala senotlolo

E nahana hore Diffie-Hellman bua ka tsamaiso ea ho thoeng taetsitshireletso lekanang, leo ho ne ho litlaleho tsa cipher sa karolelano. Leha ho le joalo, haeba re nahana ka litšobotsi tse ka sehloohong tsa manolotsoeng ba mekga senotlolo moamoheli, lokela ho hopola bonyane aljibra.

Kahoo, ho etsa mohlala, e mong le e ba baduelela-tiriso ya chelete linomoro tšohanyetso le b. Ba tseba esale pele melemo ea x e le featswan, e ka esita le ho "sewn" ka Software hlokahalang.

Ha a romela kapa ho amohela molaetsa o joalo le peeletso A computes boleng senotlolo, ho qala ho tswa ho moralo o balletsweng ^e =: x ^e ma featswan, ha bobeli sebedisa motsoako oa B = x, ^{b e} ma featswan, lateloa ke le romella ba senotlolo sa decrypted ho mosebedisi pele. Ena ke bohato ba pele.

Hona joale nahana hore mokha oa boraro e amehang o matleng lona bobeli melemo balwa ya A le B. ho le joalo, e ke ke a kenella ka ho tshebetso ya ho fetisa boitsebiso, hobane mohato bobeli ke ho tseba hore na ho a bale senotlolo se le seng.

From mekhoa tse ka holimo, u ka lula ka senotlolo manolotsoeng tloaelehileng. Haeba u sheba Diffie-Hellman mohlala ka 'na batla ho hong ho kang hona:

1) calculates sa pele peeletso senotlolo thehiloeng ho x, ke moralo ^{B sa ma-y =: x ab ha ma} -y;

2) Ea bobeli, e thehiloeng ka lekhetlo la pele palo y ' lokisetsa ho ea ka marangrang melaoana khetho B, e hlalosa ka senotlolo ho tswa ho e leng teng paramethara ^{A: A b, ma-y =: x} mdogo ma featswan.

Joalokaha u ka bona, litekanyetso tsa ho qetela le ha likhato permutation tsamaisane. Kahoo, decoding ya data ka bobeli e fokotsehile, ha ba ntse ba re, ho lerei tloaelehileng.

Kotsing ka ho kenella mo thulaganyong ya phetiso ya data

Ha u ntse u ka 'na ka lebella, mokha oa boraro o ile a kenella e sa thoko. Leha ho le joalo, tabeng ena e ke qalong bolela ka ho toba palo ea 10 ^100, kapa esita le ^10.300.

Ho tsoela ka ntle ho bolela hore le ea mong oa kajeno e le hore bopa senotlolo kapa ho fihlella khoutu lijenereithara ho bona hore palo ka boeona ke ke (ntle le hore le ka lekhetlo la pele 'me ea ho qetela' me a sa dikgetho nakwana ya ho kenella tsamaisong ea phetiso). E ne e tla nka nako e ngata hore bophelo lefatšeng li tla fela. Leha ho le joalo, likheo tse joalo tsamaiso tshireletso e ntse e le teng.

Hangata ka ho fetisisa di amanang le tsebo ea logarithm discrete. Ha tsebo e joalo ke ho khoa sa Diffie-Hellman-tharabololo ka ba (empa feela bakeng sa ditekanyetso ka lekhetlo la pele 'me ea ho qetela e le boletsoeng ka holimo). Ntho e 'ngoe ke hore rua tsebo e joalo ba diyuniti.

Sebedisa-tharabololo ho Java sethaleng

Diffie-Hellman-tharabololo le sebelisitsoe ka Java feela le boipiletso bo joaloka "etsetsoang-seva".

Ka mantsoe a mang, seva e ntseng mechine etsetsoang hoketse. Ha seo se mabapi e entsoeng ke batho, ho na le ke tshebetso ya dikgato-tharabololo le ka batla senotlolo sa setjhaba kapa poraefete, ebe mosebedisi e ka fumana ho fihlella feletseng ho mesebetsi eohle le ya data ya seva boeona. Ka linako tse ling sena ke 'nete esita le tsamaiso ea mobile, Leha ho le joalo, sena batho ba' maloa haholo tseba ka ho eketsehileng, hore karolo phethahatso ea mesebetsi e ho mokgwa wa ea sa bonahaleng ka mokgwa wa mengolo dirisiwa.

Sebedisa-tharabololo ho sethaleng C (+ / ++)

Haeba u sheba Diffie-Hellman ka «C» (+ / ++), ka hona ha ho ke ha ho joalo e be tse boreleli. 'Nete ke hore ka linako tse ling ho na le bothata ha boholo ba mosebetsi oa ka dipalelo ka boeena mananeo puo amanang le phaphametseng ntlha. Ke ka lebaka leo ha ho ipehela e boleng palotlalo, kapa ha o leka ho bokella (esita exponentiation), ho ka ba le mathata a ka nako bokelle. Haholo-holo e ama tšebeliso e mpe eth mosebetsi.

Leha ho le joalo, ho ke ke bohlokoa ho ela hloko tse ling tsa metsoako e executable eo, e le busa, ba litlelase mosebetsi, ho exponentiation tšoanang kapa tse amanang le laebrari e attachable GMP.

Morao-rao dikgatotharabololong taetsitshireletso

Ho lumeloa hore ho Diffie-Hellman ntse e ho otla, ha ho na e mong ka khonang. Ha e le hantle, e ne e le eena ea ileng a sebeletsa e le motheo bakeng sa ho hlaha ha tsamaiso ea joalo tsebahalang ea tšireletso tšimong ea taetsitshireletso ya data e le AES128 le AES256.

Leha ho le joalo, e le e bontša liketso, ho sa tsotellehe ho fumaneha ha linomoro bo inahaneloang e sa lemohuoa ka monna, boholo ba litsamaiso tsa tšebeliso mofuta ona feela boleng ba dozen pele (ha ho feta), empa-tharabololo ka boeona e fana ka maikutlo a 'maloa ka linako tse limilione tse ngata.

ho ena le hore epilogue e

Ka kakaretso, mohlomong, e se e hlakisa seo ke karolo tsamaiso ena 'me se na le metsoako e algorithmic. Ho feela ntse ho eketsa hore e filoe 'nang joalo haholo hore e ka botlalo hoo e ka bang ha ho motho ea sebedisa.

Ka lehlakoreng le leng, le kotsing ka dikgato-tharabololo ho hlaka lekana. Ahlola bakeng sa hao: Ha e le hantle, ngola lenaneo la ho ho sebedisa khompyuta logarithms discrete, hoo e ka bang e 'ngoe ea' mōpi lona ka fihlella e seng feela ho ditekanyetso ka lekhetlo la pele o behiloeng ke mosebedisi, empa hape ho senotlolo sa setjhaba, e leng e hlahisoang ka taetsitshireletso le tshirololo tsamaiso.

Tabeng bonolo e lekaneng ho etsa hore tlhomamiso ya executable tsa Java-porokeramopotlana, e leng e ka sebediswa esita le ea puisano selefouno. Ya e le hantle, mosebedisi o tla se tseba ka eona, empa ya data lona tla kgona ho sebelisa hampe leha e le mang.