Score:0

การโจมตีออกอากาศของ RSA Hastad ด้วยตัวเลขจำนวนมาก

ธง cn

ฉันเข้าใจทฤษฎีที่อยู่เบื้องหลังการโจมตีออกอากาศของ Hastad

คือถ้าเรามีข้อความเข้ารหัสสามข้อความที่มีเลขยกกำลัง e=3:

c1 = m1 สมัย n1,
c2 = m2 สมัย n2,
c3 = m3 สมัย n3

จากนั้นเราสามารถใช้ทฤษฎีบทส่วนที่เหลือของจีนเพื่อค้นหา

ค = c1 สมัย n1,
ค = c2 สมัย n2,
ค = c3 สมัย n3,
c = m^3 สมัย n1*n2*n3

และเนื่องจาก n1 * n2 * n3 มากไป เราจึงมี c = m^3

ฉันพบคำอธิบายสำหรับจำนวนที่น้อยกว่าเท่านั้น แต่คุณควรหาคำตอบสำหรับจำนวนที่มากเช่น

16833444999714344947074933154092703072048227929941882928373643621000348494347

?

poncho avatar
my flag
คุณกำลังถามเกี่ยวกับวิธีคำนวณคิวบ์รูท (มากกว่าจำนวนเต็ม) หรือไม่?
fgrieu avatar
ng flag
Python ทำงานได้ดีกับตัวเลขจำนวนมาก หากสิ่งอื่นไม่เอื้ออำนวย dichotomy แบบเก่าที่ดีจะคำนวณรากที่สาม

โพสต์คำตอบ

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