Score:0

RSA: ถอดรหัสข้อความสั้นด้วยรหัสสาธารณะอื่น

ธง jp

ฉันมีช่วงเวลาที่ยากลำบากในการทำความเข้าใจสิ่งที่ฉันพบเจอโดยใช้ตำรา RSA

ฉันมี:

  • e = 3 เป็นเลขยกกำลัง
  • รหัสสาธารณะที่ยาวมาก N ของปี 1991 บิต (เห็นได้ชัดว่าการพยายามแยกตัวประกอบไร้ประโยชน์)
  • cryptogram สั้นมาก 403 บิต

จากการทำ ค^(1/3) (เนื่องจากเรามีข้อความสั้นเมื่อเทียบกับรหัสสาธารณะ) ฉันพบข้อความ 135 บิต

อย่างไรก็ตาม เมื่อฉันสร้างรหัสสาธารณะใหม่ ดังนั้นการคำนวณเลขชี้กำลังใหม่ และใช้เพื่อถอดรหัส cryptogram ฉันพบข้อความด้วย!

ฉันใช้วิธีการถอดรหัสมาตรฐานในรหัส Python ที่ฉันพบสำหรับตำรา RSA ที่นี่: https://www.packetmania.net/th/2022/01/22/Python-Textbook-RSA/

ใช้รหัสนั้น ฉันทำสิ่งที่ดูเหมือน: RSA(2048, 3).ถอดรหัส(C). ฉันยังสังเกตเห็นว่าความยาวสำหรับสาธารณะสามารถอยู่ที่ใดก็ได้ > 136 ด้วยรหัสลับของฉัน

มาสร้างใหม่ทั้งหมดได้อย่างไร N = pq และต่อมา แล้วทำ C^d mod N ให้ฉันข้อความของฉัน?

kelalaka avatar
in flag
ยินดีต้อนรับสู่ [cryptography.se] การทดสอบของคุณไม่สามารถทำซ้ำได้ ดังนั้นจึงไม่สามารถแก้ไขได้เป็นไปได้มากว่าคุณยังคงใช้ข้อความสั้นอยู่ ดังนั้นการโจมตีคิวบ์รูทจึงยังทำงานอยู่ นี่คือเหตุผลที่ RSA จำเป็นต้องมีรูปแบบการเติมที่เหมาะสม!
fgrieu avatar
ng flag
คำแนะนำ: ให้รายละเอียดว่า "เรามีข้อความสั้นๆ $M$ เทียบกับคีย์สาธารณะ" หมายความว่าอย่างไร ความหมายของการเข้ารหัส RSA แบบเรียน $M\mapsto M^e\bmod N$ w.r.t. เพิ่มขึ้นเป็น $e$ ที่ไม่ใช่โมดูล $M\mapsto M^e$; $C\mapsto C^{1/e}$ คืออะไร w.r.t. ในภายหลัง และด้วยเหตุนี้ w.r.t. ตำราถอดรหัส RSA $C\mapsto C^d\bmod N$ จากนั้นจะชัดเจนว่าเหตุใดในการทดลองของคำถามสามย่อหน้าสุดท้าย สาเหตุเดียวกัน "ข้อความสั้น" จึงให้ผลแบบเดียวกัน โดยลงมาที่ความเท่าเทียมกันแต่ใช้ในทิศทางกลับกัน

โพสต์คำตอบ

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