同态加密的理解

这篇具有很好参考价值的文章主要介绍了同态加密的理解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1.同态加密简介

同态加密 是数据加密方式的一种,特点是允许加密后的数据(密文)进行数学或逻辑运算,同时密文进行数学或逻辑运算之后再解密,结果 近似等于 原始数据(明文)的数学或逻辑运算结果。

2.举例理解

假设:我们想通过云计算平台进行两个数的加法运算,如: m 1 = 100 m_1 = 100 m1=100 m 2 = 200 m_2 = 200 m2=200,计算 m 1 + m 2 m_1 + m_2 m1+m2 ,但又不希望云计算平台知道这两个数是多少,那么可使用同态加密技术。

  • (本地)生成一对密钥,公钥 p u b pub pub 和私钥 p r i v priv priv ,公钥用于加密,私钥用于解密;
  • (本地)使用公钥 p u b pub pub 分别加密 m 1 m_1 m1 m 2 m_2 m2 ,得到 E p u b ( m 1 ) = E p u b ( 100 ) = a b c d E_{pub}(m_1)=E_{pub}(100)=abcd Epub(m1)=Epub(100)=abcd(假设是这个值) , E p u b ( m 2 ) = E p u b ( 200 ) = q w e r E_{pub}(m_2)=E_{pub}(200)=qwer Epub(m2)=Epub(200)=qwer(假设是这个值);
  • (云计算平台)使用 A d d p u b Add_{pub} Addpub 加密函数对密文 E p u b ( m 1 ) E_{pub}(m_1) Epub(m1) E p u b ( m 2 ) E_{pub}(m_2) Epub(m2) 进行计算,即: A d d p u b ( E p u b ( m 1 ) , E p u b ( m 2 ) ) = A d d p u b ( a b c d , q w e r ) = a s d f g h j k l Add_{pub}(E_{pub}(m_1), E_{pub}(m_2)) = Add_{pub}(abcd, qwer)=asdfghjkl Addpub(Epub(m1),Epub(m2))=Addpub(abcd,qwer)=asdfghjkl(假设是这个值),然后把得到的结果给本地;
  • (本地)使用私钥 p r i v priv priv 对云计算平台的结果进行解密,得到 D p r i v ( a s d f g h j k l ) = 300 D_{priv}(asdfghjkl) = 300 Dpriv(asdfghjkl)300
    注:实际上,这里的得到的并不是300,而是一个300的近似值,例如:300.000001;因为这个值与300足够近似,所以我们认为就是300了。

这样,云计算平台在不知道 m 1 m_1 m1 m 2 m_2 m2 具体值的情况下,实现了 m 1 m_1 m1 m 2 m_2 m2 的计算;用户通过这种方式,实现了 m 1 m_1 m1 m 2 m_2 m2 数据的隐私保护。文章来源地址https://www.toymoban.com/news/detail-462810.html

到了这里,关于同态加密的理解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 全同态加密:GSW

    参考文献: Micciancio D, Peikert C. Trapdoors for lattices: Simpler, tighter, faster, smaller[C]//Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, Berlin, Heidelberg, 2012: 700-718. Gentry C, Sahai A, Waters B. Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-fast

    2023年04月08日
    浏览(29)
  • 全同态加密:BFV

    参考文献: O. Regev. On lattices, learning with errors, random linear codes, and cryptography. In H. N. Gabow and R. Fagin, editors, STOC , pages 84–93. ACM, 2005. Full version in J. ACM 56(6), 2009. V. Lyubashevsky, C. Peikert, and O. Regev. On Ideal Lattices and Learning with Errors over Rings. In Advances in Cryptology - EUROCRYPT 2010 , volume 611

    2023年04月08日
    浏览(34)
  • 同态加密详解

    同态加密(Homomorphic Encryption)是指将原始数据经过同态加密后,对得到的密文进行特定的运算,然后将计算结果再进行同态解密后得到的明文等价于原始明文数据直接进行相同计算所得到的数据结果。 同态加密与一般加密方案的关注点不同 ,一般的加密方案关注的是 数据存

    2024年02月03日
    浏览(75)
  • 隐私计算之全同态加密

    【引】走近任何一个领域,都会发现自己的渺小和微不足道,会越发地敬畏技术和未知,隐私计算也不例外。读了一点儿文章和paper,觉得还是ACM 上的这篇综述(https://queue.acm.org/detail.cfm?id=3561800)可以对全同态加密有一个概貌,从而了解其脉络方向,进而对隐私计算增加一点

    2024年02月07日
    浏览(34)
  • 关于同态加密算法的原理与应用

    (一)同态加密算法的基本概念   (二)算法特点 (三)算法分类 (一)公钥加密算法 (二)同态加密算法的实现过程 (一)Paillier算法 图4.1 验证同态加正确性 图4.2 验证同态标量乘正确性 (二)RSA算法 (一)数据隐私保护 (二)云计算安全 (一)医疗数据共享与隐私

    2024年02月03日
    浏览(32)
  • TenSEAL库介绍:如何开始同态加密

    TensSEAL是一个python的第三方库,是一个方便的同态加密库。他并不是一个原生库,而是Microsoft SEAL(一个C++库)的python接口。实现了BFV和CKKS两种同态加密算法,可以直接对tensor进行加密,隐藏了很多具体细节,可以很容易上手编写同态加密的代码。是一款新手友好性的同态加

    2023年04月25日
    浏览(34)
  • 隐私保护技术之同态加密(转)

    参考链接: https://blog.csdn.net/shn111/article/details/124594241 chapters 同态加密(Homomorphic Encryption)是指将原始数据经过同态加密后,对得到的密文进行特定的运算,然后将计算结果再进行同态解密后得到的明文等价于原始明文数据直接进行相同计算所得到的数据结果。 同态加密与一

    2024年02月12日
    浏览(47)
  • Paillier 加法同态加密算法详细介绍

    Paillier 同态加密算法是一种非对称加密算法,由 Pascal Paillier 在 1999 年提出。它的独特之处在于其同态特性,即能在加密数据上直接进行运算而无需解密。这使得它在数据隐私保护、安全多方计算等领域有着广泛的应用。 Paillier 加密算法主要包括三个部分:密钥生成、加密和

    2024年02月19日
    浏览(39)
  • 基于量子同态加密的安全多方凸包协议

    摘要 安全多方计算几何(SMCG)是安全多方计算的一个分支。该协议是为SMCG中安全的多方凸包计算而设计的。首先,提出了一种基于量子同态加密的安全双方值比较协议。由于量子同态加密的性质,该协议可以很好地保护量子电路执行过程中数据的安全性和各方之间的交互。结

    2024年02月15日
    浏览(42)
  • 基于量子同态的安全多方量子求和加密

    摘要 安全多方计算在经典密码学中一直扮演着重要的角色。量子同态加密(QHE)可以在不解密的情况下对加密数据进行计算。目前,大多数协议使用半诚实的第三方(TP)来保护参与者的秘密。我们使用量子同态加密方案代替TP来保护各方的隐私。在量子同态加密的基础上,提出了

    2024年02月13日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包