Algorithm Diffie-Hellman: tofiga

E foliga mai, o ni nai tagata i aso nei, i le faaaogaina o faamatalaga i auala saogalemu fesootaiga, vaai faalemafaufau o le a le algorithm Diffie-Hellman. O le mea moni, o le toatele e le malamalama ma le manaomia. Ae peitai, o tagata e faaaogāina o faiga komepiuta, o lea e tautala, e sili atu fia malamalama i lenei e le mafai ona afaina ai. Aemaise lava, o le fesuiaiga o tupe autu Diffie-Hellman mafai ona aoga i tagata e faaaogaina o loo fiafia i mataupu o faamatalaga saogalemu ma cryptography.

O le a le auala o Diffie-Hellman?

Afai tatou te faalatalata atu i le fesili o le algorithm lava, ae aunoa ma le faia i faamatalaga auiliili faapitoa ma faamatematika, e mafai ona tatou faamatala i ai o se auala o le encryption ma decryption o faamatalaga faaooina atu ma mauaina i le va o le lua po o le sili tagata e faaaogaina o komepiuta po o isi faiga e aafia ai le fetufaaiga o faamatalaga i le faaaogaina o se auala o fesootaiga e lē malupuipuia.

E pei ona o le manino, i le toesea ai o le auala o puipuiga e punitia ai pe suia faila i le faagasologa o le auina atu ma le mauaina, ma le attacker mafaia. Ae peitai, o le faletusi autu Diffie-Hellman mo avanoa e auina atu ma maua faamatalaga e faapea ua toeitiiti lava atoatoa aveesea le faaleagaina. I lenei faamatalaga fesootaiga faamauina i le auala o fesootaiga (e aunoa ma le puipuiga ai) ua saogalemu, afai o itu uma e lua e faaaoga le ki lava lea e tasi.

prehistory

na faailoa atu le algorithm Diffie-Hellman i le lalolagi i tua i le 1976. O lona foafoa avea Uitfrid Diffie ma Martin Hellman, o le na i lona suesuega o le saogalemu ma metotia faatuatuaina encryption faamatalaga e faavae i luga o le galuega o Ralph Merkle, o le atiina ae o le mea ua taʻua o faiga faletusi autu a le Malo.

Ae afai Merkle atiina ae patino faavae faʻalemafaufau, tuuina Diffie ma Hellman atu i tagata lautele o se tali talafeagai i lenei faafitauli.

O le faamalamalamaga faigofie

O le mea moni, o le suega o loo faavae i tekinolosi cryptographic encryption ua faateia i le taimi nei le tele o tagata tomai faapitoa i totonu o lenei fanua. ciphers anthology e aofia ai lava se talafaasolopito umi. O le ute o le faagasologa atoa o le mautinoa o loo i ai ni vaega se lua, i-meli, po o nisi fesuiai faamatalaga faatasi ma le fesoasoani o polokalame komepiuta. Ae ua faia e le puipuiga i se auala e le algorithm Diffie-Hellman lava e manaomia ai le iloa o le ki decryption i le vaega lua (auina atu ma le mauaina). A e matua le taua lenei na o latou o le a faatupuina ai se numera soo uluai (a faamatala atu le tulaga lenei pe a iloiloina o faiga autu fuafuaina).

Auala o encrypting faamatalaga o le vaitaimi muamua

Ina ia manino, tatou te iloa o le auala sili ona anamua e encrypt faamatalaga o le, mo se faataitaiga, o le sipelaina o upu e le tauagavale i le taumatau, e pei o faaleaganuu i le tele o scripts ma aia tatau e tuua. E faapena foi, e mafai ona faigofie ona faaaogaina ma le toe suia o le mataitusi o le alafapeta i se faamatalaga. Mo se faataitaiga, o le upu suia ai le tusi lona lua i le muamua, o le lona fa - o le lona tolu ma isi. O le pepa aloaia e tasi lava i le silafaga a le atonu o se matuai leai se aoga atoatoa. Ae peitai, o le tasi na tusia le code puna, e tusa ma le tagata o loo i ai e faitau, o le a le poloaiga e tatau ona tuu tagata patino. ua taʻua o le autu lenei.

Manatua o le tele o le tusitusiga ma tusitusiga cuneiform undeciphered pea o le e le o malamalama Sumerians ma Aikupito anamua crypto-iloilo le gata ona o le mea moni e faapea latou te le iloa le ala e faatulaga ai le manao i le faasologa o le tala.

Ma i lo tatou lava tulaga - le variant Diffie-Hellman e manatu e faapea ua iloa le ki decryption i se faatapulaa le aofai o tagata e faaaogāina. Ae peitai, ma iinei e talafeagai ona faia se masalosalo, ona o le faalavelave i le auina atu o le faiga o faailoga faalilolilo faamatalaga o lenei ituaiga e mafai ona solia e le isi vaega, pe afai latou te foia ai le suiga po o le suia o le amio.

E alu e aunoa ma le faapea o loo i ai nei cryptosystem lava malosi e faavae i luga algorithms e pei o AES, ae latou te le tuuina atu faamaoniga tumu i le puipuiga e faasaga i hacking faamatalaga vaega lona tolu.

Ia, o lenei ua tatou taulai atu i le faiga encryption sili, o ona talosaga talafeagai ma le tulaga o le puipuiga.

algorithm Diffie-Hellman: tofiga

Sa faia le algorithm ina ia mautinoa e le gata i le le faalauaiteleina o faamatalaga i le taimi o le faaliliuina atu o vaega auai se tasi i le isi, ae faapea foi ina ia mafai ona aveesea le saogalemu i latou i le mauaina. Pe tusa lea ma le tautala, e pei a ona faamautinoa le puipuiga atoa faiga mo faasalalauga mo auala e mafai uma o fesootaiga.

Manatua, i le taimi o le Taua Lona Lua a le Lalolagi, ina ua le malamalama o atunuu au uma unsuccessfully saili mo encryption masini taʻua "Enigma", lea e auina atu savali encoded e code Morse. Ina ua maea uma, e le mafai ona foia ai le leai cipher, o le ala lava o loo tatou talanoa e uiga i, "maualuluga atu" tagata tomai faapitoa i cryptography. Na ina ua maua lona pueina le ki i le faauigaina o le savali na auina mai e le neivi Siamani.

algorithm Diffie-Hellman: o se aotelega

O lea, e aofia ai le algorithm le faaaogaina o ni nai mataupu faavae. Manatu ua tatou maua le tulaga aupito faigofie, pe a le vaega e lua (o le tagata e faaaogāina) o loo iai i luga o le fesootaiga. Tatou faailoa i latou e pei A ma le B.

Latou faaaogaina lua numera X ma Y, e le lilo i lenei auala o fesootaiga, e pulea le handover. O le ute atoa o le fesili maʻi fulafula i lalo i, e foafoa ai i latou faavae lea o se ituaiga fou o le tulaga faatauaina o le a le ki lea. Ae! Le Tagata telefoni mai muamua o loo faaaoga e a tele numera sili, ma le lona lua - i taimi uma se integer (mavavaeeseina), ae maualalo ina nai lo le muamua.

O le tulaga masani, malilie tagata e faaaogāina ua tausia nei fuainumera faalilolilo. Ae peitai, ona o le saogalemu o le auala, o le numera e lua e mafai ona iloa ma isi vaega e aia. O le mafuaaga lena tagata i le savali lava lea e tasi faafesuiai ki faalilolilo e decrypt le savali.

Le o faiga faavae mo le fuafuaina o autu

E faapea o le faasino Diffie-Hellman i se faiga lea e faapea o encryption symmetric, i luga o na o loo i ai lipoti o cipher asymmetric. Ae peitai, afai tatou te mafaufau i le vaega autu o le fuafuaina o le vaega autu o 'au, ona e manatua e le itiiti ifo algebra.

O lea la, mo se faataitaiga, o le saofaga taitasi faatupuina numera soo a ma le b. Ona latou vave iloa le tulaga faatauaina o x ma y, lea e mafai lava ona "sewn" i le polokalama manaomia.

Ina ua auina atu po o le mauaina o se savali o le fai saofaga A computes le taua autu, e amata mai le fua faatatau ^A = x ^a y mod, ao faaaoga e le lona lua o se tuufaatasiga o B = x ^b y mod, sosoo ai ma le auina atu o le decrypted ki lea i le tagata e faaaogāina muamua. o le laasaga muamua lenei.

O lenei manatu e faapea o le vaega lona tolu e aafia ai i lona lafoaia uma tulaga faatauaina fuafuaina o le A ma le B. uma lava e tasi, e le mafai ona faalavelave i le faagasologa o le faaliliuina atu o faamatalaga, aua o le laasaga lona lua o le iloa le auala e fuafua se autu masani.

Mai le o faiga i luga, e mafai ona e nofo i le fuafuaina autu masani. Afai e te vaai atu i le Diffie-Hellman faataitaiga atonu e foliga e pei o lenei:

1) fuafua se ki saofaga muamua faavae i x e le fua faatatau ^{B a mod y = x se e mod} y;

2) Lona lua, e faavae i luga o le uluai numera y ma saunia e tusa ai ma le filifiliga maliega faafeagaiga fesootaiga B, e faamatalaina ai se autu mai se ^A parameter oi ai ^{nei: O Se b mod y = x} Ba y mod.

E pei ona e vaai i ai, tulaga faatauaina mulimuli e tusa lava pe feagai tikeri permutation. O lea, decoding o faamatalaga e le gata i vaega ua faaitiitia, e pei ona latou fai atu, i se denominator masani.

Maaleale i faalavelave i le faagasologa o le faaliliuina o faamatalaga

A oe ono faamoemoeina, e le aofia ai le fesoasoaniga vaega lona tolu. Ae peitai, i le tulaga lenei o le faamaoti muamua o le aofai o le 10 ^100, po o ^10.300.

E alu e aunoa ma le faapea atu e leai se tasi o aso nei e fatu ai se upu faataga po o le avanoa code eletise e iloa ai le numera lava e lē mafai ona (ae vagana ai e faapea o le uluai ma le mulimuli ma le filifiliga tumau mo le fesoasoaniga i le faiga mo faasalalauga). O le a ave le tele o taimi o le a muta le olaga i le lalolagi. Ae peitai, o avanoa i se faiga saogalemu pea iina.

Le tele o taimi e fesootai i latou i le malamalama o logarithm motu. Pe afai o sea malamalama o le taʻe le Diffie-Hellman algorithm mafai ona (ae le gata mo le faataamilosaga muamua ma le mulimuli e pei ona taua i luga). O le isi mea o le maua e iunite tau malamalama.

Le faaaogaina o le algorithm mo le tulaga Java

o loo faaaogaina algorithm Diffie-Hellman faapitoa i le Java i le talosaga e pei o "le kalani-faigaluega".

I se isi faaupuga, o loo faatalitali i le faigaluega masini fesootai kalani. Afai e faia e fesootai ai, ei ai se faatinoga o le algorithm i saili mo se ki tagata lautele po o tagata taitoatasi, ma le tagata e faaaogāina e mafai ona maua avanoa atoatoa i uma galuega tauave ma faamatalaga o le faigaluega lava ia. O nisi taimi i le moni o lenei lava faiga feaveai, peitai, o lenei e toaitiiti lava tagata iloa, o le tele o le vaega faapitoa o le galuega i le faiga vaaia i le tulaga o scripts executable.

Le faaaogaina o le algorithm mo le tulaga C (+ / ++)

Afai e te vaai atu i le Diffie-Hellman i le «F» (+ / ++), ona leai lea o le faapea lamolemole. O le mea moni e faapea, o nisi taimi o loo i ai se faafitauli pe a le tele o le galuega i le fuafuaga o ia lava polokalame o le gagana e fesootai ma opeopea manatu. O le mafuaaga lena pe a le faia o se taua integer, pe taumafai e lapotopoto (e tusa lava exponentiation), atonu ei ai faafitauli i le taimi e tuufaatasia. Aemaise lava e faatatau i le galuega tauave int faaaogaina sese.

Ae peitai, e taua o le gauai atu i le malologa o le vaega executable lea, o se tulafono, o le vasega o le galuega, o ia lava exponentiation po oe faasino faletusi attachable GMP.

algorithms encryption po nei

E talitonu o le sasa pea le Diffie-Hellman, leai se tasi e mafaia. O le mea moni, o ia o lē sa auauna atu o le faavae o le mapuna aʻe o sea faiga iloa o le puipuiga i le fanua o faamatalaga encryption pei AES128 ma AES256.

Ae peitai, e pei faiga o faaaliga, e ui lava i le i ai o le numera i le faamatalaga otooto e le o iloa e le tagata, o le tele o le faiga o lenei faaaogaina ituaiga e na o le tau aogā o le tasene muamua (toe), ae o le algorithm lava e manaomia ai se numera a miliona taimi e sili atu.

ae le o se epilogue

I se tulaga lautele, atonu, o le ua uma ona manino mea e aofia i lenei faiga ma le mea o ona vaega algorithmic. E na o le tumau e faaopoopo atu e faapea ua faaeeina i ai e tele gafatia e faaaoga e leai se tasi e toetoe lava atoatoa.

I le isi itu, ma vaivaiga i le algorithm manino lava. Faamasino mo oe lava ia: o le mea moni, tusi se polokalama e compute logarithms motu, e toetoe lava soo se tasi o ona foafoaina e mafai ona maua e le gata i le faataamilosaga uluai faatuina e le tagata e faaaogāina, ae faapea foi i le autu a le Malo, lea ua faatupulaia i le encryption ma faiga decryption.

I le tulaga aupito faigofie ua lava le faia o le faapipiiina o le executable o Java-applet, lea e mafai ona faaaogaina e oo lava i fesootaiga feaveai. O le mea moni, o le a le iloa le tagata e faaaogāina i ai, ae o le a mafai ona o faamatalaga e faaaogā i se tasi.