Score:0

$f(x)$ ตั้งค่าใน crypto แบบ ring-lattice อย่างไร

ธง es

ฉันต้องการขจัดความสับสนบางอย่างเกี่ยวกับ Lattice crypto

ตามที่คุยกันในนี้ ลายเซ็น คำมั่นสัญญา Zero-Knowledge และแอปพลิเคชัน

สำหรับแหวน $Z_q[x]/f(x)$, ฉันต้องการที่จะเข้าใจดังต่อไปนี้:

  • ทำ $f(x)=x^d+1$, จริงหรือไม่ที่เมื่อ $d$ เป็นพลังของสอง NTT นั้นรวดเร็ว มันแยกพหุนามออกเป็นตัวประกอบขนาดเล็กจำนวนมาก หรือมีข้อแม้ว่า $คิว$ เช่นกัน.
  • เราจะได้รับประโยชน์อะไรเป็นพิเศษหาก $ฉ(x)$ คือพหุนามไซโคลโทมิก
  • CRT สำหรับ NTT และ CRT สำหรับการดำเนินการ SIMD ใน FHE ทำงานร่วมกันอย่างไร

โพสต์คำตอบ

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