Score:1

อัสสัมชัญ Diffie-Hellman

ธง yt

ฉันสงสัยว่าปัญหาต่อไปนี้ยากเท่ากับปัญหาการคำนวณหรือการตัดสินใจของ Diffie-Hellman หรือไม่ (หรือจริงๆแล้วมันเป็นปัญหาง่ายเพราะ $ค$ สามารถใช้ได้?)

กำหนดกลุ่มวงจร $G$ และให้เป็นไปตามลำดับ $คิว$. ที่ให้ไว้ $g$, $คิว$, $g^a$ และ $g^b$ และ $c \ใน Z_q$ตัดสินใจว่า $c \equiv a*b \mod q$.

เวอร์ชันอื่นของปัญหาอาจเป็น: ให้ $G$ เป็นกลุ่มของคำสั่งที่ไม่รู้จัก (เช่น ในกรณีที่ใช้ RSA หรือสมมติฐาน RSA ที่แข็งแกร่ง ดังนั้นการคำนวณรากจะยาก)

fgrieu avatar
ng flag
ฉันคิดว่าเราได้ $g$ และ $q$
poncho avatar
my flag
เห็นได้ชัดว่าปัญหานี้ไม่ยากไปกว่า DDH (เมื่อพิจารณาจาก Oracle ที่สามารถแก้ปัญหา DDH ได้ การแก้ปัญหาของคุณจึงเป็นเรื่องง่าย)
Sean avatar
yt flag
ใช่ กำหนด g และ q ฉันใช้ถ้อยคำคำถามใหม่ตามลำดับ ขอบคุณ!

โพสต์คำตอบ

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