為什麼BLISS的標準差這麼高？

在基於格的數字簽名方案 BLISS中，與加密方案相比，為什麼標準偏差如此之高（215 ）？

我假設您在問為什麼 BLISS 的標準偏差比加密方案中的錯誤高。答案是加密中的錯誤和 BLISS（和其他格子簽名）中具有高標準偏差的隨機變數扮演著非常不同的角色。在加密中，只需要生成一個錯誤 $ e $ 這樣 $ (a,as+e) $ 看起來很隨意。為此，您根本不需要高標準偏差。

在 BLISS 中，隨機變數 $ y $ 具有高標準偏差的用於掩蓋秘密。特別是，簽名的一部分是一個元素 $ z=y+sc $ 在哪裡 $ s $ 是秘密的一部分並且 $ c $ 是挑戰。安全所需要的是分配 $ z $ 完全獨立於 $ s $ – 這確保簽名不會洩露秘密。我們知道如何做到這一點的最好方法是生成 $ y $ 根據與標準偏差成比例的離散高斯分佈 $ |sc| $ 然後進行拒絕抽樣。這就是為什麼在 BLISS $ \sigma $ 大小與 $ |sc| $ .

引用自：https://crypto.stackexchange.com/questions/39746