Score:1

lattices และ LWE เชื่อมต่อกันอย่างไร?

ธง eg

ฉันเป็นนักศึกษาปริญญาโทปีสุดท้ายในวิชาคณิตศาสตร์บริสุทธิ์ และฉันกำลังทำวิทยานิพนธ์ ฉันกำลังทำงานเกี่ยวกับการเชื่อมต่อระหว่างการเข้ารหัสแบบ lattice กับ Ring LWE และระหว่างการเข้ารหัส Ring LWE และ Homomorphic สำหรับส่วนที่สอง ฉันจัดการหากระดาษที่เหมาะสมเพื่อให้ข้อมูลบางอย่างแก่ฉัน อย่างไรก็ตาม ด้วยการเชื่อมต่อของการเข้ารหัสแบบ lattice และ LWE ดูเหมือนว่าจะยุ่งยากกว่า นอกเหนือจากสมมติฐานของ LWE ที่เราได้เห็นในหลักสูตรของฉัน (การค้นหา-LWE และการตัดสินใจ-LWE) ฉันสามารถค้นหาคำจำกัดความของ Regev ซึ่งนำเสนอว่า LWE เป็นลำดับของการประมาณค่า และปัญหาคือการหาค่าที่เหมาะสม เวกเตอร์เพื่อแก้ค่าประมาณเหล่านั้น และยังสามารถขยายปัญหานี้ใน R-LWE เป็นพหุนามได้ฉันยังสามารถหารูปแบบเมทริกซ์ของคำจำกัดความ LWE สมมติว่าฉันเข้าใจแล้วว่าสามส่วนนี้เชื่อมต่อกันอย่างไร ฉันยังไม่เห็นวิธีเชื่อมต่อด้วยแลตทิซ ดังนั้นฉันจึงค้นหาต่อไป ในเอกสารหลายฉบับ ฉันพบว่าความแข็งของปัญหาตามแลตทิซ ปัญหาเวกเตอร์ที่สั้นที่สุด (SVP) และปัญหาเวกเตอร์ที่ใกล้เคียงที่สุด (CVP) เชื่อมโยงกับ LWE แต่ไม่มีอะไรเพิ่มเติม ดังนั้นฉันจึงสงสัยว่ามีใครบ้างที่คุ้นเคยกับหนังสือ/กระดาษที่อธิบายว่าการเข้ารหัสแบบใช้ตาข่ายเชื่อมต่อกับ LWE และอธิบายโครงสร้างของ R-LWE หรืออย่างน้อยก็แนะนำฉันไปสู่เส้นทางที่วุ่นวายน้อยลงหรือไม่

ขอบคุณล่วงหน้า.

SAI Peregrinus avatar
si flag
https://cims.nyu.edu/~regev/papers/qcrypto.pdf
kelalaka avatar
in flag
เรามีคำถามเกี่ยวกับเรื่องนี้ ให้ฉันรู้ [เอกสาร/หนังสือ/หลักสูตรที่มีอิทธิพล/ส่องสว่างมากที่สุดเกี่ยวกับการเข้ารหัสแบบขัดแตะ?](https://crypto.stackexchange.com/q/74313/18298)
Score:1
ธง in

ฉันขอแนะนำ แบบสำรวจนี้ เป็นบทสรุปของทุกสิ่งตามตาข่าย

และเพื่อตอบคำถามของคุณ LWE และตัวแปรต่าง ๆ มีการลดความแข็งสำหรับปัญหาขัดแตะบางอย่าง (เช่น GapSVP) กล่าวคือ การทำลายโครงร่างการเข้ารหัสอย่าง LWE นั้นยากพอๆ กับการแก้ปัญหาโครงตาข่ายที่เกี่ยวข้อง (สำหรับโครงร่างบางอย่าง)

ความปลอดภัยของโครงร่างเช่น LWE ขึ้นอยู่กับ เกี่ยวกับความแข็งของปัญหาขัดแตะ

โพสต์คำตอบ

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