Homomorphic-Encryption

Palisade 的 CKKS 安全評估

  • January 4, 2021

我的問題比較實際和具體。我正在嘗試在 Palisade 中設置一個有效的 CKKS 方案。為此,必須關閉安全參數的自動選擇,我依靠LWE 估計器來估計 LWE 實例的安全性。現在,估計器為 LWE 實例提供安全估計 $ \mathrm{LWE}(n,\alpha,q) $ , 在哪裡 $ n $ 是尺寸/環尺寸, $ \alpha $ 取決於誤差分佈,並且 $ q $ 是密文模數。然而,在 Palisade 中似乎不可能在 CKKS 中設置錯誤(這在 BGV 中很容易實現)。這邊走, $ \alpha $ 仍然未知,安全性無法估計。

因此,如何在 Palisade 中為 CKKS 選擇錯誤以及如何訪問該值?

在 PALISADE 中,CKKS 被配置為使用 $ \alpha = 8/q $ (使用定義 $ \alpha $ 在 LWE 估計器中)。這對應於標準差 $ 8/\sqrt{2\pi} \approx 3.19 $ . 該值是根據https://homomorphicencryption.org/standard/上的 HE 安全標準選擇的

您可以通過修改手動將此值從 3.19 更改為其他值 $ \textbf{genCryptoContextCKKS} $ 在https://gitlab.com/palisade/palisade-release/-/blob/master/src/pke/lib/cryptocontextfactory.cpp

引用自:https://crypto.stackexchange.com/questions/86324