ปัญหา DDH มาตรฐานจะได้รับ $g, g^a, g^b, g^c$เพื่อตัดสินใจว่า $c = ab$. ด้วยการจับคู่แบบทวิเนียร์ (เช่น การจับคู่เส้นโค้งวงรี) สิ่งนี้สามารถแก้ไขได้ตั้งแต่นั้นเป็นต้นมา
$$e(g^a, g^b) = e(g, g^{ab}).$$
ดังนั้นเราจึงแนะนำ DDH เชิงเส้นแบบสองเส้น และมันเป็นลักษณะทั่วไป - DDH แบบหลายเส้น
สมมติว่าเรามีแผนที่หลายเส้น
$$e : \mathbb{G}^\kappa \to \mathbb{G}_T$$
ที่ไหน $\mathbb{G}^\คัปปา$ เป็นผลิตภัณฑ์ของ $\กัปปะ$ สำเนาของกลุ่ม $\mathbb{G}$. สมมติ $g$ เป็นเครื่องกำเนิดของ $\mathbb{G}$ และ $g_T$ เป็นเครื่องกำเนิดที่สอดคล้องกันของ $\mathbb{G}_T$.
เดอะ $\กัปปะ$-multilinear ปัญหา DDH คือ: ได้รับ $g, g^{x_0}, \ldots, g^{x_\kappa}$ (นั่นคือ, $\กัปปะ+1$ การยกกำลังใน $\mathbb{G}$) และองค์ประกอบ $g_T^y$เพื่อตัดสินใจว่า
$$y = \prod_i{x_i}.$$
เราสามารถแก้ปัญหาด้วยแผนที่ทวิเนียร์ $\กัปปะ = 1$แต่ไม่รู้จะแก้อย่างไรให้สูงขึ้น $\กัปปะ$. DDH แบบทวิเนียร์คือเมื่อ $\กัปปะ = 2$และจะแก้ไขได้โดยใช้แผนที่สามเส้นหากมีอยู่