มีเหตุผลการเข้ารหัสสำหรับการใช้ไฟล์ ลดไม่ได้ กอปปาพหุนาม $g$ ในโครงการ McEliece? เราไม่ต้องการความสามารถในการลดทอนเพื่อกำหนดโค้ดที่ใช้งานได้ ดังนั้นฉันจึงถือว่ามีการโจมตีเชิงโครงสร้างต่อพหุนามที่ลดทอนได้ [ข้อแม้ประการหนึ่งคือการนำเสนอที่ฉันได้เห็นสำหรับการถอดรหัสของ Patterson นั้นใช้การลดทอนไม่ได้ แต่ก็ไม่จำเป็นต้องใช้อัลกอริทึมนั้น (และไม่ได้ใช้เช่น การนำ FPGA ไปใช้) ที่นี่).]
การสร้างคีย์นั้นน่ารำคาญมากพอแล้วโดยไม่ต้องบังคับใช้ IMHO ที่ลดไม่ได้ สิ่งเดียวที่ฉันคิดได้ก็คือการลดลงไม่ได้นั้นรับประกันการสนับสนุนอย่างแน่นอน $L$ ไม่ปะติดปะต่อจากศูนย์ของ $g$ ในขณะที่รักษาการกระจายแบบสม่ำเสมอในการเลือก $g$ และ $L$
ดังที่คุณทราบ $ก(X)$ ไม่สามารถหยั่งรากได้ $L$ ดังนั้นเราจึงต้องทำ GCD โพลิโนเมียลอย่างน้อยหนึ่งรายการเพื่อตรวจสอบสิ่งนี้
สำหรับรหัสไบนารี Goppa เราต้องตรวจสอบด้วย $ก(X)$ ไม่มีรากซ้ำ มิฉะนั้นการพิสูจน์ระยะทางขั้นต่ำอาจพังทลาย สิ่งนี้จะต้องมีการตรวจสอบ GCD อีกครั้ง
การลดลงไม่ได้ขัดขวางทั้งสองสถานการณ์นี้ เช่นเดียวกับปัญหาที่น่ารำคาญกับอัลกอริทึมของ Patterson (ฉันคิดว่า Patterson อาจเร็วกว่าตัวแปร Berlekamp-Massey ของ Sendrier แต่ฉันไม่แน่ใจ) ความซับซ้อนของ การทดสอบของ Rabin จะไม่เลวร้ายไปกว่าการทดสอบที่เราต้องทำอยู่แล้ว ดังนั้นสำหรับการสร้างคีย์แบบครั้งเดียว เราก็อาจทำแบบนั้นเช่นกัน
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
