มีวิธีค้นหา n (n คือ 2048 บิต) หรือไม่
ใช่ หากคุณถือว่าการเติมที่กำหนดขึ้น (ซึ่งบางครั้งใช้สำหรับลายเซ็น ซึ่งดูเหมือนจะเป็นกรณีที่คุณกำลังพิจารณา)
คุณมาถูกทางแล้วโดยการพิจารณา $c^e - ม$ (ซึ่งจะเป็นผลคูณของ $n$); เนื่องจากเรามีหลายอย่าง สิ่งที่เราทำได้คือเอาสองอย่างมาคำนวณ:
$$\gcd( c^e-n, c'^e-m' )$$
นี้จะเป็น $n$ (คูณด้วยจำนวนเต็มซึ่งมีความเป็นไปได้สูงที่จะได้น้อย ซึ่งง่ายต่อการทิ้ง) นั่นคือคำตอบของคุณ
ค่าที่เราใช้ GCD มีค่าประมาณ $2^{27}$ ความยาวบิต - การใช้อัลกอริทึมไบนารีมาตรฐานหรือแบบยุคลิดอาจใช้เวลาค่อนข้างนานกว่าที่เราจะรอ อย่างไรก็ตาม, อัลกอริทึม GCD ของ Lehmer ควรนำเข้าไปในระยะที่ไม่ทน...
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
