gap Diffie - Hellman group ( رمزشناسی )
واژه مصوب: گروه گسست دیفی ـ هلمن
تعریف: گروه G هرگاه که مسئلۀ تصمیم دیفی ـ هلمن روی آن در زمان چندجمله ای حل پذیر باشد، اما احتمال وجود یک الگوریتم/ خوارزمی احتمـالاتی بـرای حـل مسئلۀ محاسبـاتی دیفی ـ هلمن بر روی آن گروه در زمان چند جمله ای ناچیز باشد
واژه مصوب: گروه گسست دیفی ـ هلمن
تعریف: گروه G هرگاه که مسئلۀ تصمیم دیفی ـ هلمن روی آن در زمان چندجمله ای حل پذیر باشد، اما احتمال وجود یک الگوریتم/ خوارزمی احتمـالاتی بـرای حـل مسئلۀ محاسبـاتی دیفی ـ هلمن بر روی آن گروه در زمان چند جمله ای ناچیز باشد