{gap Diffie-Hellman problem} [رمزشناسی] مسئلۀ پیدا کردن عنصر c=gab با فرض در اختیار داشتن سه تایی (gb, ga, g ) و نیز با فرض توانایی حل مسئلۀ تصمیم دیفی هلمن
