Score:2

ความสำคัญของคู่ใน RLWE

ธง cn

ในฟิลด์จำนวนเกี่ยวกับพีชคณิต อุดมคติ $I$ ในวงแหวนของจำนวนเต็ม $\คณิตศาสตร์แคล{O}_K$ มีคู่ $I^\vee = \{x\in\mathcal{O}_K\text{ : }T_{K/\mathbb{Q}}(xy)\in\mathbb{Z}\text{ สำหรับทั้งหมด }y\ ใน I\}$, ที่ไหน $T_{K/\mathbb{Q}}(\cdot)$ เป็นการติดตามฟิลด์ ตาข่าย $\mathcal{L}$ ใน $\mathbb{R}^n$ มีคู่ $\mathcal{L}^\ast = \{x\in\mathbb{R}^n\text{ : }\langle x,y\rangle\in\mathbb{Z}\text{ สำหรับ }y\in ทั้งหมด \mathcal{L}\}$, ที่ไหน $\langle\cdot,\cdot \rangle$ เป็นสินค้าภายใน จากหน้า 14 ของ กระดาษ RLWE, ที่ไหน $\sigma$ คือการฝังแบบบัญญัติและ $\mathcal{L}\subset K$:

ไม่ยากที่จะเห็นว่าภายใต้การฝังแบบบัญญัติ $\mathcal{L}^{\vee}$ ฝังเป็นคอนจูเกตเชิงซ้อนของแลตทิซคู่ นั่นคือ $\sigma\left(\mathcal{L}^{\vee}\right)=\overline{\sigma(\mathcal{L})^{*}}$. นี่เป็นเพราะความจริงที่ว่า $\operatorname{Tr}(x y)=\sum_{i} \sigma_{i}(x) \sigma_{i}(y)=\langle\sigma(x), \overline{\sigma(y)}\ เรนจ์$.

คำถามของฉันคือ: ทำไมอุดมคติแบบคู่ $I^\vee$ ใช้ใน RLWE? เป็นเพราะการปรากฏตัวของการแปลงฟูริเยร์ควอนตัมในการพิสูจน์บทแทรก 3.14 ของ กระดาษ LWE ต้นฉบับ? หรือว่าเล็มมา 4.7 ของ ร.ล (การลดจาก BDD เป็น RLWE) ถูกต้องหรือไม่ หรือเพราะสาเหตุอื่น?

Score:1
ธง ng

โปรดทราบว่าคุณไม่จำเป็นต้องใช้ dual-ideal อย่างเคร่งครัดสำหรับการรักษาความปลอดภัยของ RLWE คุณเพียงแค่ต้องเสียประสิทธิภาพหากคุณไม่ได้ใช้ ดูหน้า 4 ของ โครงสร้างพีชคณิต LWE เยี่ยมชม สำหรับความเห็นเกี่ยวกับเรื่องนี้ มันแสดงใน "การถอดรหัสระยะทางที่มีขอบเขตบนคู่ -> การสุ่มตัวอย่างแบบเกาส์แบบไม่ต่อเนื่องในขั้นต้น -> BDD บนคู่ -> $\จุด$" ห่วงโซ่ของการลดซึ่งเป็นกุญแจสำคัญในการลดกรณีเลวร้ายที่สุดไปสู่กรณีเฉลี่ย พูดคร่าวๆ บทแทรก 3.14 เป็นหนึ่งในขั้นตอนเหล่านี้ (ใช้การแปลงฟูริเยร์ควอนตัมเพื่อแสดงว่า BDD บนคู่หมายถึง DGS ในลำดับแรก) และ บทแทรก 4.7 เป็นอีกบทหนึ่ง ทั้งสองขั้นตอนเกี่ยวข้องกับการเปลี่ยนจากปัญหาบนตาข่ายไปสู่ปัญหาในคู่ของมัน แต่อย่างที่ฉันพูดในตอนแรก เราสามารถ (ภายหลัง) ลบสิ่งนี้ออกจาก RLWE ผ่านการลดขนาดจาก Dual-RLWE เป็น Primal-RLWE โดยมีค่าใช้จ่ายในการขยายขนาดของข้อผิดพลาด

โพสต์คำตอบ

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