Score:0

การทำลาย CDH ทำลาย DLP ด้วยหรือไม่

ธง de

การทำลายปัญหาการคำนวณ Diffie-Hellman ในกลุ่มจะทำลายลอการิทึมที่ไม่ต่อเนื่องในกลุ่มนั้นด้วยหรือไม่

fgrieu avatar
ng flag
คำถามปัจจุบันเป็น [เหล่านี้] (https://crypto.stackexchange.com/q/13034/555) รุ่นที่แม่นยำน้อยกว่า [สอง] (https://crypto.stackexchange.com/q/62944/555)
LinusK avatar
de flag
ไม่แน่ใจว่าฉันเข้าใจ ฉันอ่านบทความนี้ http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.47.4432&rep=rep1&type=pdf แต่พวกเขาไม่ได้อ้างว่าการทำลาย CDH จะทำลาย DLP เสมอ (เฉพาะในบางสถานการณ์เท่านั้น) อย่างไรก็ตาม ฉันเชื่อว่ามันเป็นเรื่องจริงโดยทั่วไป
fgrieu avatar
ng flag
AFAIK ไม่มีกลุ่มที่รู้จักซึ่งเราสามารถทำลาย CDH ได้ แต่ไม่สามารถแก้ปัญหา DLP ได้ จากข้อมูลของ[สิ่งนี้](https://doi.org/10.1007/0-387-34799-2_38) มีคลาสของกลุ่มที่ทั้งสองได้รับการพิสูจน์แล้วว่าเทียบเท่ากัน นั่นหมายความว่าเราไม่ทราบคำตอบสำหรับคำถามของคุณ ยกเว้นในบางชั้นเรียนของกลุ่ม ซึ่งใช่ ฉันไม่รู้เพิ่มเติม

โพสต์คำตอบ

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