Score:0

RSA ใช้ไพรม์ p เป็นเลขยกกำลังสาธารณะ

ธง in

ฉันมีไพรม์ 1024 บิตสองตัว $p$,$คิว$,และ $n$ = $p$ * $คิว$. ตอนนี้ฉันรู้ผลลัพธ์ของ $c^{p} \quad mod \quad n = x$ให้ค่า c ด้วย ฉันสงสัยว่ามันเป็นไปได้ที่จะแยกตัวประกอบหรือไม่ $n$.

Score:2
ธง pe

จาก ทฤษฎีบทเล็กของแฟร์มาต์ พวกเรารู้ $$ a^p \equiv a \pmod{p}\,. $$ ใช้สิ่งนี้กับปัญหาปัจจุบัน $c^p \equiv c \equiv x \pmod{p}$และด้วยเหตุนี้ $p = \gcd(x - c, n)$.

โพสต์คำตอบ

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