TFHE相关记录

最新推荐文章于 2025-05-10 08:00:00 发布

RE大猩猩verse

最新推荐文章于 2025-05-10 08:00:00 发布

阅读量279

点赞数 3

分类专栏：同态加密文章标签：同态加密

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_45850212/article/details/139575719

版权

同态加密专栏收录该内容

1 篇文章

订阅专栏

1.盲旋转前为什么要将 $\bar{\mu}=\mu+e$ 从模q scale 到模2N ？

LWE密文 $c=(\bold{a},b)\in \mathbb{Z}^{n+1}$ ，我们令 $\bar{\mu}=b-\sum{a_is_i}~mod~q$ ， $\bar{\mu}^* =b-\sum{a_is_i}$ 。对于一个 $\mathbb{Z}[X]/X^N+1$ 上的testing polynomial $\bold{v}=v_0+v_1x+...+v_{N-1}x^{N-1}$ ，如果按照[CGGI20]中盲旋转算法先乘一个 $X^{-b}$ ，然后再迭代乘 $X^{a_is_i}$ ，那么结果会是 $X^{-\bar{\mu}^*}\cdot \bold{v}$ ，而不是我们想要的 $X^{-\bar{\mu}}\cdot \bold{v}$ 。这时候我想有两种解决办法，一是修改盲旋转算法，每次加上 $a_is_i$ 的时候都模一个q，这样迭代之后就是 $\bar{\mu}$ ，但是想一下这怎么实现呢？这种想法要求在每一次指数的和超过q时乘上一个 $X^q$ ，这就要求记录每一次循环结果的实际指数；第二种办法就是原文中的方法，通过scale $(\bold{a},b)$ 到 $(\bar{\bold{a}},\bar{b})$ ，使得 $\bar{\mu}=b-\sum{a_is_i}~mod~2N$ ，这样盲旋转算法旋转了 $k\cdot 2N+\bar{\mu}$ 位，而 $X^{k\cdot 2N}=1~mod~X^N+1$ ，所以实际上旋转了 $\bar{\mu}$ 位，是我们想要的结果。

随时修改....

RE大猩猩verse

博客等级

码龄6年

9
原创

64
点赞

57
收藏

47
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

最新评论

第十章函数调用约定
CSDN-Ada助手: 恭喜用户在博客中分享了关于函数调用约定的知识，这篇文章内容丰富，讲解清晰，让读者受益匪浅。希望用户能够继续坚持创作，为大家带来更多有价值的内容。建议在下一篇博客中可以探讨一些实际应用场景下的函数调用约定，或者是与其他编程概念的关联，以便更好地帮助读者理解和应用所学知识。期待用户更多精彩的作品！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
Fabric用SDK注册新用户的步骤
CSDN-Ada助手: 恭喜您写了第一篇博客！这篇关于Fabric用SDK注册新用户的步骤的文章非常实用，我从中学到了很多。期待您未来更多的精彩博客！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。