Điểm:1

Tại sao $q$ trong LWE phải là đa thức trong $n$

lá cờ in

Tôi tự hỏi tại sao mô đun $q$ trong bài toán LWE phải là đa thức trong $n$.

Một câu hỏi khác là liệu người ta có thể coi nó là một số nguyên tùy ý thay vì một số nguyên tố hay không.

Ievgeni avatar
lá cờ cn
Bạn đang hỏi tại sao $q\in O(poly(n))$, hay tại sao $q\in \Omega(poly(n))$?
C.S. avatar
lá cờ in
@Ievgeni Đó là $O(\text{poly}(n)$
Ievgeni avatar
lá cờ cn
Bạn có thể nói chính xác vị trí q nên ở đâu trong $O(poly(n))$ không?
C.S. avatar
lá cờ in
@Ievgeni đây rồi https://cims.nyu.edu/~regev/papers/lwesurvey.pdf Phần "Thông số" ở cuối trang 2. Cảm ơn rất nhiều!
Điểm:0
lá cờ cn

Tôi nghĩ rằng câu trả lời nằm trong tài liệu mà bạn đã tìm thấy đề xuất: "Chọn mô đun hàm mũ $q$ có bất lợi tăng đáng kể kích thước của đầu vào."

C.S. avatar
lá cờ in
Có nhưng đầu vào ở đây là gì? Đầu vào của cái gì?
Ievgeni avatar
lá cờ cn
$(\vec a, ã\vec a, sã+ e)$

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.