Điểm:1

Ring-LWE định nghĩa

lá cờ in

Tôi đang cố gắng hiểu cấu trúc của Nhẫn được sử dụng trong Ring-LWE dựa trên Chris Peikert's Thập kỷ của mật mã dựa trên lưới giấy. Tờ báo nói rằng $$R := \mathbb{Z}[x]\big /\langle f(x) \rangle$$ và rõ ràng để điều này có ý nghĩa, $f(x) \in \mathbb{Z}[x]$. Nhưng sau đó $R_q$ được định nghĩa là $$R_q := R\big / qR \stackrel{?}{=} \mathbb{Z}_q[x]\big / \langle f(x) \rangle$$

Vì vậy, câu hỏi của tôi là chiếc nhẫn nào $f(x)$ trong phương trình thứ hai đến từ? Đó là, là $f(x) \in \mathbb{Z}_q[x]$ trong phương trình thứ hai, hoặc có một số cách giải thích khác về $f(x)$ trong định nghĩa của $R_q$?

Lấy một ví dụ cụ thể, nếu $$f(x) = x^4 + 31 \in \mathbb{Z}[x]$$$q = 7$, thì có an toàn không khi nói rằng $$ R = \mathbb{Z}[x]\big / \langle x^4 + 31 \rangle $$$$ R_q = \mathbb{Z}_7[x]\big / \langle x^4 + 3 \rangle$$ từ $31 \tương đương 3 \mod 7$.

Bằng cách nào đó, tôi thấy khái niệm được sử dụng trong mật mã cực kỳ khó hiểu. Đối với người mới bắt đầu, những người sử dụng $\mathbb{Z}_q$ có nghĩa là $\mathbb{Z}\big /q \mathbb{Z}$?

kelalaka avatar
lá cờ in
Những gì bạn đọc là [vành thương](https://mathworld.wolfram.com/QuotientRing.html) Chúng là cùng một biểu diễn của vành thương. Để lại câu trả lời cho Chris.
lá cờ in
Vì vậy, cách giải thích của tôi rằng $f(x) \in \mathbb{Z}_q[x]$ cho phương trình thứ hai có đúng không? Sẽ tốt hơn nếu sử dụng $\bar{f(}x)$ trong trường hợp đó, đây là ký hiệu chuẩn.
kelalaka avatar
lá cờ in
trang27: `có các đại diện chính tắc là các đa thức bậc nhỏ hơn n với các hệ số từ một số tập hợp các đại diện chính tắc của` $Z_q$. Có, đa thức trong $Z_q$

Đă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.