Điểm:1

Tại sao chi phí tính toán phép nhân cao như vậy trong Microsoft Seal?

lá cờ es

Tôi đang thực hiện một số thử nghiệm Microsoft Seal trên macbook pro (i7) của mình và nhận được kết quả như sau

mod hệ số $q = 100$ bit và bậc đa thức $n= 8192$

  • Phép nhân bản mã-bản rõ mất 0,211 mili giây
  • Phép nhân bản mã-bản mã mất 24 mili giây, khi tôi chọn 5 mô đun RNS cho mod hệ số.
  • Mất 9 mili giây khi tôi chọn 2 mô đun RNS cho mod hệ số.

Tôi muốn hiểu tại sao Bản mã-Bản mã lại đắt hơn nhiều so với Bản mã-Bản rõ, tôi đã mong đợi chỉ đắt hơn 4-10 do phép nhân tensor?

Lưu ý kết quả trên là không có relinearization.

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