Score:0

การหาพื้นฐานสำหรับแลตทิซ q-ary

ธง tr

สำหรับ $A\in \mathbb{Z_q}^{n\times ม}$, ที่ไหน $ม \geqn$พิจารณา q-ary lattices สองอันที่กำหนด \begin{จัด} \Lambda_q^{\bot}{(A)} & = \{\mathbf{x} \in \mathbb{Z}^m: A\mathbf{x} = \mathbf{0}\text{ mod }q\ } \ \Lambda_q{(A)} & = \{\mathbf{x} \in \mathbb{Z}^m: \mathbf{x} = A^T\mathbf{s} \text{ mod }q \text{ สำหรับ บาง } \mathbf{s} \in \mathbb{Z}^n_q\} \end{แนว}

คำนวณพื้นฐานสำหรับสองตารางด้านบน

Ievgeni avatar
cn flag
มันเป็นการบ้าน?
Hilder Vitor Lima Pereira avatar
วิธีมาตรฐานในการคำนวณพื้นฐานของ $\Lambda_q^\perp(A)$ คือโดยสมมติว่า $A$ มีบล็อกที่กลับด้านได้ ซึ่งทำเสร็จแล้ว [ที่นี่](https://crypto.stackexchange.com/questions/ 72064/do-q-ary-lattices-have-สี่เหลี่ยมด้านขนาน-ชนิดของโครงสร้าง/72068#72068)จากนั้น สามารถรับพื้นฐานของ $\Lambda_q(A)$ ได้โดยการคำนวณ [dual Basis](https://cims.nyu.edu/~regev/teaching/lattices_fall_2004/ln/DualLattice.pdf) เนื่องจากสิ่งเหล่านี้ โครงตาข่ายสองอันเป็น (ขนาด) คู่ของกันและกัน

โพสต์คำตอบ

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