解读“高大上”的加密算法( 二 )


由于算法的特殊性 , 哈希算法多用于验证加密信息的完整性 。
·加密手段
1、同态加密
同态加密是一种特殊的加密方法 , 它允许对密文进行处理 , 结果仍然是加密的 , 即直接处理密文 , 其结果与明文相同 。从代数的角度讲 , 即同态性 。
在代数中 , 同态包括加法、乘法、减法和除法四种 。如果同时满足加法同态和乘同态 , 则表示代数同态 。同时满足四个同态称为算术同态 。
同态加密最早是1978年 , 由Ron Rivest、Leonard Adleman和Michael L德图佐斯提出 , 但直到2009年 , 第一个“全同态”算法 , 才被克雷格(Craig Gentry)证明 。
常见的算法中 , Paillier算法和Benaloh算法仅满足加法同态 , RSA算法和ElGamal算法只满足乘法同态的算法 。而Gentry算法则是全同态的 。
云时代同态加密的重要性非常显着 。它真的从根本上解决问题 , 当数据和业务保密委托给第三方 , 如各种云计算应用 。目前 , 从安全角度来看 , 用户不敢将敏感信息直接放在第三方云上进行处理 。如果您有一种更实用的同态加密技术 , 那么您可以放心地使用各种云服务 。
2、函数加密
同态加密保护的是数据本身 , 而函数加密顾名思义保护的是处理函数本身 , 即让第三方看不到处理过程的前提下 , 对数据进行处理 。
函数加密的方法是:任何人可以使用公钥PK对明文m进行加密得到密文Enc(m) , 密钥的持有者对某个函数 F 颁发一个KEY, 任何拥有KEY和密文Enc(m)的一方 , 都可以计算F(m), 但是除了F(m)外不能获得关于m的任何信息 。
·常见加密算法解析
1、对称加密算法

解读“高大上”的加密算法

文章插图
 
2、非对称加密算法
解读“高大上”的加密算法

文章插图
 
3、散列算法
解读“高大上”的加密算法

文章插图
 




推荐阅读