Score:1

คำจำกัดความของปัญหา Diffie Hellman ที่แข็งแกร่ง

ธง tr

ฉันกำลังมองหาคำจำกัดความของปัญหา Diffie Hellmann ที่แข็งแกร่ง อย่างไรก็ตาม ฉันสามารถค้นหาคำจำกัดความสำหรับ $\ell$ หรือ $คิว$- ดิฟฟี เฮลมันน์ ผู้แข็งแกร่ง

เป็นไปได้ไหมว่าปัญหา Diffie Hellman ที่แข็งแกร่งนั้นเรียกอีกอย่างว่า $\ell$ หรือ $คิว$ปัญหา Diffie Hellmann ที่แข็งแกร่ง?

Score:2
ธง cn

ตาม กระดาษแผ่นนี้ (หน้า 6), อ $คิว$- ปัญหา Diffie-Hellman ที่แข็งแกร่ง (หรือเรียกสั้น ๆ ว่าปัญหา Diffie-Hellman ที่แข็งแกร่ง) คือปัญหาต่อไปนี้: ในบริบทแบบทวิภาค $(\mathbb{G}_1, \mathbb{G}_2, \mathbb{G}_T)$.

อนุญาต $g_1$ และ $g_2$ เป็นผู้สร้างสาธารณะของ $\mathbb{G}_1$, และ $\mathbb{G}_2$.

ฝ่ายตรงข้ามได้รับ: $\left(g^{x^i}_1\right)^q_{i=0}$ และ $g_2, g_2^x$, กับ $x$ สเกลาร์ลับแบบสุ่มและควรส่งออกคู่ $\left(c, g^{\frac{1}{x+c}}\right)$ กับ $ค$ สเกลาร์ที่เขาเลือก

kelalaka avatar
in flag
2K ขอแสดงความยินดี ตอนนี้การแก้ไขของคุณฟรี :)
tr flag
ขอบคุณสำหรับคำตอบและแหล่งที่มา!
Score:2
ธง sa

ใช่ $\ell$ หรือ $คิว$ เกี่ยวข้องกับพาราเมทริกซ์ เนื่องจากแนวคิดพื้นฐานคือการให้ค่าที่ทราบจำนวนหนึ่งแก่คุณ และขอให้คุณคำนวณปริมาณที่เกี่ยวข้องและพิจารณาความแข็งของปัญหานี้ ตัวอย่างเช่น มีกระดาษ Eurocrypt 2006 โดย Cheon ที่นี่ รัฐ:

ที่ให้ไว้ $g$ และ $g^{\alpha^i}$ ในกลุ่มอาเบเลียน $G$ สำหรับ $i=1,2,\ldots,\ell$ คำนวณ $g^{\alpha^{\ell+1}}.$ ที่นี่ $\alpha \in \mathbb{Z}_p.$

เปิดตัวครั้งแรกโดย Boneh และ Boyen เพื่อสร้างรูปแบบลายเซ็นสั้น ๆ ซึ่งพิสูจน์ได้ว่ามีความปลอดภัย โมเดลมาตรฐาน (ไม่มีออราเคิลแบบสุ่ม)

Ievgeni avatar
cn flag
คุณสามารถให้แหล่งที่มาเกี่ยวกับคำจำกัดความของคุณได้หรือไม่?
tr flag
ขอบคุณสำหรับคำตอบ!

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา