สำหรับ LWE/RLWE เป็นเรื่องยากที่จะหา $s$ จาก $\left(A, b = As + e\right)$. แต่ถ้าข้อมูลบางส่วนของ $s$ มีการรั่วไหลเช่นบางส่วน $s$ หรือความเสมอภาคของ $s$การแก้ปัญหา LWE จะง่ายแค่ไหน?
ฉันไม่รู้อะไรมากเกี่ยวกับอัลกอริทึมสำหรับการโจมตี LWE/RLWE หากมีวรรณกรรมที่เกี่ยวข้องแนะนำมาก็จะดีมาก
ถ้าทั้งหมดที่คุณรู้คือความเท่าเทียมกันของ $s$ จากนั้นคุณสามารถตัดวิธีแก้ปัญหาที่เป็นไปได้ออกไปครึ่งหนึ่ง ดังนั้นจะไม่มีทางปรับปรุงที่แท้จริงเกิดขึ้น
หากมีข้อมูลที่เป็นรูปธรรมมากขึ้น อาจมีการปรับปรุง แต่สถานการณ์จะค่อนข้างทางเทคนิค มีการพูดคุยในปี 2020 ที่มีชื่อว่า LWE พร้อมข้อมูลด้านข้าง: การโจมตีและการประมาณความปลอดภัยที่เป็นรูปธรรม
Leo Ducas, CWI, พูดคุยที่ Simons Institute
นั่นอาจเป็นจุดเริ่มต้นที่ดีสำหรับคุณ อาจมีการพูดคุยที่เกี่ยวข้องอื่น ๆ ในระหว่างการประชุมเชิงปฏิบัติการที่เรียกว่า Lattices: From Theory to Practice ในเดือนเมษายน 2020
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
