อนุญาต $(\mathbb{G},q,p)$ เป็นกลุ่ม $\mathbb{G}$ ด้วยคำสั่งนายก $คิว$ และเครื่องกำเนิดไฟฟ้า $g$. สมมติว่า CDH ยากเมื่อเทียบกับการตั้งค่านี้ (กล่าวคือ ให้ $(g,g^a,g^b)$มันยากที่จะหา $ก^{ab}$).
ตอนนี้ให้พิจารณาสิ่งต่อไปนี้: สำหรับปฏิปักษ์เวลาแบบน่าจะเป็น-โพลิโนเมียล $\คณิตศาสตร์แคล{A}$, และให้ $(\mathbb{G},q,p)$เลือกแบบสุ่ม $a,b,c\in \mathbb{Z}_q$ และเรียกใช้ $\mathcal{A}(g,g^a,g^b,g^c)$. $\คณิตศาสตร์แคล{A}$ สำเร็จหากแสดงผลใด ๆ $g^{ab}, g^{ac}, g^{bc}$.
ฉันกำลังแสดงให้เห็นว่านี่ก็ยากเช่นกัน วิธีการที่ค่อนข้างชัดเจนคือการลดผลลัพธ์ที่เป็นไปได้สามประการซึ่งส่งผลให้ CDH ประสบความสำเร็จ ตัวอย่างเช่น: $g^{bc}$ เป็น CDH ทุกประการหากอินพุตเป็น $(g,g^b,g^c)$. อย่างไรก็ตาม ในกรณีนี้เรายังได้รับ $g^a$ นี่จึงไม่ใช่การจำลอง CDH ฉันได้ลองใช้วิธีอื่นแล้ว พยายามเลือก $ค$ เพื่อที่ฉันจะสามารถฟื้นตัวได้ $ก^{ab}$ มีความเป็นไปได้สูงไม่ว่ากรณีใดๆ ฉันมองไปที่ $g^c=g^{a+b}$ แต่ฉันไม่แน่ใจว่าจะไปได้อย่างไร $ก^{ab}$ จาก $g^{a^2+ab}$.
ความช่วยเหลือใด ๆ ที่ชื่นชมนี่ไม่ใช่การบ้าน