สวัสดี,
ฉันมีคำถามเกี่ยวกับความซับซ้อนของเวลาของการโจมตีแบบกลางในการเข้ารหัส RSA แบบเรียน สมมติว่าฉันพยายามเข้ารหัสคีย์สมมาตรที่มีความยาวต่างกันโดยไม่มีการเติมโดยใช้อัลกอริทึม RSA คีย์ตัวอย่าง:
ตอนนี้ คีย์สมมาตรแต่ละคีย์จะถูกเข้ารหัสด้วยคีย์สาธารณะ RSA:
เลขชี้กำลัง: 65537 โมดูลัส: สุ่มและแตกต่างกันสำหรับการเข้ารหัสแต่ละครั้ง
ฉันรู้: c (ข้อความเข้ารหัส RSA), e (เลขชี้กำลัง), n (โมดูลัส) จากสมการต่อไปนี้:
$c=k^e\bmod n$
และฉันพยายามหา k (คีย์สมมาตร)
ในการพบกันตรงกลางฉันต้องทำดังต่อไปนี้: สำหรับคีย์สมมาตรที่มีคีย์สเปซเท่ากับ n (สำหรับ DES $n=2^{56}$, สำหรับสคิปแจ็ค $n=2^{80}$, สำหรับ AES $n=2^{128}$) ฉันต้องสร้างอาร์เรย์ที่เชื่อมโยง A (รหัสเทียม):
ตอนนี้ฉันพยายามค้นหาตัวประกอบสองตัวของ k ตัวแรกอยู่ในอาร์เรย์ A แล้ว อีกตัวจะถูกค้นหาในลูป (รหัสเทียม):
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
