แสดงว่าถ้าใช้คีย์สาธารณะ RSA 2 อันที่ต่างกัน $p_k$s เป็นที่รู้จักของผู้โจมตีด้วยคีย์ลับเดียวกัน $s_k$, แล้ว $s_k$ สามารถหัก
ฉันได้สรุปแล้วว่าหากเลขชี้กำลังคีย์สาธารณะ 2 ตัวคือ $e_1,e_2$ จากนั้นพวกมันจะมีโมดูโลที่เหลือเท่ากัน $\phi$แต่นั่นก็ไม่ได้ช่วยให้ฉันตัดสินใจได้ $d$.
นี่เป็นคำถามการบ้าน ดังนั้นฉันจะให้คำใบ้ ไม่ใช่คำตอบ
แนวทางที่ตั้งใจจะใช้ไม่ใช่เพื่อกู้คืน $d$ โดยตรง; แต่จะแยกตัวประกอบโมดูลัสแทน $n$ (และเมื่อคุณได้สิ่งนั้นแล้ว $d$ มันง่าย).
ดังนั้นหากคุณมีค่า $n$ และมูลค่า $k \phi(n)$ สำหรับจำนวนเต็มบางตัวที่ไม่รู้จัก $k$คุณจะแยกตัวประกอบได้อย่างไร
วิธีง่ายๆ วิธีหนึ่งจะได้ผลถ้าคุณคิด $k$ ไม่ใหญ่เกินไป มีวิธีที่น่าสนใจกว่านั้นโดยที่คุณไม่ต้องตั้งสมมติฐานนั้น แต่ทำไมคุณไม่เริ่มด้วยสมมติฐานที่ทำให้ง่ายขึ้น...
(BTW: คุณมีค่าจริงๆ $k \แลมบ์ดา(n)$ สำหรับ $\lambda(n) = \text{lcm}(p-1, q-1)$อย่างไรก็ตามนั่นไม่สำคัญสำหรับคำถามนี้ ... )
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
