Score:1

ทำไม $q$ ใน LWE ต้องเป็นพหุนามใน $n$

ธง in

ฉันสงสัยว่าทำไมโมดูลัส $คิว$ ในโจทย์ LWE จะต้องเป็นพหุนาม $n$.

อีกคำถามหนึ่งคือ เราสามารถกำหนดให้เป็นจำนวนเต็มโดยพลการแทนจำนวนเฉพาะได้หรือไม่

Ievgeni avatar
cn flag
คุณกำลังถามว่าทำไม $q\in O(poly(n))$ หรือทำไม $q\in \Omega(poly(n))$?
C.S. avatar
in flag
@Ievgeni มันคือ $O(\text{poly}(n)$
Ievgeni avatar
cn flag
คุณช่วยบอกได้ไหมว่าตรงไหนที่คุณเห็นว่า q ควรอยู่ใน $O(poly(n))$?
C.S. avatar
in flag
@Ievgeni มันอยู่ที่นี่ https://cims.nyu.edu/~regev/papers/lwesurvey.pdf ส่วน "พารามิเตอร์" ที่ส่วนท้ายของหน้า 2 ขอบคุณมาก!
Score:0
ธง cn

ฉันคิดว่าคำตอบอยู่ในเอกสารที่คุณพบคำแนะนำ: "การเลือกโมดูลัสเอกซ์โปเนนเชียล $คิว$ มีข้อเสีย ของการเพิ่มขนาดของอินพุตอย่างมาก"

C.S. avatar
in flag
ใช่ แต่อินพุตที่นี่คืออะไร ใส่ของอะไร
Ievgeni avatar
cn flag
$(\vec a, ã\vec a, sã+ อี)$

โพสต์คำตอบ

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