Diffie-Hellman բանալիների փոխանակման ալգորիթմը կամ բանալիների համաձայնագրի ալգորիթմը օգտագործվում է նույն (սիմետրիկ) մասնավոր գաղտնագրային բանալին ստեղծելու համար և՛ ուղարկողի, և՛ ստացողի մոտ՝ անվտանգ հաղորդակցվելու համար: Այն մշակվել է Whitfield Diffie-ի և Martin Hellman-ի կողմից1976 թվականին, իսկ ավելի ուշ այն փոփոխվել/բարելավվել է Կառավարական հաղորդակցությունների շտաբի կողմից, որը սովորաբար հայտնի է որպես GCHQ Միացյալ Թագավորությունում և պահվել է դասակարգված:

Ինչպե՞ս է աշխատում Diffie-Hellman բանալիների փոխանակման ալգորիթմը:

Պարզության համար, եկեք դիտարկենք այստեղ անալոգիա, Ենթադրենք, որ Ալիսն ու Բոբը ցանկանում են անվտանգ հաղորդակցվել ինտերնետում:

  1. Նրանք երկուսն էլ ունեն անձնական բանալի, և նրանք պետք է համաձայնեն երկու պարզ թվերի՝ N և X, որտեղ N›X: Եվ այս երկու թվերն էլ հանրությանը տեսանելի են: Նշում. N-ը չի կարող չափազանց մեծ լինել, քանի որ այն կնվազեցնի արագությունը և չի կարող լինել շատ փոքր, քանի որ հեշտ կլինի կոպիտ ստիպել N-ին և X-ին, որպեսզի ի վերջո ստանան Ալիսի անձնական բանալին «A»:
  2. Ալիսը հանրությունից վերցնում է X-ը և բարձրացնում այն ​​իր գաղտնի բանալի/համար Ա, այսինքն՝ (Xᴬ)mod N.
  3. Նմանապես, Բոբը հանրությունից վերցնում է X-ը և բարձրացնում այն ​​իր գաղտնի բանալիով/համարով A. այսինքն՝ (Xᴮ)mod N.
  4. Այնուհետև նրանք երկուսն էլ կիսում են այս նորաստեղծ բանալիները, և Ալիսը բարձրացրեց ամբողջ Բոբի նորաստեղծ բանալին իր անձնական բանալի A-ով, այսինքն՝ (Xᴮ)ᴬmod N.
  5. Հետևաբար, Բոբը նույնն է անում Ալիսի նորաստեղծ բանալի հետ: (Xᴬ)ᴮmod N.

6. Մաթեմատիկայի հզորության բազմապատկման պարզ կանոնն ասում է, որ «Հզորությունները կարելի է բազմապատկել, և դա չի խանգարի վերջնական արդյունքին»: Եվ նույն բանը տեղի կունենա Ալիսի և Բոբի սցենարում:

7. Այժմ Ալիսի կողքին ստեղծված վերջնական բանալին Xᴬᴮmod N.Իսկ Բոբի բանալին Xᴬᴮmod N է:

8. Ուշադրություն դարձրեք, որ երկու բանալիներն էլ միանգամայն նույնն են, հիմա մենք ավարտեցինք այստեղ, Այժմ Ալիսը և Բոբը կարող են հեշտությամբ շփվել՝ գաղտնագրելով հաղորդագրությունները այս նույն անձնական բանալիով:

Ամփոփում.

Հուսով եմ, որ դուք ստանում եք հիմնական գաղափար, թե ինչպես է աշխատում Diffie — Hellman բանալիների փոխանակման ալգորիթմը: Այնուամենայնիվ, դուք կարող եք ավելին կարդալ Վիքիպեդիայից Մանրամասներում:



Ինչևէ, շնորհակալություն կարդալու համար: Եթե որևէ առաջարկ ունեք, տեղեկացրեք ինձ մեկնաբանություններում:

Գեղեցիկ օր անցկացրեք: Խաղաղություն դուրս!