ถ้าเลข RSA เป็นเลขคี่ จะแยกตัวประกอบด้วยจำนวนเฉพาะสองตัวได้อย่างไร เนื่องจากจำนวนเฉพาะหารด้วยตัวมันเองกับ 1 ลงตัวเท่านั้น
จำนวนเฉพาะทั้งหมดที่ไม่ใช่ 2 เป็นเลขคี่ แต่จำนวนคี่ส่วนใหญ่ไม่ใช่จำนวนเฉพาะ เช่น ใช้จำนวนเฉพาะ 3 และ 5 ผลคูณของมันคือ 15 และสามารถใช้เป็นโมดูลัส RSA (ไม่ปลอดภัย) 15 เป็นจำนวนประกอบคี่ คอมโพสิตหมายความว่ามีปัจจัยสำคัญหลายตัว จำนวนธรรมชาติที่มากกว่า 1 ล้วนเป็นจำนวนเฉพาะหรือจำนวนประกอบ
เพื่อความปลอดภัย RSA เราใช้จำนวนเฉพาะที่ใหญ่กว่ามาก แต่หลักการก็เหมือนกัน เราคูณจำนวนเฉพาะคี่จำนวนมากและได้โมดูลัสประกอบคี่ขนาดใหญ่ $n$.
การหาปัจจัยขององค์ประกอบขนาดใหญ่นั้นทำได้ยากมาก ในบางกรณีเกินกว่าที่จะเป็นไปได้ในปัจจุบัน แต่แยกตัวประกอบยากไม่ได้หมายความว่าไม่มีตัวประกอบ และในความเป็นจริงด้วยความช่วยเหลือของคีย์ส่วนตัว มันง่ายด้วยซ้ำ
เป็นไปไม่ได้ที่จะแยกตัวประกอบอาจหมายความว่าไม่สามารถทำได้แม้โดยรัฐชาติที่ใช้เงินเป็นพันล้านดอลลาร์ ด้วยคำจำกัดความนี้ RSA 4096 เป็นไปไม่ได้ที่จะแยกตัวประกอบ แต่ถ้าคุณหมายความว่าเป็นไปไม่ได้ เป็นไปไม่ได้ แม้จะมีการประมวลผลไม่จำกัด หรือคอมพิวเตอร์ควอนตัมแห่งอนาคต กว่าโมดูล RSA ทั้งหมดจะรวมกันและเป็นไปได้ที่จะแยกตัวประกอบ
P.s - การแยกตัวประกอบอาจถูกกำหนดเพื่อให้ "แยกตัวประกอบ" ของจำนวนเฉพาะ ซึ่งทำได้ง่ายเพียงแค่ตรวจหาว่าเป็นจำนวนเฉพาะโดยใช้เช่น Miller-Rabin และถ้าเป็นเช่นนั้นให้ส่งคืนรายการที่มีเฉพาะตัวเลขที่ป้อน
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
