![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同态加密算法
文章平均质量分 92
同态加密算法
牛马的程序员
这个作者很懒,什么都没留下…
展开
-
CKKS EXPLAINED, PART 5: RESCALING
在之前的 CKKS 解释系列文章的第四部分《乘法和重线性化》中,我们了解了 CKKS 中的密文乘法是如何工作的,为什么我们需要对输出进行重线性化以保持密文大小不变,以及如何执行重线性化操作。然而,正如我们将要看到的,我们还需要进行一种称为重新缩放的最终操作,以管理噪声并避免溢出。这将是本系列的最后一个理论文章,在下一篇也是最后一篇文章中,我们将使用 Python 实现所有内容!为了理解这个过程是如何工作的,首先1我们将从高层次的角度来看,然后再深入了解其详细工作原理。原创 2024-03-02 20:19:39 · 860 阅读 · 0 评论 -
CKKS EXPLAINED, PART 3: ENCRYPTION AND DECRYPTION
在之前的文章中,CKKS解释了第二部分:完整的编码和解码,我们看到了如何实现CKKS的编码器和解码器,这使我们能够将向量转换为多项式,反之亦然。这一步骤是必要的,因为我们将看到,与直接使用向量相比,使用多项式来构建同态加密方案要高效得多。在本文中,我们将看到如何利用困难问题,如LWE或RLWE来构建一个近似同态加密方案。CKKS使用近似算术而不是精确算术,这意味着一旦我们完成计算,我们可能会得到一个略有不同于直接进行计算的结果。原创 2024-03-02 20:16:15 · 921 阅读 · 0 评论 -
CKKS EXPLAINED, PART 4: MULTIPLICATION AND RELINEARIZATION
在之前的文章《解释CKKS,第3部分:加密和解密》中,我们看到了如何基于RLWE问题创建同态加密方案,并实现同态加法和密文-明文乘法。尽管密文-明文乘法很容易实现,但密文-密文乘法要复杂得多,正如我们将看到的。事实上,我们需要处理许多事情,例如找到合适的操作,使得解密后我们得到两个密文的乘积,并管理密文的大小。因此,本文将介绍密文-密文乘法和重线性化的概念,以减小结果密文的大小。原创 2024-03-02 20:17:40 · 927 阅读 · 0 评论 -
Paillier 加法同态加密算法详细介绍
Paillier 同态加密算法是一种非对称加密算法,由 Pascal Paillier 在 1999 年提出。它的独特之处在于其同态特性,即能在加密数据上直接进行运算而无需解密。这使得它在数据隐私保护、安全多方计算等领域有着广泛的应用。原创 2024-01-25 16:16:08 · 2693 阅读 · 5 评论 -
CKKS EXPLAINED, PART 2: FULL ENCODING AND DECODING
在之前的文章《解析CKKS:第一部分,基本编码和解码》中,我们了解到为了在加密的复数向量上进行计算,我们必须首先构建一个编码器和一个解码器,将我们的复数向量转化为多项式。编码器和解码器的步骤是必要的,因为加密、解密和其他机制都是基于多项式环进行的。因此,我们需要一种将实值向量转化为多项式的方法。我们还了解到,通过使用规范嵌入σ,简单地通过在XN1的根上对多项式进行求值,我们能够在CN和CXXN1之间建立一个同构。然而,由于我们希望我们的编码器输出ZXXN1。原创 2024-03-02 20:14:12 · 672 阅读 · 0 评论 -
CKKS EXPLAINED: PART 1, VANILLA ENCODING AND DECODING
同态加密是一个有前途的领域,它允许在加密数据上进行计算。一篇名为“同态加密是什么”的博文提供了广泛的解释,说明了同态加密的含义以及这一研究领域的重要性。在本系列文章中,我们将深入研究 Cheon-Kim-Kim-Song (CKKS) 方案,该方案首次在论文《用于近似数算术的同态加密》中进行了讨论。。我们的目标是使用 Python 从头开始实现 CKKS,然后通过使用这些密码学原语,探索如何执行复杂操作,比如线性回归、神经网络等等。上图提供了 CKKS 的高层视图。我们可以看到,一个消息m。原创 2024-03-02 20:12:30 · 617 阅读 · 0 评论 -
RSA乘法同态
RSA算法是一种广泛使用的非对称加密算法,由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)于1977年提出。它的安全性基于大数分解的难度。pqnpqnϕnp−1q−1eϕnϕneeded≡1modϕndMMnCCMemodndCMCdmodned≡1modϕnMRSA算法的安全性基于大数分解的困难性。目前没有已知的有效方法可以在合理的时间内分解一个大的n。原创 2023-11-29 23:15:32 · 1695 阅读 · 0 评论