Score:-2

RSA : กู้คืนไบต์ที่ขาดหายไปบางส่วนในข้อความธรรมดาที่เกือบสมบูรณ์

ธง cn

ฉันมีรหัสสาธารณะ RSA-4096, ciphertext และข้อความธรรมดาเกือบทั้งหมด: มีเพียงไม่กี่สิบไบต์ที่ขาดหายไปในตอนท้าย หรืออีกนัยหนึ่ง ฉันรู้ว่าช่วง 0-80% + 90-100% ของ ข้อความธรรมดา. มีวิธีใดบ้างที่จะกู้คืนไบต์ที่หายไปเหล่านั้น

poncho avatar
my flag
หนังสือเรียนเล่มนี้เป็น RSA หรือตัวเข้ารหัสใช้การเติมการเข้ารหัส RSA จริง (สุ่ม) หรือไม่ ถ้าอย่างหลัง คุณก็โชคไม่ดี...
Katoptriss avatar
cn flag
ขอโทษ ฉันลืมอธิบายเกี่ยวกับการเติม ไม่มีเลยจริง ๆ แล้วข้อความธรรมดามีความยาวเพียง ~ 320 ไบต์จาก 512
Score:3
ธง ru

หากเลขชี้กำลังการเข้ารหัสมีค่าน้อยกว่าหนึ่งมากกว่าสัดส่วนของข้อความธรรมดาที่ขาดหายไป คุณก็สามารถใช้ได้ วิธีการของช่างทองแดง.

ตัวอย่างเช่น หากคุณไม่มีบิต 3300-3699 ของข้อความธรรมดา ให้ $t$ เป็นข้อความธรรมดาที่ทราบโดยมีศูนย์ในตำแหน่ง 3300-3699 ของไม่ทราบ จากนั้นข้อความธรรมดาคือ $t+2^{3300}x$ สำหรับจำนวนที่ไม่รู้จักบางจำนวนน้อยกว่า $2^{400}$ และไซเฟอร์เท็กซ์คือ $c(x)=(t+2^{3300}x)^e\pmod N$ ที่ไหน $e$ เป็นเลขชี้กำลังการเข้ารหัส สิ่งนี้สามารถแก้ไขได้หาก $x<N^{1/e}$.

Katoptriss avatar
cn flag
เลขชี้กำลังการเข้ารหัสตรงตามเกณฑ์ของคุณจริงๆ ฉันจะไปตรวจสอบวิธีนี้แล้ว ขอขอบคุณ !
kelalaka avatar
in flag
ฉันคิดว่านี่คือ CTF/HW อย่างไรก็ตาม มันควรจะค่อนข้าง $(t+2^{300}x)
Daniel S avatar
ru flag
มันจะละลายได้ถ้า $|x|

โพสต์คำตอบ

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