Điểm:1

Lỗi chuyển đổi phím trong CKKS

lá cờ ng

Tôi tin rằng tôi đang hiểu sai điều gì đó về các giới hạn bắt nguồn từ lỗi chuyển đổi khóa trong CKKS. tôi sẽ đề cập đến giấy ban đầu, nhưng các giới hạn tương tự đã được bắt nguồn trong tất cả các biến thể mà tôi đã xem xét.

Điểm nhầm lẫn đặc biệt của tôi là với $B_{\mathsf{mult}}(\ell)$ (ở trang 12, như một phần của bổ đề 3), được định nghĩa là $P^{-1}q_\ell B_{\mathsf{ks}}$, ở đâu $B_{\mathsf{ks}} = O(N\sigma)$ Tôi hiểu (ở đây $N$ đại khái là độ RLWE, và $\sigma$ là độ lệch chuẩn của tiếng ồn). sự nhầm lẫn của tôi là tôi hiểu rằng

  1. $q_\ell := p^\ell q_0$ cho số nguyên cố định $p, q$
  2. $P$ được mô tả như là một số chức năng của $\lambda, q_L$ (điều này được mô tả trong thuật toán KeyGen, ở trang 11).

Dù sao thì số lượng $B_{\mathsf{mult}}(\ell)$ được trình bày là khá nhỏ. Ở trang 14, người ta nói rằng số lượng

$$p^{\ell'-\ell}B_{\mathsf{mult}}(\ell)+B_{\mathsf{scale}} = O(N)$$

ở đâu $\ell'$ là một cấp độ mà chúng tôi chuyển xuống trong một phép nhân. Từ điều này, có vẻ như chúng ta sẽ có điều đó $$p^{\ell'-\ell}B_{\mathsf{mult}}(\ell) = p^{\ell'-\ell}P^{-1}q_\ell N\sigma = O( N)\implies P = \Omega\left(\sigma \frac{q_\ell}{p^{\ell-\ell'}}\right) = \Omega(\sigma q_{\ell'})$$

Đây đại khái là vấn đề của tôi --- có vẻ như $P$ phải khá lớn (có khả năng $\Omega(q_L)$, tùy thuộc vào số cấp độ mà một người mất cho mỗi phép nhân), và tôi không thấy cuộc thảo luận thực sự nào về cách chọn $P$ "đủ lớn". Vì vậy, câu hỏi của tôi là:

Trong hệ mật mã CKKS hằng số như thế nào $P$ (được sử dụng để tạo khóa đánh giá) được chọn? Cụ thể, nó lớn đến mức nào (so với những thứ như $q$$p$, thường được mô tả rõ ràng)?

lá cờ cn
Bạn đã quản lý để tìm ra câu trả lời cho câu hỏi của bạn. Tôi thực sự có cùng một câu hỏi như bạn.Ngoài ra, tôi chỉ tự hỏi liệu P có liên quan gì đến bảo mật của sơ đồ CKKS không?
Mark avatar
lá cờ ng
@ user102060 Tôi chưa có. Nếu tôi định điều tra thêm về vấn đề này, tôi chỉ cần kiểm tra nguồn SEAL của PALISADE, nhưng tôi không cần câu trả lời nữa.

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