Diffie-Hellman algorithm: hookohu

Apparently, mau kanaka i keia la, ka hoʻohana 'ana i ka' ikepili ma luna o insecure kamailio ana o ka auwai a, noonoo ai i na mea o ka algorithm Diffie-Hellman. I ka mea, he nui loa mai i maopopo a me ka pono. Eia naʻe, hoʻohana 'o ka kamepiula nenoai, no laila, e'ōlelo aku, oi hana akamai e hoʻomaopopo i kēia hiki ole eha. Ma 'ana, ka ki mail Diffie-Hellman i e pono i ka mea hoʻohana poe i hoihoi i ka helu o ka palekanaʻikepili a me ka cryptography.

He aha ka ke ano o Diffie-Hellman?

Inā mākou e hoʻokokoke aku i ka ninau o ke algorithm ia iho, aka, me ka hele ana i loko o oaoieei-a me ka makemakika lāliʻi, ua hiki ke hoakaka ia me ke ano o ka encryption a me ka decryption o ka 'ike pū i hiki a loaa ma waena o elua a oi mea hoʻohana o ke kamepiula a me nā nenoai pili i ka wehe ana oʻikepili me ka hoʻohana' ana o ka unprotected palapala Kanal.

E like me ka mea i ike, i ka wa e kaawale aku o ka hoomalu Kanal e intercept a hoʻololi 'ana AEIU ma ke kaʻina hana o ka pū i hiki a me ka loaa ana, a me ka attacker hiki. Naʻe, ke ki o ka makana Diffie-Hellman no ke kōkua o ke hoʻouna i, a loaaʻikepili ia i ka 'imihana' ua aneane loa eliminated. Ma keia kamaʻilio ike kakau i ka palapala a Kanal ( 'ohana ka palekana o ia mea me ka) i pakele ina na aoao elua e hoʻohana i ka ia kī.

prehistory

Ke algorithm Diffie-Hellman i hoʻolauna i ke ao nei hoʻi i loko o ka makahiki 1976. Kona kanaka haku lilo Uitfrid Diffie a me Martin Hellman, ka mea i loko o kona noiʻi o ka palekana a me ka ike loeaʻikepili encryption ki ina hana like ka nānā 'ana i ka hana o Ralph Merkle, ka mea i hoʻomohala i ka ai-kapaia lehulehu kī o ka makana nenoaiu.

Akā, inā Merkle hoʻomohala wale nōʻimi naʻauao kumu, Diffie a me Hellman hooku iho la ia i ka lehulehu i ka mea hiki pāʻoihana a hiki i kēia pilikia.

Ka simplest wehewehe

Maoli, i ka hoao ana ua nānā 'ana ma luna o cryptographic encryption loea i mea e kahaha nui akamai i loko o kēia kahua. ciphers anthology nā hala loa o ka lōʻihi mōʻaukala. Ke ae pā o ke kaʻina holoʻokoʻa mea e hōʻoia 'ia, he mau aoao, e-hoʻouna' ia, a ma kekahi āinaʻikepili me ke kōkua o ke kamepiula papahana. Akā, i ka hoomalu ana ua hanaia ma ka ke ala i ka Diffie-Hellman algorithm iho pono i ka decryption ki ua ike i na aoao elua (hoʻouna 'a me ka loaa ana). A pau keia mea loa kumuʻanoʻole maoli i o ia e paha i ka loiloi mua kaulele helu (e wehewehe i kēia wahi, i ka wa e noonoo pono i ki i ka ho omaulia nā papakuhikuhi).

Nā Papahana O Ka encryptingʻikepili o ka manawa mua

E hana ia clearer, ua e hoailona oukou i ka loa primitive ala e encryptʻikepili ua, no ka laʻana, ua i haʻalele i ka pela i ka pono, e like me ke ano mua i loko o ka hapanui moʻolelo keaka a me ka pono i ka lima hema. Like, e hiki wawe ka hana a me ka hope o ka palapala o ka Hawaiʻi i loko o ka olelo. No ka laʻana, i ka olelo EUIAaIN ka lua o ka palapala i ka mea mua, ka ha - ke kolu, a no laila, ma luna o. Ka loa ia palapala i ka maka o ka mea i lilo he piha nonsense. Naʻe, ka mea nana i kakau iho i ka kumu kivila, e like me ke kanaka i loaʻa i ka heluhelu, i ka mea e hoonohoia kekahi mau huapalapala. Keia ua kapaia ke kī.

E noke i ka hapanui o ka malie undeciphered hāʻina o nā haʻawina a me ka cuneiform palapala o ka Sumerians kahiko a me ka Aigupita, i ole hoomaopopo crypto-nā kānaka kālailai wale no o ka mea i ka mea, aole oe i ike pehea e kau aku i ka makemake kaʻina o nā huapalapala.

A i loko o mākou hihia - ka Diffie-Hellman Lolina kuhi i ka decryption ki ua ike i ke kaupalena helu o nā mea hoʻohana. Eia naʻe, a eia ka mea, e pono ia e ka hunāhunā, no ka mea, ke 'ākeʻakeʻa i loko o ka EYI o ka hoʻopā'āluaʻiaʻikepili o kēia' ano hiki ke 'aʻe e kolu aoao, ina e hoʻoponopono i ka mea, i ka hakahaka a me ka hope o ka huapalapala.

Ua hele me ka olelo ana i loaʻa i kēia manawa mana lawa cryptosystem ma muli o algorithms e like me AES, akā, ka mea e i haawi piha kumu hoʻomalu o ka palekana i ka hacking kolu-aoaoʻikepili.

Ua pono, e kālele ana mākou ma ka encryption'ōnaehana loa, kona e pili ana, a me ka degere o ka hoomalu ana.

Diffie-Hellman algorithm: hookohu

Ua hana ia ka algorithm no laila, e like me ka hōʻoia 'ole wale i ke kuleana hūnā' ike o nāʻikepili i EYI o kekahi aoao i ka mea'ē, akā, i ka mea e maluhia lawe ia ma ka loaʻa mua. 'ōlelo koʻikoʻi akula olelo ana, e like me ka EYI'ōnaehana pono hōʻoia piha hoʻomalu no ka hiki a pau kaha o ka 'ōlelo.

Hoole, oiai o ka Apana World War, ka wā i ke akamai o nā mea a pau i ka Ally aina unsuccessfully imiia lakou no ka encryption mīkini i kapaia o "Enigma", ma i ke hoʻouna i encoded memo i Morse kuhi. Ma hope o nā mea a pau, ka mea hiki ole ke hoʻoponopono i ka cipher ka mea, a hiki i ke alanui, ua huli ko laua kamailio ana, "holomua" akamai ma ka cryptography. Wale ma hope o kona hopu i loaa i ke ki i deciphering i hoouna ia e ka German moku ka memo.

Diffie-Hellman algorithm: he hōʻuluʻulu manaʻo

No laila, i ka algorithm komo ai i ka hoʻohana 'ana o kekahi mau kumu o manaÿo. Ina mākou i ka simplest hihia, i ka wa a ka mau aoao elua (o ka mea hoʻohana) e noho ma luna o ka pilina. Mākou Kû ke ia me A a me B.

Ka mea, Hoʻohana helu X elua a me Y, i ole malu i loko o keia palapala Kanal, e kū i ka handover. Ka a pau o Mānoa, o ka ninau maʻi hēhē ia i, e ho okumu ma luna o lākou muli o ka houʻano o ka waiwai i e ia i ke kī. Akā,! Ke Caller mua ua hoʻohana 'ana i ka nui Kuhina Nui helu, a me ka lua o ka - mau ka helu (divisible), akā, lalo ma ka mea ma mua o ka mea mua.

Maoli ai, mea hoʻohanaʻae aku e mālama i kēia mau helu malu. Eia naʻe, no ka mea, o ka wahi mea insecure, ka helu elua ke lilo i ike, a me ka pili aoao. I mea no ke aha kanaka i loko o ka ia memo ua panai aku malu kī, e decrypt i ka memo.

Ke kumu o nā papakuhikuhi no ka helu ana kī

Ua Ua ea ae ka hana i ka Diffie-Hellman pili ia i ke ano o ka ai-kapaia symmetric encryption, ma a he mau papa hoike o asymmetric cipher. Naʻe, ina ka papa, ao ke ano o ka i ka ho omaulia ana o ka ki kaua aoao mākou noonoo, i e hoole i ka liʻiliʻi loa hōʻailona helu.

Ke'ōlelo mai, no ka laʻana, kela mea keia mea o na nā mea kūʻai mai paha ke huikau ka huahelu o ka a me ka b. Ka mea, ua ike no ia ma mua o ka Hawaiʻi o xa me y, a hiki i ke "; akeke" i loko o ka koi lako polokalamu.

I ka hoʻouna 'ole loaa ia i ka manaʻo o ka mea kūʻai A computes ke ki cia, e hoʻomaka ana mai o ka haʻilula ^A = m ^ka mod y me, oiai o ka lua o ka hoʻohana he huihui' ana o B = m ^b. Mod y me, ukali ma ka hoʻouna mai o ka decrypted kī i ka mea hoʻohana mua. 'O kēia ka mua koe.

Ano, manao i ke kolu o ka aoao e pili ana i ma kona hoʻolilo o ka pōpilikia cia o A a me B. All ka ia, ka mea hiki ole intervene ma ke kaʻina hana o laila 'o ia i ka' ikepili, no ka mea, o ka lua o ka anu u mea e ike pehea e hoʻomaulia i kekahi mau kī.

Mai ka luna nā papakuhikuhi, e hiki ke noho ma ka pono kī i ka ho omaulia. Inā 'oe e nānā i ka Diffie-Hellman laʻana paha nana i kekahi mea e like keia:

1) e ho omaulia i ka mua mea kūʻai kī ma muli ma ka m ma ka haʻilula ^{B ka mod y me = m ab mod} y me;

2)ʻO ka lua, ma muli o ka loiloi mua helu y me a hoomakaukauiaʻi e like me ka mea ulana pukapuka Hola Pūnaewele koho B, Ho'ākāka 'he ki mai i kekahi aiao ^{A: A e mod y me = m} BA mod y me.

E like me 'oe ke ike, i ka hope loa nā loina o ka wā permutation degere coincide. Pela, ua hoemiia omńkalakala o kaʻikepili ma na aoao elua, e like me ka mea, e olelo aku nei, a hiki i ka pau denominator.

Hoʻonawaiwali i piʻiʻana i loko o kaʻikepili hoolilo kaʻina

E like meʻoe ke kali, kolu o ka aoao 'uao ua i hoʻokoe'. Naʻe, i loko o keia hihia ka mea, o ka initially ke koho 'ia i ka helu o ka 10 ^100, a he ^10.300.

Ua hele me ka i ana ia i kekahi o kēia lā, e hana i kekahi password a me ke kōkua o nā mīkini uila kivila, e hooholo i ka helu iho e hiki ole (koe i ka loiloi mua a me ka hope loa, aʻaʻole wahi koho no ka piʻiʻana i loko o ka EYI nenoaiu). Ua makemake nui manawa e ola ana ma ka honua, e pau lawe. Naʻe, i wāhiʻia i loko o ia ka mālama'ōnaehana mea nō ma laila.

Loa pinepine ka mea, e pili me ka ike o discrete Olelo Kikeke Ma. Inā ua ike mea e crack i ka Diffie-Hellman algorithm (akā, no ka loiloi mua a me ka hope kiko'î wale no i haiia ae maluna,) hiki ia. ʻO kekahi mea mea e loaa ana ia ia ka ike huahelu.

E ho ohana i ka algorithm no ka Iawa anuu

Diffie-Hellman algorithm ua hoʻohana 'ia i loko o ka Iawa wale nō me ka hoopii e like "Client-kikowaena".

Ma nā hua'ōlelo, ke kikowaena ua manawa ā hiki ai pili aku Client machines. I ka wa i pili ua i, aia no he hanaia o ka algorithm ma ka nana ana no ka lehulehu a kula ua ki nei, a laila, i ka mea hoʻohana ke kiʻi piha komo i nāʻoihana a me nāʻikepili o ka kākomo wale. I kekahi manawa, keia mea oiaio, a hiki i ka lawe lima nenoai, naʻe, i kēia loa mau kanaka ike, i ka nui i ka hooko loa ana o na hana ma kaʻike makaʻole pololei i loko o ka palapala o executable moʻolelo keaka.

E ho ohana i ka algorithm no ka anuu C (+ / ++)

Inā 'oe e nānā i ka Diffie-Hellman ma ka «C» (+ / ++), alaila, he mea ole pela ala apuupuu. Ka mea mea i kekahi manawa he mea he pilikia ka wā loa mai o ka hana a me ka helu ana ia ia iho iaaiey ōlelo pili me ka lana wahi. I ke kumu o ka holo ana o ka helu waiwai, a me ka wā e ho'āʻo ana i kēia polopelema (i ka exponentiation), loaʻa paha e pilikia ma i hoʻouluulu manawa. No ka mea pili ana i ke kuleana pili i hoʻohana kūpono 'ole INT.

Naʻe, ka mea, o ke kumukuai o ka uku noonoo ana i ke koena o ka executable eiiiiiaiou a, e like me ka rula, nō ka hana papa,ʻo ia exponentiation paha e pili attachable GMP hale waihona puke.

Hoikehonua, encryption algorithms

Ua Ua manaoio aku i ka Diffie-Hellman mea nō e kuikui aku,ʻaʻohe kekahi hiki. I mea, ia ua ka mea nana i malama aku i ke kumu no ka muli o ua ikeia nenoai o ka hoomalu ana i loko o ke kula o kaʻikepili encryption like AES128 a me AES256.

Eia naʻe, e like me ka hana pono E hoike mai, hoʻowahāwahā i ka loaʻa nui o ka helu ma ka Hōʻuluʻulu ua i ike ia e ke kanaka, ka hapanui o na nenoai o kēiaʻano i wale i ka waiwai o ke kakini (ole aku) mua, akā, i ka algorithm iho hoʻohuʻu he helu miliona manawa i ka hou.

kahi o ka epilogue

I mau, paha, ia mea ua maopopo mea kūpono ai keia'ōnaehana a me ka mea i kona algorithmic eiiiiiaiou. It wale koe, e hoʻouka hou aku au i ka mea, ua hāʻawi mai ia Loaʻaʻia nui i ka mea i hiki maopopo aneane 'Aʻohe ia mea me.

Ma ka kekahi lima, a me ka hoʻonawaiwali i loko o ka algorithm maopopo lawa. Hoopai aku no oe ia oe iho: ma ka mea, kākau i kekahi polokalamu e compute discrete logarithms, kokoke i kekahi o kona Mea Hana i hiki keʻeʻe ole wale i ka loiloi mua kiko'î a waiho ma ka hoʻohana, akā, no hoi i ka lehulehu kī, i ua ua loaʻa i loko o ka encryption a me ka decryption nenoaiu.

I ka simplest ina ia mea lawa ia e ka mea hoʻonoho o ka executable o Iawa-applet, i hiki ke hoʻohana a hiki i ka lawe lima palapala. O ka holo ana, no ka mea hoʻohana e i ike ai ia, akā, konaʻikepili e e hiki ke hoʻomanaʻo i kekahi.