Score:0

RSA DECRYPTION เมื่อ N ให้หมายเลขเฉพาะเพียงหมายเลขเดียว

ธง nf

ฉันได้รับเพียง 1 ไพรม์แฟกเตอร์สำหรับกำลังบางอย่าง ถ้าฉันแยกตัวประกอบ N สำหรับการถอดรหัส RSA ดังนั้น ในกรณีนี้ ค่าของ P และ Q จะเป็นเท่าใด P จะเป็น Prime Factor ตัวเดียว และไม่เหลืออะไรสำหรับ Q

กรุณาช่วยฉันออก

Manish Adhikari avatar
us flag
คุณหมายความว่า N ของคุณเป็นกำลังเฉพาะ $N = p^k$ สำหรับ $k$ และ $p$ จำนวนหนึ่งหรือไม่
Manish Adhikari avatar
us flag
ถ้าอย่างแรก $N$ ของคุณไม่ปลอดภัย และอย่างที่สอง $\phi(N) = p^{k-1}(p-1)$
Score:1
ธง de

หากฉันเข้าใจคุณถูกต้อง คุณกำลังถามว่าจะเกิดอะไรขึ้นหากคุณใช้วิธีการเข้ารหัสที่คล้ายกับ RSA แต่ใช้ $N = p^k$ สำหรับนายกรัฐมนตรีบางคน $p$ และจำนวนเต็มโดยพลการ k แทน $N = pq$ สำหรับจำนวนเฉพาะที่แตกต่างกัน $p$ และ $คิว$.

วิธีการเข้ารหัสดังกล่าวจะไม่ปลอดภัย เนื่องจากฝ่ายตรงข้ามจะสามารถคำนวณรหัสลับของคุณได้ $(p, k)$ จาก $N$ ใน $O(\log^3N\log\log N)$ ทางต่อไปนี้:

สำหรับทุกๆ $k'$ จาก $1$ ถึง $\log_2(N)$ ตรวจสอบว่า $N$ เป็นที่เรียบร้อย $k$ระดับ -th ของจำนวนเต็มและคำนวณของมัน $k'$-th root ถ้าใช่ (สามารถทำได้ใน $O(\log^2N\log k')$). สุดท้าย $k'$ ซึ่งสิ่งนี้เกิดขึ้นจริงเป็นของเรา $k$ และ $p$ เป็นรากที่สอดคล้องกัน

โพสต์คำตอบ

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