ฉันกำลังเขียนบทความทางคณิตศาสตร์เกี่ยวกับความสำคัญของตัวเลขเฉพาะในการเข้ารหัส RSA ฉันเข้าใจว่ากำเนิด คิว x พี = N (โดยที่ p และ q เป็นจำนวนเฉพาะ) เป็นเรื่องง่ายสำหรับคอมพิวเตอร์ อย่างไรก็ตาม การแยกตัวประกอบของ N เป็นจำนวนเฉพาะสองตัวนั้นเป็นไปไม่ได้ภายในระยะเวลาที่เหมาะสม
ดังที่ได้กล่าวไว้ก่อนหน้านี้ฉันกำลังพูดถึงความสำคัญของจำนวนเฉพาะ สิ่งที่ฉันคิดว่าเหตุผลของความสำคัญคือถ้า RSA ใช้ตัวเลขผสม พวกเขาสามารถแบ่งออกเป็นตัวเลขที่เล็กลงได้เนื่องจากเป็นตัวเลขประกอบทำให้ง่ายต่อการแยกตัวประกอบ แต่ฉันไม่แน่ใจว่านี่เป็นการให้เหตุผลที่ถูกต้องหรือไม่
ฉันจะขอบคุณมากหากมีใครสามารถช่วยฉันเข้าใจความสำคัญที่แท้จริงของจำนวนเฉพาะนอกเหนือจากเหตุผลง่ายๆ ที่ว่าเป็นเพราะการแยกตัวประกอบ N ไม่น่าจะเป็นไปได้สูงในระยะเวลาที่เหมาะสม
ในการสร้างคู่คีย์สาธารณะส่วนตัว เราจำเป็นต้องทราบการแยกตัวประกอบของ N หากเราเลือก N เป็นจำนวนผสมแบบสุ่ม เราก็ไม่ดีกว่าผู้โจมตี หากเราสามารถหาปัจจัยที่โจมตีได้
หากเราเลือก p และ q เป็นตัวเลขสุ่ม เราจะต้องแยกตัวประกอบเพื่อหาตัวประกอบของ N ซึ่งอาจง่ายหรือยากก็ได้ แต่สุดท้ายเราต้องการให้ N เป็นตัวประกอบที่ยาก สิ่งหนึ่งที่เราต้องการคือให้ N ไม่มีตัวประกอบเล็กๆ ที่จะช่วยแยกตัวประกอบได้
เพื่อให้แน่ใจว่า: ก. ตัวกำเนิดของรหัสลับรู้ปัจจัยของ N ข. ผู้โจมตีไม่สามารถหาปัจจัยใด ๆ ของ N ได้อย่างง่ายดาย
เราเลือกจำนวนเฉพาะขนาดใหญ่แบบสุ่ม p,q และคูณมันเพื่อสร้าง N
นอกจากนี้ยังมี RSA แบบมัลติไพรม์ที่ใช้มากกว่า 2 ไพรม์เพื่อสร้าง N แต่เรายังคงเริ่มต้นด้วยไพรม์ขนาดใหญ่
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
