วิธีถอดรหัส RSA ในขณะที่กำหนด $e$,$n$ และช่วงของ $dp$ ?
e=2953544268002866703872076551930953722572317122777861299293407053391808199220655289235983088986372630141821049118015752017412642148934113723174855236142887
n=6006128121276172470274143101473619963750725942458450119252491144009018469845917986523007748831362674341219814935241703026024431390531323127620970750816983
ในขณะที่ $dp$ อยู่ในช่วง $(1,2^{20})$
น่าจะเป็น $d_p$ เป็นปริมาณ $d \bmod (p-1) = e^{-1} \bmod (p-1)$ซึ่งเราได้รับคุณสมบัติหลัก $$ e\cdot d_p \equiv 1 \pmod{p-1}\,. $$ สำหรับเจ้าตัวเล็ก $d_p$ เราสามารถหาปริมาณได้อย่างง่ายดายโดย bruteforce $e\cdot d_p -1 = k\cdot (p-1)$ สำหรับจำนวนเต็มจำนวนมากที่ไม่รู้จัก $k$.
ที่นี่เราสามารถรับคำใบ้จาก Pollard $p-1$ เรามีวิธีการแยกตัวประกอบ $2^{k(p-1)} = 1 \pmod{p}$และด้วยเหตุนี้ $\gcd(n, 2^{e\cdot d_p - 1} - 1 \bmod n)$ จะ $p$ สำหรับด้านขวา $d_p$.
ในตัวอย่างของคุณ $d_p = 915155$.
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
