Score:2

ข้อกำหนดด้านความปลอดภัยสำหรับจำนวนเฉพาะใน $n=p \cdot q$ เกี่ยวกับการแยกตัวประกอบคืออะไร

ธง tv

ช่างมันเถอะ $p, q \in \mathbb{P}$ กับ $p,q \in [2^{b-1}, 2^b]$ สำหรับบางคน $b \in \mathbb{N}$ และ $p \cdot q = n \in \mathbb{N}$. ระยะทางระหว่าง $p$ และ $คิว$ (เป็นฟังก์ชันของ b) เพื่อให้การแยกตัวประกอบของ $n$ ยากที่สุดหรือถือว่ายาก?

fgrieu avatar
ng flag
[คำถามที่เกี่ยวข้อง](https://crypto.stackexchange.com/q/89826/555) ฉันยังคงคิดว่าคำถามปัจจุบันน่าสนใจเมื่อขอ $\lvert p-q\rvert$ ขั้นต่ำ เพื่อให้การแยกตัวประกอบของ $n$ นั้นถือว่ายาก ฉันไม่รู้ว่า FIPS 186-4 ผูกพัน $\lvert pâq\rvert>2^{bâ100}$ อย่างไร (หมายเหตุ: มีการระบุไว้สำหรับ $p,q\in[2^ {b-1/2},2^b]$ )

โพสต์คำตอบ

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