פרוטוקול דיפי-הלמן – הבדלי גרסאות

אליס ובוב שידרו זה לזה את הערכים <math>A=g^a</math> ו-<math>B=g^b</math> (מודולו <math>p</math>) בהתאמה. המידע שהשיגה המצותתת איב שהאזינה למהלכי הפרוטוקול (כמתואר בתרשים), כולל את הערכים: <math>g,p,A,B</math>. כאשר הערכים <math>a</math> או <math>b</math> לא שודרו כלל. כדי לחשוף את המפתח המשותף עליה לחשב את <math>K\equiv A^b\equiv B^a\equiv g^{ab}\text{ (mod }p)</math>. בעיה זו (חישוב <math>g^{ab}</math> מתוך <math>g^a</math> ו- <math>g^b</math> מודולו <math>p</math>), נקראת '''בעיית דיפי-הלמן''' (להלן), אם הערכים נבחרו בקפידה, הדעה הרווחת היא שאין לה פתרון קל.

 

 

'''מסרי הפרוטוקול:'''