Diffie-Hellman alugoridimu: pade

Nkqwe, diẹ eniyan loni, lilo data lori insecure ibaraẹnisọrọ awọn ikanni, fojuinu ohun ti awọn alugoridimu Diffie-Hellman. Ni pato, ọpọlọpọ ko ye ki o si nilo. Sibẹsibẹ, awọn olumulo ti kọmputa šiše, ki si sọrọ, diẹ iyanilenu lati ni oye yi le ko ipalara. Ni pato, awọn bọtini paṣipaarọ Diffie-Hellman le jẹ wulo lati awọn olumulo ti o wa ni nife ninu awon oran ti alaye aabo ati cryptography.

Ohun ti o jẹ ọna ti Diffie-Hellman?

Ti a ba sunmọ awọn ibeere ti awọn alugoridimu ara, sibe lai lọ sinu imọ ati mathematiki alaye, a le setumo o bi a ọna ti ìsekóòdù ati decryption ti alaye zqwq ati ki o gba laarin awọn meji tabi siwaju sii awọn olumulo ti kọmputa tabi awọn miiran awọn ọna šiše okiki awọn paṣipaarọ ti data pẹlu awọn lilo ti ẹya pa awọn ibaraẹnisọrọ ikanni.

Bi o ti jẹ ko o, ninu awọn isansa ti aabo ikanni lati ikolu tabi yipada awọn faili ninu awọn ilana ti sisẹ ati gbigba, ati awọn attacker le. Sibẹsibẹ, awọn bọtini pinpin Diffie-Hellman fun wiwọle si atagba ati ki o gba data iru awọn ti awọn Fifọwọkan ti wa ni fere patapata eliminated. Ni yi ibaraẹnisọrọ alaye aami-pẹlu awọn ibaraẹnisọrọ ikanni (lai Idaabobo rẹ) di ailewu ti o ba ti ẹni mejeji lo kanna bọtini.

prehistory

Awọn alugoridimu Diffie-Hellman ti a ṣe si aye pada ni 1976. Awọn oniwe-creators di Uitfrid Diffie ati Martin Hellman, ti o ni iwadi ti ailewu ati ki o gbẹkẹle data ìsekóòdù ọna da lori ise ti Ralph Merkle, ti o ni idagbasoke ti ki-npe ni àkọsílẹ bọtini pinpin eto.

Sugbon ti o ba Merkle ni idagbasoke ti iyasọtọ o tumq si igba, Diffie ati Hellman gbekalẹ si ita kan wulo ojutu si isoro yi.

Awọn alinisoro alaye

Kosi, awọn igbeyewo wa ni da lori cryptographic ìsekóòdù imo ti o ti wa ni bayi ya ọpọlọpọ awọn amoye ni yi oko. ciphers anthology pẹlu oyimbo kan gun itan. Awọn lodi ti gbogbo ilana ti wa ni lati rii daju wipe nibẹ ni o wa meji ti ẹni, e-ifiweranṣẹ, tabi nipa diẹ ninu awọn Passiparọ data pẹlu iranlọwọ ti awọn kọmputa eto. Ṣugbọn awọn olugbeja ti wa ni ṣe ni iru kan ọna ti awọn Diffie-Hellman alugoridimu ara nbeere wipe awọn decryption bọtini ti wa ni mo si awọn meji ti ẹni (fifiranṣẹ ati gbigba). Nigbati yi ni Egba unimportant eyi ti awọn ti wọn yoo se ina ohun ni ibẹrẹ ID nọmba (aaye yi ni yio se alaye nigbati considering bọtini isiro fomula).

Awọn ọna ti encrypting data ti sẹyìn akoko

Lati ṣe awọn ti o clearer, a akiyesi pe awọn julọ atijo ona lati encrypt data ti wa ni, fun apẹẹrẹ, awọn Akọtọ ti ko ba osi si otun, bi jẹ ihuwa ni julọ awọn iwe afọwọkọ ati si ọtun lati osi. Bakan, o le ni rọọrun lo ati rirọpo ti awọn lẹta ti awọn ahbidi ni oro kan. Fun apere, awọn ọrọ ayipada keji lẹta si awọn akọkọ, awọn kẹrin - kẹta ati bẹ lori. Awọn gan kanna iwe ni oju o le jẹ kan pipe ọrọ isọkusọ. Sibẹsibẹ, awọn ọkan ti o kọ awọn orisun koodu, ni ibamu si awọn eniyan ti o ni o ni lati ka, ninu ohun ti ibere yẹ ki o wa gbe awọn ohun kikọ. Eyi ni a npe awọn bọtini.

Akiyesi pe julọ ninu awọn ṣi undeciphered awọn ọrọ ati kuniforimu iwe ti atijọ Sumerians ati ara Egipti ko ba wa ni gbọye crypto-atunnkanka nikan nitori ti o daju wipe won ko ba ko mo bi lati ṣeto soke awọn ti o fẹ ọkọọkan ti ohun kikọ.

Ati ninu wa nla - awọn Diffie-Hellman iyatọ dawọle pe awọn decryption bọtini ni a mo si kan lopin nọmba ti awọn olumulo. Sibẹsibẹ, ati nibi o jẹ pataki lati ṣe ifiṣura kan, nitori awọn kikọlu ninu awọn gbigbe ti awọn enkiripiti data ti yi iru le ti wa ni ru ti ẹni kẹta, ti o ba ti won yoo yanju awọn fidipo tabi rirọpo ti ohun kikọ.

O n lọ lai wipe ti o wa ni o wa ni bayi lagbara to cryptosystem da lori aligoridimu bi AES, sugbon ti won ko ba ko fun ni kikun lopolopo ti Idaabobo lodi si sakasaka ẹni-kẹta data.

Daradara, bayi a idojukọ lori awọn julọ ìsekóòdù eto, awọn oniwe-wulo ohun elo ati awọn ìyí ti Idaabobo.

Diffie-Hellman alugoridimu: pade

Awọn alugoridimu a da ki bi lati rii daju ko nikan awọn ìpamọ ti data nigba gbigbe ti ọkan keta si awọn miiran, sugbon tun ni ibere lati lailewu yọ wọn lori ọjà. Aijọju soro, iru kan gbigbe eto gbọdọ rii daju ni kikun aabo fun gbogbo awọn ti ṣee awọn ikanni ti ibaraẹnisọrọ.

ÌRÁNTÍ, nigba ti keji Ogun Agbaye, nigbati awọn ofofo ti gbogbo awọn Allied awọn orilẹ-ede unsuccessfully nwa fun ìsekóòdù ẹrọ a npe ni "Enigma", nipa eyi ti atagba ti yipada awọn ifiranṣẹ to Morse koodu. Lẹhin ti gbogbo, o ko le yanju awọn cipher kò si, ani awọn ọna ti a ba sọrọ nipa, "to ti ni ilọsiwaju" iwé ni cryptography. Nikan lẹhin awọn oniwe-Yaworan ti a gba awọn kiri lati deciphering awọn ifiranṣẹ rán nipasẹ awọn German ọgagun.

Diffie-Hellman alugoridimu: ohun Akopọ

Nítorí, awọn alugoridimu je awọn lilo ti a diẹ ipilẹ agbekale. Sawon a ni awọn alinisoro nla, nigbati awọn meji ti ẹni (awọn olumulo) ni o wa bayi lori awọn asopọ. A yan wọn bi A o si B.

Wọn ti lo nomba meji X ati Y, ni o ko ikoko ni yi ibaraẹnisọrọ ikanni, lati šakoso awọn handover. Gbogbo lodi ti awọn ibeere õwo si isalẹ lati, lati ṣẹda lori wọn igba ti a titun ni irú ti iye ti yoo jẹ awọn bọtini. Ṣugbọn! Ni igba akọkọ ti olupe ti wa ni lilo kan ti o tobi nomba nọmba, ati awọn keji - nigbagbogbo ohun odidi (pin), sugbon kekere ni ibere ju akọkọ.

Nipa ti, awọn olumulo ti gba pe awọn nọmba wọnyi ti wa ni pa ìkọkọ. Sibẹsibẹ, nitori awọn ikanni ti wa ni insecure, awọn meji awọn nọmba le di mo ati ki o miiran nife ti ẹni. Ti o ni idi ti awon eniyan ni kanna ifiranṣẹ paarọ ìkọkọ kiri lati gbo awọn ifiranṣẹ.

Awọn ipilẹ fomula fun isiro bọtini

O ti wa ni pe awọn Diffie-Hellman ntokasi si a eto ti ki-npe dogba ìsekóòdù, on eyi ti o wa wà iroyin ti aibaramu cipher. Sibẹsibẹ, ti o ba ti a ro awọn ifilelẹ ti awọn ise ti awọn isiro ninu awọn bọtini ogun ẹni, ni lati ÌRÁNTÍ ni o kere aljebra.

Bayi, fun apẹẹrẹ, kọọkan ninu awọn alabapin gbogbo ID nọmba kan ki o si b. Nwọn mọ ni ilosiwaju awọn iye ti x ati y, eyi ti o le ani wa ni "sewn" ni awọn ti a beere software.

Nigba ti fifiranṣẹ tabi gbigba iru a ifiranṣẹ awọn alabapin A computes awọn bọtini iye, ti o bere lati awọn agbekalẹ ^A = x ^a moodi y, nigba ti awọn keji nlo a apapo ti B = x ^b moodi y, atẹle nipa awọn fifiranṣẹ ti awọn decrypted kiri lati akọkọ olumulo. Eleyi jẹ akọkọ igbese.

Bayi rò pe awọn kẹta ti oro kan ni o ni ni awọn oniwe-nu mejeji awọn iṣiro iye ti A o si B. Gbogbo awọn kanna, o ko ba le laja ni awọn ilana ti gbigbe data, nitori awọn keji Igbese ni lati mo bi lati ṣe iṣiro a wọpọ bọtini.

Lati loke fomula, o le duro ni awọn wọpọ bọtini isiro. Ti o ba ti o ba wo ni Diffie-Hellman apẹẹrẹ le wo nkankan bi yi:

1) calculates a akọkọ alabapin bọtini da lori x nipa awọn agbekalẹ ^{B a moodi y = x ab moodi} y;

2) Keji, o da lori awọn ni ibẹrẹ nọmba y ati pese ibamu si awọn nẹtiwọki Ilana aṣayan B, asọye a bọtini lati ohun ti wa tẹlẹ paramita ^{A: A b moodi y = x} ba moodi y.

Bi o ti le ri, ik iye paapaa nigba ti permutation iwọn pekinreki. Bayi, imọ-ti data nipa ẹni mejeji ti wa ni dinku, bi nwọn ti sọ, si a wọpọ iyeida.

Palara ni intervention ninu awọn data gbigbe ilana

Bi o ti le reti, ẹnikẹta intervention ti ko ba rara. Sibẹsibẹ, ninu apere yi o jẹ awọn lakoko pato awọn nọmba ti 10 ^100, tabi paapa ^10.300.

O n lọ lai wipe pe kò si ti loni lati ṣẹda a ọrọigbaniwọle tabi wiwọle koodu Generators lati mọ awọn nọmba ara ko le (ayafi ti awọn ni ibẹrẹ ati ik ati ki o ko adele awọn aṣayan fun intervention ninu awọn gbigbe eto). O yoo ya ki Elo akoko ti aye lori ile aye yoo mu. Sibẹsibẹ, ela ni iru kan aabo eto ti wa ni tun wa nibẹ.

Ọpọlọpọ igba ti won ti wa ni nkan ṣe pẹlu imo ti ọtọ logarithm. Ti o ba ti iru imo ni lati kiraki awọn Diffie-Hellman alugoridimu le jẹ (sugbon nikan fun awọn ni ibẹrẹ ati ik sile bi darukọ loke). Ohun miran ni wipe gbà iru imo sipo.

Lilo awọn alugoridimu fun awọn Java Syeed

Diffie-Hellman alugoridimu ti lo ni awọn Java ti iyasọtọ pẹlu apetunpe bi "ni ose-server".

Ni gbolohun miran, awọn olupin ti wa ni isunmọtosi ni So ose ero. Nigba ti o ti ni asopọ ti wa ni ṣe, nibẹ ni a iṣẹ ti awọn alugoridimu on nwa fun a àkọsílẹ tabi ikọkọ bọtini, ati ki o ti olumulo le gba ni kikun wiwọle si gbogbo awọn iṣẹ ati data ti awọn olupin ara. Nigba miran yi jẹ otitọ ani ninu mobile awọn ọna šiše, sibẹsibẹ, yi gan diẹ awon eniyan mo, awọn diẹ ti awọn executive apa ti awọn iṣẹ ni alaihan mode ni awọn fọọmu ti executable iwe afọwọkọ.

Lilo awọn alugoridimu fun awọn Syeed C (+ / ++)

Ti o ba ti o ba wo ni Diffie-Hellman ni «C» (+ / ++), ki o si nibẹ ni ko ki dan. Awọn o daju ni wipe ma nibẹ ni isoro kan nigbati julọ ti awọn iṣẹ pẹlu awọn isiro ara siseto ede ni nkan ṣe pẹlu lilefoofo ojuami. Ti o ni idi nigbati eto ohun odidi iye, tabi nigbati gbiyanju lati ikotan (ani exponentiation), nibẹ ni o le jẹ isoro ni sakojo akoko. Paapa ti o ifiyesi awọn ilokulo int iṣẹ.

Sugbon, o jẹ tọ san ifojusi si awọn iyokù ti awọn executable irinše eyi ti, bi ofin, ni o wa ni ise kilasi, kanna exponentiation tabi jẹmọ attachable GMP ìkàwé.

Modern ìsekóòdù aligoridimu

O ti wa ni gbagbo wipe Diffie-Hellman jẹ ṣi lati lu, ko si ọkan le. Ni pato, o wà ẹniti o yoo wa bi awọn igba fun awọn farahan ti iru mọ awọn ọna šiše ti Idaabobo ni awọn aaye ti data ìsekóòdù bi AES128 ati AES256.

Sibẹsibẹ, bi asa fihan, pelu wiwa ti awọn nọmba ninu awọn áljẹbrà ti ko ba ti fiyesi nipa eniyan, julọ ninu awọn ọna šiše ti yi iru lilo nikan ni iye ti awọn akọkọ mejila (ko si siwaju sii), ṣugbọn awọn alugoridimu ara tumo si awọn nọmba kan ti a million ni igba diẹ.

dipo ti ohun kanṣo ti

Ni gbogbogbo, jasi, o jẹ tẹlẹ ko o ohun ti je yi eto ati ohun ti wa ni awọn oniwe algorithmic irinše. Ti o nikan maa lati fi pe o ti wa ni eôbun iru nla ti o pọju ti o ni kikun fere ko si eniti o nlo.

Lori awọn miiran ọwọ, ati palara ni alugoridimu kedere to. Idajọ fun ara rẹ: ni o daju, kọ a eto lati oniṣiro ọtọ logarithms, fere eyikeyi ti awọn oniwe-Eleda le wọle si ko nikan lati awọn ni ibẹrẹ sile ṣeto nipasẹ awọn olumulo, sugbon tun si ita bọtini, eyi ti o ti ipilẹṣẹ ni awọn ìsekóòdù ati decryption eto.

Ni alinisoro irú o jẹ to lati ṣe awọn fifi sori ẹrọ ti awọn executable ti Java-applet, eyi ti o le ṣee lo ani ninu mobile awọn ibaraẹnisọrọ. Dajudaju, awọn olumulo yoo ko mọ nipa o, ṣugbọn awọn oniwe-data yoo ni anfani lati lo nilokulo ẹnikẹni.