跳到正文
Hacker News· ibobev·· 2 小时前AI 评分18

CKKS 同态加密中的密钥切换与重线性化

CKKS – Key Switching and Relinearization

AI 导读

CKKS 同态加密教程讲解重线性化:将密文乘法产生的三元组密文(在 (1, s, s²) 下解密)转回二元组密文(在 (1, s) 下解密),并指出重线性化是密钥切换的特例。朴素密钥切换的噪声增长过大,需借助 gadget decomposition 解决;文中还实现了明文-密文加乘运算,代码见对应 pull request。

来源:Hacker News · jeremykun.com