Điểm:1

Làm thế nào để tạo đợt trong FHE hoạt động?

lá cờ fm

Giả sử chúng ta có sơ đồ mã hóa đồng cấu kiểu BGV. Không gian tin nhắn sẽ là chiếc nhẫn $$R_p = \mathbb Z_p[x]/(x^d + 1)$$ ở đâu $p$ là một đồng nguyên tố với $1$ modulo $2d$. Bây giờ hãy nói rằng chúng ta nói tin nhắn $m_1(x), m_2(x) \in R_p.$ Làm thế nào để chúng tôi có được một bản mã mã hóa cả hai $m_1(x)$$m_2(x)$? Bài báo BGV đề cập đến đẳng cấu CRT $$R_p \cong R_{\mathscr{p_1}} \times ... \times R_{\mathscr{p_d}}.$$ Theo đẳng cấu này, ta có ánh xạ $m_1(x) \to ((m_{1,1})(x),...,(m_{1,d})(x))$ và chúng tôi có một đại diện tương tự cho $m_2(x)$. Tôi vẫn không chắc cách chúng tôi sử dụng ánh xạ này để nhận được bản mã mã hóa cả hai $m_1(x)$$m_2(x)$ đồng thời tuy nhiên.

Bất kỳ làm rõ sẽ được đánh giá rất cao.

Điểm:2
lá cờ us

Sự đẳng cấu của bạn ngụ ý rằng bạn đang bao thanh toán số nguyên tố $p$ thành nhiều số nguyên tố $p_1,...p_d$, nhưng tất nhiên, những gì bạn thực sự tính đến là modulo đa thức cyclotomic $p$, I E., $x^d + 1 = f_1(x) \cdot ... \cdot f_u(x) \pmod p$. Do các tính chất của đa thức cyclotomic, mọi $f_i$ có cùng mức độ $o$, mà thực sự bằng với thứ tự của $p$ Trong $\mathbb{Z}_{2d}^*$. Và sau đó, số lượng vị trí là $u = d / o$.

Vì vậy, bạn không thể mã hóa hai đa thức bậc $d$ thành một bản mã duy nhất. Những gì bạn có thể làm là chọn $u$ đa thức $m_1,...,m_u$ bằng cấp lên đến $o-1$, sau đó "đóng gói" chúng bằng CRT, thu được $m \in R_p$, và cuối cùng là mã hóa $m$.

Câu trả lời này có thể hữu ích.

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