{gap Diffie-Hellman group, GDH} [رمزشناسی] گروه G هرگاه که مسئلۀ تصمیم دیفی هلمن روی آن در زمان چندجمله ای حل پذیر باشد، اما احتمال وجود یک الگوریتم/ خوارزمی احتمـالاتی بـرای حـل مسئلۀ محاسبـاتی دیفی هلمن بر روی آن گروه در زمان چند جمله ای ناچیز باشد
