全同态加密

作者: 沛文沛语 | 来源:发表于2018-12-01 09:23 被阅读8次

    同态加密方案提供了一种惊人的能力——能够在不解密的情况下,对密文数据进行计算。这使得您无需破坏敏感源数据,同时可以对数据进行处理。我们将分两次内容对全同态加密算法做深入地解析。


    1. 是什么鬼?

    同态加密是一种对称加密算法,由Craig Gentry发明提出。其同态加密方案包括4个算法,即密钥生成算法、加密算法、解密算法和额外的评估算法。全同态加密包括两种基本的同态类型,即乘法同态和加法同态,加密算法分别对乘法和加法具备同态特性。

    2. 算法的原理

    全同态加密的原理:

    如果E为针对function_a的全同态函数,即

    则存在可构造的函数操作function_b,使得

    其中,加密操作为E,明文为m,加密得e,如果对于任意复杂的明文操作function_a,都能针对E构造出相应的function_b。那么,E就是一个针对function_a的同态加密算法,则称E为针对function_a的全同态加密算法。全同态加密的目的在于找到一种能在加密的数据上进行任意数量的加法和乘法运算的加密算法,使得对加密数据进行某种操作所得到的结果恰好等于对加密前的数据进行预期操作再加密后得到的密文。

    3. 算法的应用

    全同态加密保证了数据处理方无法知道所处理的数据的明文信息,可以直接对数据的密文进行相应的处理,这样以来,用户的信息资料可以得到相应的安全保障。例如,银行有一些交易数据需要进行分析,银行可以把交易数据加密后交给数据处理中心来进行处理分析。数据处理中心拿到加密后的数据进行分析,得出银行想要得到的分析结果,然后把结果返回。在这个过程中,数据处理中心得到的仅仅是加密后的数据,所以他的处理也是在加密数据的基础上进行处理,而对于数据的明文,数据处理中心并不知晓。另外,完全同台加密算法也在云计算领域有相当广泛的应用。

    ---------------------

    作者:林微

    来源:CSDN

    原文:https://blog.csdn.net/Canhui_WANG/article/details/51882445

    版权声明:本文为博主原创文章,转载请附上博文链接!


    详细的算法说明,请参考致远博士的文章

    《全同态加密算法深入解析-1》


    这个技术能带来什么变化?

    过去我们的数据以明文的形式提供给各个互联网公司进行计算,我们获得便利,这些互联网公司获得利益。但是走到今天,掌握更多数据的互联网公司,很难说不在公共事务中作恶。比如Facebook的隐私泄露影响选举的事件,比如亚马逊针的同一个商品,针对不同用户的价格不一样。航空公司给不同客户的价格不一样。这些都是基于数据做出的单方面得利的行为。

    如果我们不贡献数据而只想获得计算服务,以目前的个人计算机的硬件配置和软件配置,很多事情做不到。那么如何打破这个矛盾,既可以获取云计算的便利和廉价,灵活,有可以确保数据不被篡改,窃取?

    举个例子,顺丰和阿里菜鸟打架的事情,可以使用密文在阿里云计算。计算和数据读取是分离的。而过去的计算和数据读取,存储都是基于明文数据的,在计算的过程中,数据可以被截取。

    这样可以更好的对数据进行保护。实现数据的所有权,使用权和收益权的分离,对大数据的形态有一个基础性的影响。也会改变目前的云计算和大数据产业的格局。

    相关文章

      网友评论

        本文标题:全同态加密

        本文链接:https://www.haomeiwen.com/subject/riukcqtx.html