ฉันพยายามแก้ปัญหาเฉพาะที่เราต้องลงชื่อในข้อความผู้ดูแลระบบ
ในตอนแรกดูเหมือนว่าการโจมตีด้วยลายเซ็น RSA แบบคลาสสิก แต่ในที่สุดพวกเขาก็ไม่ได้ให้เลขยกกำลังสาธารณะ (e, n) และ e มีความยาวเฉพาะ (128)
เซิร์ฟเวอร์เสนอให้เข้ารหัสอะไรก็ได้ n ครั้ง แต่ไม่ใช่ข้อความของผู้ดูแลระบบ และมีตัวเลือกสำหรับการตรวจสอบ หากเรายืนยันข้อความของผู้ดูแลระบบ เราจะได้รับการตั้งค่าสถานะ!
แต่ฉันติดอยู่ที่นี่อย่างสมบูรณ์ ความช่วยเหลือใด ๆ ที่จะได้รับการชื่นชม
ขอบคุณ.
แจ้งเตือนสปอยเลอร์:
หากเซิร์ฟเวอร์อนุญาตให้ลงชื่อจำนวนเต็มลบ คุณสามารถลงชื่อเชิงลบของข้อความผู้ดูแลระบบได้ คุณจะได้ค่าเป็นบวก ส่งค่าลบเป็นการตรวจสอบและคุณจะได้รับ
หากคุณยังต้องการเครื่องหมายบวก -1 มูลค่าที่คุณจะได้รับคือ n-1. เพียงแค่เพิ่ม 1 ในนั้นที่จะได้รับ น. และสำหรับ RSA ผลบวกและลบของข้อความเดียวกันเท่ากับ น. เพียงลบการเข้ารหัสของข้อความเชิงลบจาก น และคุณจะได้รับการเข้ารหัสข้อความผู้ดูแลระบบในเชิงบวก
แต่ฉันติดอยู่ที่นี่อย่างสมบูรณ์ ความช่วยเหลือใด ๆ ที่จะได้รับการชื่นชม
ดูเหมือนว่าจะเป็นการท้าทาย CTF (หรือที่คล้ายกัน) ดังนั้นฉันจะไม่สะกดคำตอบทั้งหมด ฉันจะให้คำแนะนำกับสองปัญหาย่อยที่เกี่ยวข้อง
ปัญหาแรกคือการกู้คืนโมดูลัส $n$; เราจะทำอย่างนั้นได้อย่างไร? หากเราขอการเข้ารหัสของทั้งคู่ $ค$ และ $ค^2$ (สำหรับบางคน $c < \sqrt{n}$; เราสามารถประมาณขนาดของ $n$ โดยขอลายเซ็นเป็นมูลค่าตามอำเภอใจ) เราจะได้ทวีคูณของ $n$ จากค่าทั้งสองนั้น $c^e \bmod n$ และ $c^{2e} \bmod n$? จะเป็นอย่างไรถ้าเราทำอย่างนั้นกับคู่อื่น $d, d^2$? จะนำไปใช้ได้อย่างไร?
ปัญหาที่สองคือการหักค่า $m^e \bmod n$ที่เรารู้คุณค่า $n$ (แต่ไม่ $e$) และที่ไหน $m$ เป็นข้อความของแอดมิน คำใบ้: $a^e \times b^e \equiv (ab)^e \pmod n$แม้ว่าเราจะไม่รู้ว่าอะไร $e$ เป็น...
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
