Score:0

RSA: รับรหัสส่วนตัวโดยใช้ประโยชน์จากรหัสสาธารณะที่สร้างขึ้นอย่างไม่ถูกต้อง

ธง us
Uri

ฉันต้องแก้ปัญหาต่อไปนี้:

สิ่งที่ฉันมี:

  • $n$, หมายเลข 2048 บิต

สิ่งที่ฉันต้องหา:

  • $p$ และ $คิว$ ดังนั้น $n = p\cdot q$.

สิ่งที่ฉันรู้:

  • กับ $p_1$ ครึ่งแรกของ $p$ และ $p_2$ ครึ่งหลังเหมือนเดิมกับ $q_1$ และ $q_2$: $$p_1 = q_2\ \text{ และ }\ p_2 = q_1$$

  • จึงหา $p$ คุณสามารถค้นหา $คิว$ และในทางกลับกัน.

  • ขนาดของทั้งคู่ $p$ และ $คิว$ คือ 1024 บิต

  • (ชัด) ทุกอย่างสันนิษฐานใน RSA เช่น $p$ และ $คิว$ เป็นจำนวนเฉพาะที่แตกต่างกัน

ฉันพยายามแก้ไขปัญหานี้เป็นเวลา 6 ชั่วโมงแล้วและฉัน สิ้นหวังขอบคุณความช่วยเหลือใด ๆ !

fgrieu avatar
ng flag
คำแนะนำในการเริ่มต้น: สมมติว่า "แบ่งครึ่ง" เป็นเรื่องเกี่ยวกับการแสดงเลขฐานสองของ $p$ และ $q$ ค้นหาจำนวนบิตใน $p_1$ และ $p_2$ โปรดทราบว่า $b$แปล _â$p_1$ ครึ่งแรกของ $p$ และ $p_2$ ครึ่งหลังâ_ เป็นสมการเดียวที่เกี่ยวข้องกับ $b$, $p$, $p_1$, $p_2$ เช่นเดียวกับ $q$ ทีนี้ $n$ เป็นฟังก์ชันของ $b$, $p_1$, $p_2$ คืออะไร? ตอนนี้ลองแก้หา $p_1$ และ $p_2$
poncho avatar
my flag
คำแนะนำเพิ่มเติม (สมมติว่าคุณต้องการ): เพื่อเริ่มแก้ปัญหาสำหรับ $p_1, p_2$ ก่อนอื่นให้ลองกู้คืน $p_1 \times p_2$ เมื่อคุณมีแล้ว ให้ลองกู้คืน $p_1 + p_2$

โพสต์คำตอบ

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