ฉันพยายามที่จะเข้าใจ กันกระสุน และใช้สมมติฐานดังต่อไปนี้ (ข้อ 2.1):
บันทึก: $\mathbb{G}$ เป็นลำดับต้นๆ $p$.
คำถามของฉันเกี่ยวกับประโยคสุดท้ายในภาพ -- ฉันไม่สามารถพิสูจน์ได้ โดยเฉพาะอย่างยิ่งฉันต้องการพิสูจน์ว่า $(*)$ หากความสัมพันธ์ของบันทึกแบบไม่ต่อเนื่อง "เสียหาย" แสดงว่าบันทึกแบบไม่ต่อเนื่อง "ธรรมดา" ก็จะใช้งานไม่ได้เช่นกัน สิ่งนี้สมเหตุสมผลโดยสัญชาตญาณ แต่ฉันต้องระวังเนื่องจากฉันเพิ่งเริ่มเรียนรู้การเข้ารหัสด้วยตนเอง
ความพยายามในการพิสูจน์ $(*)$: เพื่อทำลาย DL ธรรมดา ฉันต้องค้นหา $x\in\mathbb{Z}_p$ เซนต์. $g^x=h$. ปฏิปักษ์ $\คณิตศาสตร์แคล{A}$ ทำลาย DLR สำหรับ $n=2, g_1 = g, g_2 = -h$ จะให้ $a_1', a_2' \in \mathbb{Z}_p$. อย่างไรก็ตามไม่มีการรับประกันว่า $a_2' = 1$ ดังนั้น $a_1' = x$, เว้นเสียแต่ว่า มีวิธี "แปลง" $(a_1',a_2')$ ถึง $(x, 1)$. ฉันติดอยู่ที่นี่
อย่างไรก็ตามไม่มีการรับประกันว่า $a_2' = 1$ ดังนั้น $a_1' = x$, เว้นเสียแต่ว่า มีวิธี "แปลง" $(a_1',a_2')$ ถึง $(x, 1)$. ฉันติดอยู่ที่นี่
ฉันจะไม่ให้คำตอบ (ถ้าคุณหาคำตอบได้ดีกว่ามากสำหรับการเรียนรู้); ฉันจะให้คำแนะนำแก่คุณ:
$g^{a}(g^x)^{b} = 1$ ก็เท่ากับว่า $a + bx = 0 \pmod q$, ที่ไหน $คิว$ เป็นลำดับของธาตุ $g$; นี่เป็นความจริงแม้ว่า $g^x = h$
หากเรารู้คุณค่า $b \n 0$, และ $คิว$ เป็นจำนวนเฉพาะ ดังนั้น เป็นไปได้หรือไม่ที่จะหาค่า $ข'$ ดังนั้น $b \cdot b' = 1 \pmod q$?
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
