
_START_ARTICLE_
تبادل مفتاح ديفي-هيلمان
_START_PARAGRAPH_
تبادل مفتاح ديفي-هيلمان (بالإنجليزية: Diffie-Hellman key exchange وتختصر إلى D-H) هو بروتوكول تشفيري يسمح لجماعتين من الأشخاص ليس لديهما معرفة مسبقة ببعضهما بإنشاء مفتاح سري مشترك على قناة محادثات غير مؤمنة. هذا المفتاح يمكن استخدامه فيما بعد لتشفير المحادثات اللاحقة باستخدام خوارزمية تشفير بالمفتاح المتماثل. هو من أول البروتوكلات التي ظهرت في مجال كربتوغرافية المفتاح العلني وقد ظهر لاول مرة عام 1976, وفيه يعرض ديفي وهيلمان وسيلة محددة بعينها للقيام بمهمة تبادل المفاتيح وهذا بواسطة مسألة رياضية تسمى مسألة اللوغاريتم المتقطع .
_START_SECTION_
عرض المسألة
_START_PARAGRAPH_
عندنا طرفان يريدان التواصل , نرمز للطرفين ب- A و- B , هذان الطرفان متصلان بشبكة ليست امنة ونفرض انه ليس بينها اي وسيلة اتصال امنة , يريدان تشفير الرسائل وفكها بواسطة مفتاح سري مشترك اي فقط هما من يعرف هذا المفتاح . نفرض ان الطرفين يتعاملان بالارقام وان الارقام تقع في مجال محدود منته.
_START_SECTION_
مثال
_START_PARAGRAPH_
نفرض أنَّ :  ونأخذ جذر بدائي لهذا العدد الاولي في هذه الحالة :  _NEWLINE_نفرض أنَّ A و- B يختاران المفتاحين :  . كل منهما يحسب المفتاح العلني : _NEWLINE_A يحسب :  _NEWLINE_B يحسب :  _NEWLINE_بعد تبادل المفاتيح يحسب كل منهما المفتاح المشترك :
_START_SECTION_
امان الخوارزمية
_START_PARAGRAPH_
يعد تمام عملية التبادل , المتطفل او من ليس A او B يرى العناصر التالية :  . _NEWLINE_وليميز هذا المتطفل عدد B او A السري عليه ان يحسبه من القيم التي يراها . لذا عليه استخراج اللوغاريتم المتقطع الخاص ب-  او  . هذه المسألة معروف انها من المسائل الصعبة عندما تكون الاعداد كبيرة (بمفهوم معين هي مساوية لمسألة التفكيك لعوامل ) .